Chapter LU Decomposition More Examples Electrical Engineering

Size: px
Start display at page:

Download "Chapter LU Decomposition More Examples Electrical Engineering"

Transcription

1 Chapter 4.7 LU Decomposition More Examples Electrical Engineering Example Three-phase loads e common in AC systems. When the system is balanced the analysis can be simplified to a single equivalent rcuit model. However, when it is unbalanced the only practical solution involves the solution of simultaneous line equations. n one model the following equations need to be solved Find the values of,,,,, and using LU decomposition. Solution u u2 u u4 u5 u6 2 u22 u2 u24 u25 u26 2 u u4 u5 u6 [ A] [ L][ U ] u44 u45 u u55 u u66 The [ U ] matrix is the same as the one found at the end of the forwd elimination steps of the naïve Gauss elimination method. Forwd Elimination of Unknowns Since there e six equations, there will be five steps of forwd elimination of unknowns. First step Divide Row by.746 and multiply it by.456, that is, multiply Row by Row.656 ( ) [ ] [ 72.64] Subtract the result from Row 2 to get 4.7.

2 4.7.2 Chapter Divide Row by.746 and multiply it by., that is, multiply Row by Row (.45) Subtract the result from Row to get Divide Row by.746 and multiply it by.8, that is, multiply Row by Row (.724) Subtract the result from Row 4 to get Divide Row by.746 and multiply it by., that is, multiply Row by Row (.45) Subtract the result from Row 5 to get [ ] [.686]

3 LU Decomposition-More Examples: Electrical Engineering Divide Row by.746 and multiply it by.8, that is, multiply Row by Row (.724) Subtract the result from Row 6 to get Second step Divide Row 2 by.94 and multiply it by.9464, that is, multiply Row 2 by Row 2 (.994) Subtract the result from Row to get Divide Row 2 by.94 and multiply it by.484, that is, multiply Row 2 by Row 2 (.456) Subtract the result from Row 4 to get

4 4.7.4 Chapter Divide Row 2 by.94 and multiply it by.9464, that is, multiply Row 2 by Row 2 (.994) Subtract the result from Row 5 to get Divide Row 2 by.94 and multiply it by.484, that is, multiply Row 2 by Row 2 (.456) 5 5 [ ] [.577] Subtract the result from Row 6 to get Third step Divide Row by and multiply it by.526, that is, multiply Row by Row (.6686) [ ] [ 4.269] Subtract the result from Row 4 to get

5 LU Decomposition-More Examples: Electrical Engineering Divide Row by and multiply it by.98697, that is, multiply Row by Row (.2677) 5 [ ] [.78275] Subtract the result from Row 5 to get Divide Row by and multiply it by.78644, that is, multiply Row by Row (.) 5 5 [ ] [.6272] Subtract the result from Row 6 to get Fourth step Divide Row 4 by.264 and multiply it by.2679, that is, multiply Row 4 by Row 4 (.257)

6 4.7.6 Chapter 4.7 Subtract the result from Row 5 to get Divide Row 4 by.264 and multiply it by.526, that is, multiply Row 4 by Row 4 (.429) 5 [ ] [.678] Subtract the result from Row 6 to get Fifth step Divide Row 5 by.8775 and multiply it by.675, that is, multiply Row 5 by Row 5 (.7474) [ ] [ 45.62] Subtract the result from Row 6 to get The coeffient matrix after the completion of the forwd elimination steps is the [ ] U matrix.

7 LU Decomposition-More Examples: Electrical Engineering [ U ].746 L. Now find [ ] [ L ] From Step of the forwd elimination process From Step 2 of the forwd elimination process From Step of the forwd elimination process

8 4.7.8 Chapter From Step 4 of the forwd elimination process From Step 5 of the forwd elimination process Hence [ L ] L Z C Now that [ L ] and [ U ] e known, solve [ ] This provides the six equations z 2.656z + z2..45z z + z ( ) z z z z z z 2.724z +.456z z + z4.9.45z z z z4 + z5.724z +.456z2 +.z +.429z z5 + z6 ( ) ( ) 6. Forwd substitution stting from the first equation gives z 2 Substituting the value of z into the second equation, z2. 656z ( )

9 LU Decomposition-More Examples: Electrical Engineering Substituting the values of z and z 2 into the third equation, z 6..45z (. 994) z ( 2) (.994)( ) Substituting the values of z, z 2, and z into the fourth equation, z z.456z z.9.724( 2).456( ).6686( 6.747) Substituting the values of z, z 2, z, and z 4 into the fifth equation, z z.994 z z. 257 z 6..45( 2) (.994)( ).2677( 6.747) (.257)( 62.86) 6.5 Substituting the values of z, z 2, z, z 4, and z 5 into the sixth equation, z z.456z2.z.429z z ( 2).456( ).( 6.747).429( 62.86).74745( 6.5) 5.76 Hence z 2 z2 z [ Z ] z z z U Z. Now solve [ ] ( ) ( ) This provides the six equations for [ ] (.456) +. + (.8) +. + (.8)

10 4.7. Chapter 4.7 (.526) (.78644) (.675) From the sixth equation Substituting the value of into the fifth equation, (.675) (.675) Substituting the values of and into the fourth equation, Substituting the values of,, and into the third equation, (.526) (.78644) (.526) (.78644) Substituting the values of,,, and into the second equation, Substituting the values of,,,, and into the first equation, (.456). (.8). (.8) 9. The solution vector is ( ) ( ) ( ) 2.746

11 LU Decomposition-More Examples: Electrical Engineering SMULTANEOUS LNEAR EQUATONS Topic LU Decomposition More Examples Summy Examples of LU decomposition Major Electrical Engineering Authors Aut Kaw Date August 8, 29 Web Site

Autar Kaw Benjamin Rigsby. Transforming Numerical Methods Education for STEM Undergraduates

Autar Kaw Benjamin Rigsby.   Transforming Numerical Methods Education for STEM Undergraduates Autar Kaw Benjamin Rigsy http://nmmathforcollegecom Transforming Numerical Methods Education for STEM Undergraduates http://nmmathforcollegecom LU Decomposition is another method to solve a set of simultaneous

More information

Equations and Problem Solving with Fractions. Variable. Expression. Equation. A variable is a letter used to represent a number.

Equations and Problem Solving with Fractions. Variable. Expression. Equation. A variable is a letter used to represent a number. MAT 040: Basic Math Equations and Problem Solving with Fractions Variable A variable is a letter used to represent a number. Expression An algebraic expression is a combination of variables and/or numbers

More information

LARP / 2018 ACK : 1. Linear Algebra and Its Applications - Gilbert Strang 2. Autar Kaw, Transforming Numerical Methods Education for STEM Graduates

LARP / 2018 ACK : 1. Linear Algebra and Its Applications - Gilbert Strang 2. Autar Kaw, Transforming Numerical Methods Education for STEM Graduates Triangular Factors and Row Exchanges LARP / 28 ACK :. Linear Algebra and Its Applications - Gilbert Strang 2. Autar Kaw, Transforming Numerical Methods Education for STEM Graduates Then there were three

More information

Solving Algebraic Equations

Solving Algebraic Equations Lesson 4. Solving Algebraic Equations 3 3 3 3 3 8 8 4 Add 3 to both sides. Divide both sides by. 4 gives the solution of the equation 3. Check: Substitute 4 for x into the original equation. 3 4 3 When

More information

3. Replace any row by the sum of that row and a constant multiple of any other row.

3. Replace any row by the sum of that row and a constant multiple of any other row. Math Section. Section.: Solving Systems of Linear Equations Using Matrices As you may recall from College Algebra or Section., you can solve a system of linear equations in two variables easily by applying

More information

10/26/ Solving Systems of Linear Equations Using Matrices. Objectives. Matrices

10/26/ Solving Systems of Linear Equations Using Matrices. Objectives. Matrices 6.1 Solving Systems of Linear Equations Using Matrices Objectives Write the augmented matrix for a linear system. Perform matrix row operations. Use matrices and Gaussian elimination to solve systems.

More information

Parallel Implementations of Gaussian Elimination

Parallel Implementations of Gaussian Elimination s of Western Michigan University vasilije.perovic@wmich.edu January 27, 2012 CS 6260: in Parallel Linear systems of equations General form of a linear system of equations is given by a 11 x 1 + + a 1n

More information

Assignment 2. with (a) (10 pts) naive Gauss elimination, (b) (10 pts) Gauss with partial pivoting

Assignment 2. with (a) (10 pts) naive Gauss elimination, (b) (10 pts) Gauss with partial pivoting Assignment (Be sure to observe the rules about handing in homework). Solve: with (a) ( pts) naive Gauss elimination, (b) ( pts) Gauss with partial pivoting *You need to show all of the steps manually.

More information

EXTENSION. a 1 b 1 c 1 d 1. Rows l a 2 b 2 c 2 d 2. a 3 x b 3 y c 3 z d 3. This system can be written in an abbreviated form as

EXTENSION. a 1 b 1 c 1 d 1. Rows l a 2 b 2 c 2 d 2. a 3 x b 3 y c 3 z d 3. This system can be written in an abbreviated form as EXTENSION Using Matrix Row Operations to Solve Systems The elimination method used to solve systems introduced in the previous section can be streamlined into a systematic method by using matrices (singular:

More information

Matrix Inverse 2 ( 2) 1 = 2 1 2

Matrix Inverse 2 ( 2) 1 = 2 1 2 Name: Matrix Inverse For Scalars, we have what is called a multiplicative identity. This means that if we have a scalar number, call it r, then r multiplied by the multiplicative identity equals r. Without

More information

Warm-Up Exercises. 1. If the measures of two angles of a triangle are 19º and 80º, find the measure of the third angle. ANSWER 81º

Warm-Up Exercises. 1. If the measures of two angles of a triangle are 19º and 80º, find the measure of the third angle. ANSWER 81º Warm-Up Exercises 1. If the measures of two angles of a triangle are 19º and 80º, find the measure of the third angle. 81º 2. Solve (x 2)180 = 1980. 13 Warm-Up Exercises 3. Find the value of x. 126 EXAMPLE

More information

Section 1.5. Finding Linear Equations

Section 1.5. Finding Linear Equations Section 1.5 Finding Linear Equations Using Slope and a Point to Find an Equation of a Line Example Find an equation of a line that has slope m = 3 and contains the point (2, 5). Solution Substitute m =

More information

Computational Methods CMSC/AMSC/MAPL 460. Vectors, Matrices, Linear Systems, LU Decomposition, Ramani Duraiswami, Dept. of Computer Science

Computational Methods CMSC/AMSC/MAPL 460. Vectors, Matrices, Linear Systems, LU Decomposition, Ramani Duraiswami, Dept. of Computer Science Computational Methods CMSC/AMSC/MAPL 460 Vectors, Matrices, Linear Systems, LU Decomposition, Ramani Duraiswami, Dept. of Computer Science Some special matrices Matlab code How many operations and memory

More information

Computational Methods CMSC/AMSC/MAPL 460. Vectors, Matrices, Linear Systems, LU Decomposition, Ramani Duraiswami, Dept. of Computer Science

Computational Methods CMSC/AMSC/MAPL 460. Vectors, Matrices, Linear Systems, LU Decomposition, Ramani Duraiswami, Dept. of Computer Science Computational Methods CMSC/AMSC/MAPL 460 Vectors, Matrices, Linear Systems, LU Decomposition, Ramani Duraiswami, Dept. of Computer Science Zero elements of first column below 1 st row multiplying 1 st

More information

Addition/Subtraction flops. ... k k + 1, n (n k)(n k) (n k)(n + 1 k) n 1 n, n (1)(1) (1)(2)

Addition/Subtraction flops. ... k k + 1, n (n k)(n k) (n k)(n + 1 k) n 1 n, n (1)(1) (1)(2) 1 CHAPTER 10 101 The flop counts for LU decomposition can be determined in a similar fashion as was done for Gauss elimination The major difference is that the elimination is only implemented for the left-hand

More information

Computational Methods CMSC/AMSC/MAPL 460. Linear Systems, LU Decomposition, Ramani Duraiswami, Dept. of Computer Science

Computational Methods CMSC/AMSC/MAPL 460. Linear Systems, LU Decomposition, Ramani Duraiswami, Dept. of Computer Science Computational Methods CMSC/AMSC/MAPL 460 Linear Systems, LU Decomposition, Ramani Duraiswami, Dept. of Computer Science Matrix norms Can be defined using corresponding vector norms Two norm One norm Infinity

More information

x = 12 x = 12 1x = 16

x = 12 x = 12 1x = 16 2.2 - The Inverse of a Matrix We've seen how to add matrices, multiply them by scalars, subtract them, and multiply one matrix by another. The question naturally arises: Can we divide one matrix by another?

More information

Maths for Signals and Systems Linear Algebra in Engineering. Some problems by Gilbert Strang

Maths for Signals and Systems Linear Algebra in Engineering. Some problems by Gilbert Strang Maths for Signals and Systems Linear Algebra in Engineering Some problems by Gilbert Strang Problems. Consider u, v, w to be non-zero vectors in R 7. These vectors span a vector space. What are the possible

More information

2. Use elementary row operations to rewrite the augmented matrix in a simpler form (i.e., one whose solutions are easy to find).

2. Use elementary row operations to rewrite the augmented matrix in a simpler form (i.e., one whose solutions are easy to find). Section. Gaussian Elimination Our main focus in this section is on a detailed discussion of a method for solving systems of equations. In the last section, we saw that the general procedure for solving

More information

Module 9 : Numerical Relaying II : DSP Perspective

Module 9 : Numerical Relaying II : DSP Perspective Module 9 : Numerical Relaying II : DSP Perspective Lecture 36 : Fast Fourier Transform Objectives In this lecture, We will introduce Fast Fourier Transform (FFT). We will show equivalence between FFT and

More information

Practice Test - Chapter 3. Solve each system of equations by using either substitution or elimination.

Practice Test - Chapter 3. Solve each system of equations by using either substitution or elimination. Solve each system of equations by using either substitution or elimination. 3. 1. Substitute x + 4 for y in the second equation and solve for x. Multiply the first and the second equation by 4 and 5 then

More information

Linear Equation Systems Iterative Methods

Linear Equation Systems Iterative Methods Linear Equation Systems Iterative Methods Content Iterative Methods Jacobi Iterative Method Gauss Seidel Iterative Method Iterative Methods Iterative methods are those that produce a sequence of successive

More information

Loads. Lecture 12: PRISMATIC BEAMS

Loads. Lecture 12: PRISMATIC BEAMS Loads After composing the joint stiffness matrix the next step is composing load vectors. reviously it was convenient to treat joint loads and member loads separately since they are manipulated in different

More information

Find terms of a sequence and say whether it is ascending or descending, finite or infinite Find the next term in a sequence of numbers or shapes

Find terms of a sequence and say whether it is ascending or descending, finite or infinite Find the next term in a sequence of numbers or shapes 1.1 Sequences Find terms of a sequence and say whether it is ascending or descending, finite or infinite Find the next term in a sequence of numbers or shapes Key words sequence term consecutive infinite

More information

Independent systems consist of x

Independent systems consist of x 5.1 Simultaneous Linear Equations In consistent equations, *Find the solution to each system by graphing. 1. y Independent systems consist of x Three Cases: A. consistent and independent 2. y B. inconsistent

More information

Operations and Properties

Operations and Properties . Operations and Properties. OBJECTIVES. Represent the four arithmetic operations using variables. Evaluate expressions using the order of operations. Recognize and apply the properties of addition 4.

More information

UCSD ECE154C Handout #21 Prof. Young-Han Kim Thursday, June 8, Solutions to Practice Final Examination (Spring 2016)

UCSD ECE154C Handout #21 Prof. Young-Han Kim Thursday, June 8, Solutions to Practice Final Examination (Spring 2016) UCSD ECE54C Handout #2 Prof. Young-Han Kim Thursday, June 8, 27 Solutions to Practice Final Examination (Spring 26) There are 4 problems, each problem with multiple parts, each part worth points. Your

More information

Chemical Engineering 541

Chemical Engineering 541 Chemical Engineering 541 Computer Aided Design Methods Direct Solution of Linear Systems 1 Outline 2 Gauss Elimination Pivoting Scaling Cost LU Decomposition Thomas Algorithm (Iterative Improvement) Overview

More information

0_PreCNotes17 18.notebook May 16, Chapter 12

0_PreCNotes17 18.notebook May 16, Chapter 12 Chapter 12 Notes BASIC MATRIX OPERATIONS Matrix (plural: Matrices) an n x m array of elements element a ij Example 1 a 21 = a 13 = Multiply Matrix by a Scalar Distribute scalar to all elements Addition

More information

Fractions. There are several terms that are commonly used when working with fractions.

Fractions. There are several terms that are commonly used when working with fractions. Chapter 0 Review of Arithmetic Fractions There are several terms that are commonly used when working with fractions. Fraction: The ratio of two numbers. We use a division bar to show this ratio. The number

More information

Numerical Methods 5633

Numerical Methods 5633 Numerical Methods 5633 Lecture 7 Marina Krstic Marinkovic mmarina@maths.tcd.ie School of Mathematics Trinity College Dublin Marina Krstic Marinkovic 1 / 10 5633-Numerical Methods Organisational To appear

More information

Curriculum Map: Mathematics

Curriculum Map: Mathematics Curriculum Map: Mathematics Course: Honors Advanced Precalculus and Trigonometry Grade(s): 11-12 Unit 1: Functions and Their Graphs This chapter will develop a more complete, thorough understanding of

More information

A theme park charges $12 entry to visitors. Find the money taken if 1296 people visit the park.

A theme park charges $12 entry to visitors. Find the money taken if 1296 people visit the park. Write an Equation An equation is a term used to describe a collection of numbers and variables related through mathematical operators. An algebraic equation will contain letters that relate to real quantities

More information

Fundamentals. Copyright Cengage Learning. All rights reserved.

Fundamentals. Copyright Cengage Learning. All rights reserved. Fundamentals Copyright Cengage Learning. All rights reserved. 1.4 Rational Expressions Copyright Cengage Learning. All rights reserved. Objectives The Domain of an Algebraic Expression Simplifying Rational

More information

Numerical Linear Algebra

Numerical Linear Algebra Numerical Linear Algebra Probably the simplest kind of problem. Occurs in many contexts, often as part of larger problem. Symbolic manipulation packages can do linear algebra "analytically" (e.g. Mathematica,

More information

A Study of Numerical Methods for Simultaneous Equations

A Study of Numerical Methods for Simultaneous Equations A Study of Numerical Methods for Simultaneous Equations Er. Chandan Krishna Mukherjee B.Sc.Engg., ME, MBA Asstt. Prof. ( Mechanical ), SSBT s College of Engg. & Tech., Jalgaon, Maharashtra Abstract: -

More information

Math 355: Linear Algebra: Midterm 1 Colin Carroll June 25, 2011

Math 355: Linear Algebra: Midterm 1 Colin Carroll June 25, 2011 Rice University, Summer 20 Math 355: Linear Algebra: Midterm Colin Carroll June 25, 20 I have adhered to the Rice honor code in completing this test. Signature: Name: Date: Time: Please read the following

More information

Solving Equations Involving Integers

Solving Equations Involving Integers 12 MODULE 2. FUNDAMENTALS OF ALGEBRA 2c Solving Equations Solving Equations Involving Integers We now review solving equations involving integers. These equations require the use of the distributive property

More information

4 + 4 = = 1 5 x 2 = 10

4 + 4 = = 1 5 x 2 = 10 Beginning Multiplication Ask your child... "Have you ever seen a multiplication problem?" Explain: "Instead of a plus ( + ) sign or a minus ( - ) sign a multiplication sign ( x ) is used." Have child to

More information

AMSC/CMSC 460 Final Exam, Fall 2007

AMSC/CMSC 460 Final Exam, Fall 2007 AMSC/CMSC 460 Final Exam, Fall 2007 Show all work. You may leave arithmetic expressions in any form that a calculator could evaluate. By putting your name on this paper, you agree to abide by the university

More information

Simultaneous equations 11 Row echelon form

Simultaneous equations 11 Row echelon form 1 Simultaneous equations 11 Row echelon form J A Rossiter For a neat organisation of all videos and resources http://controleducation.group.shef.ac.uk/indexwebbook.html Introduction 2 The previous videos

More information

Chapter 18 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal.

Chapter 18 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal. Chapter 8 out of 7 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal 8 Matrices Definitions and Basic Operations Matrix algebra is also known

More information

Solving Systems Using Row Operations 1 Name

Solving Systems Using Row Operations 1 Name The three usual methods of solving a system of equations are graphing, elimination, and substitution. While these methods are excellent, they can be difficult to use when dealing with three or more variables.

More information

Unit 3: Multiplication and Division Reference Guide pages x 7 = 392 factors: 56, 7 product 392

Unit 3: Multiplication and Division Reference Guide pages x 7 = 392 factors: 56, 7 product 392 Lesson 1: Multiplying Integers and Decimals, part 1 factor: any two or more numbers multiplied to form a product 56 x 7 = 392 factors: 56, 7 product 392 Integers: all positive and negative whole numbers

More information

Put the following equations to slope-intercept form then use 2 points to graph

Put the following equations to slope-intercept form then use 2 points to graph Tuesday September 23, 2014 Warm-up: Put the following equations to slope-intercept form then use 2 points to graph 1. 4x - 3y = 8 8 x 6y = 16 2. 2x + y = 4 2x + y = 1 Tuesday September 23, 2014 Warm-up:

More information

In this lesson, we will use the order of operations to evaluate and simplify expressions that contain numbers and variables.

In this lesson, we will use the order of operations to evaluate and simplify expressions that contain numbers and variables. Show Me: Expressions M8081 Could we sit in a classroom on the other side of the world and still make sense of the mathematics? The answer is yes! Of course, we might not understand exactly what the teacher

More information

Example 1: Give the coordinates of the points on the graph.

Example 1: Give the coordinates of the points on the graph. Ordered Pairs Often, to get an idea of the behavior of an equation, we will make a picture that represents the solutions to the equation. A graph gives us that picture. The rectangular coordinate plane,

More information

CS Elementary Graph Algorithms & Transform-and-Conquer

CS Elementary Graph Algorithms & Transform-and-Conquer CS483-10 Elementary Graph Algorithms & Transform-and-Conquer Outline Instructor: Fei Li Room 443 ST II Office hours: Tue. & Thur. 1:30pm - 2:30pm or by appointments Depth-first Search cont Topological

More information

Chapter 15 Introduction to Linear Programming

Chapter 15 Introduction to Linear Programming Chapter 15 Introduction to Linear Programming An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Brief History of Linear Programming The goal of linear programming is to determine the values of

More information

A Poorly Conditioned System. Matrix Form

A Poorly Conditioned System. Matrix Form Possibilities for Linear Systems of Equations A Poorly Conditioned System A Poorly Conditioned System Results No solution (inconsistent) Unique solution (consistent) Infinite number of solutions (consistent)

More information

MA/CSSE 473 Day 20. Recap: Josephus Problem

MA/CSSE 473 Day 20. Recap: Josephus Problem MA/CSSE 473 Day 2 Finish Josephus Transform and conquer Gaussian Elimination LU-decomposition AVL Tree Maximum height 2-3 Trees Student questions? Recap: Josephus Problem n people, numbered 1 n, are in

More information

CS6015 / LARP ACK : Linear Algebra and Its Applications - Gilbert Strang

CS6015 / LARP ACK : Linear Algebra and Its Applications - Gilbert Strang Solving and CS6015 / LARP 2018 ACK : Linear Algebra and Its Applications - Gilbert Strang Introduction Chapter 1 concentrated on square invertible matrices. There was one solution to Ax = b and it was

More information

Solutions for Operations Research Final Exam

Solutions for Operations Research Final Exam Solutions for Operations Research Final Exam. (a) The buffer stock is B = i a i = a + a + a + a + a + a 6 + a 7 = + + + + + + =. And the transportation tableau corresponding to the transshipment problem

More information

Mid-Chapter Quiz: Lessons 3-1 through 3-4. Solve each system of equations. SOLUTION: Add both the equations and solve for x.

Mid-Chapter Quiz: Lessons 3-1 through 3-4. Solve each system of equations. SOLUTION: Add both the equations and solve for x. 1. Solve each system of equations. Add both the equations and solve for x. 6x = 18 Divide both sides by 6. x = 3 Substitute 3 for x in the second equation and solve for y. The solution is (3, 1). 2. Substitute

More information

Olympiad Hamilton Paper

Olympiad Hamilton Paper Olympiad Hamilton Paper 1 All candidates must be in School Year 10 (England and Wales), S (Scotland), or School Year 11 (Northern Ireland). 1. The sum of three positive integers is 11 and the sum of the

More information

3-4 Systems of Equations in Three Variables

3-4 Systems of Equations in Three Variables 21. AMUSEMENT PARKS Nick goes to the amusement park to ride roller coasters, bumper cars, and water slides. The wait for the roller coasters is 1 hour, the wait for the bumper cars is 20 minutes long,

More information

Iterative Algorithms I: Elementary Iterative Methods and the Conjugate Gradient Algorithms

Iterative Algorithms I: Elementary Iterative Methods and the Conjugate Gradient Algorithms Iterative Algorithms I: Elementary Iterative Methods and the Conjugate Gradient Algorithms By:- Nitin Kamra Indian Institute of Technology, Delhi Advisor:- Prof. Ulrich Reude 1. Introduction to Linear

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Algebra Midterm Review Packet # Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Write the set. ) E is the set of odd natural numbers between

More information

For example, the system. 22 may be represented by the augmented matrix

For example, the system. 22 may be represented by the augmented matrix Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural of matrix) may be

More information

Vocabulary: Bits and Pieces II

Vocabulary: Bits and Pieces II Vocabulary: Bits and Pieces II Concept Estimation: Students have developed benchmark fractions. They can use these to substitute for all the fractions in a computation. Or they may use a combination of

More information

CUMBERLAND COUNTY SCHOOL DISTRICT BENCHMARK ASSESSMENT CURRICULUM PACING GUIDE

CUMBERLAND COUNTY SCHOOL DISTRICT BENCHMARK ASSESSMENT CURRICULUM PACING GUIDE School: Cumberland County Elementary School CUMBERLAND COUNTY SCHOOL DISTRICT BENCHMARK ASSESSMENT CURRICULUM PACING GUIDE Subject: Math Grade: Third Benchmark Assessment 1 Instructional Timeline: Weeks

More information

Multiplying and Dividing Rational Expressions

Multiplying and Dividing Rational Expressions Page 1 of 14 Multiplying and Dividing Rational Expressions Attendance Problems. Simplify each expression. Assume all variables are nonzero. x 6 y 2 1. x 5 x 2 2. y 3 y 3 3. 4. x 2 y 5 Factor each expression.

More information

CE 601: Numerical Methods Lecture 5. Course Coordinator: Dr. Suresh A. Kartha, Associate Professor, Department of Civil Engineering, IIT Guwahati.

CE 601: Numerical Methods Lecture 5. Course Coordinator: Dr. Suresh A. Kartha, Associate Professor, Department of Civil Engineering, IIT Guwahati. CE 601: Numerical Methods Lecture 5 Course Coordinator: Dr. Suresh A. Kartha, Associate Professor, Department of Civil Engineering, IIT Guwahati. Elimination Methods For a system [A]{x} = {b} where [A]

More information

Introduction to Parallel. Programming

Introduction to Parallel. Programming University of Nizhni Novgorod Faculty of Computational Mathematics & Cybernetics Introduction to Parallel Section 9. Programming Parallel Methods for Solving Linear Systems Gergel V.P., Professor, D.Sc.,

More information

Let us start with a quick revision of algebra and how to work with variables. Now let us look at the simpler topic, namely Substitution.

Let us start with a quick revision of algebra and how to work with variables. Now let us look at the simpler topic, namely Substitution. Section F Algebra & Equations Objective In this section, we will be dealing with solving equations for the variable involved, manipulating formulae to get one variable as the subject of the formula and

More information

over The idea is to construct an algorithm to solve the IVP ODE (8.1)

over The idea is to construct an algorithm to solve the IVP ODE (8.1) Runge- Ku(a Methods Review of Heun s Method (Deriva:on from Integra:on) The idea is to construct an algorithm to solve the IVP ODE (8.1) over To obtain the solution point we can use the fundamental theorem

More information

MA/CSSE 473 Day 20. Student Questions

MA/CSSE 473 Day 20. Student Questions MA/CSSE 473 Day 2 Josephus problem Transform and conquer examples MA/CSSE 473 Day 2 Student Questions Josephus problem Transform and conquer what's it all about? Instance simplification: presorting Instance

More information

Mth 60 Module 2 Section Signed Numbers All numbers,, and

Mth 60 Module 2 Section Signed Numbers All numbers,, and Section 2.1 - Adding Signed Numbers Signed Numbers All numbers,, and The Number Line is used to display positive and negative numbers. Graph -7, 5, -3/4, and 1.5. Where are the positive numbers always

More information

Dense Matrix Algorithms

Dense Matrix Algorithms Dense Matrix Algorithms Ananth Grama, Anshul Gupta, George Karypis, and Vipin Kumar To accompany the text Introduction to Parallel Computing, Addison Wesley, 2003. Topic Overview Matrix-Vector Multiplication

More information

UNIT 3 EXPRESSIONS AND EQUATIONS Lesson 3: Creating Quadratic Equations in Two or More Variables

UNIT 3 EXPRESSIONS AND EQUATIONS Lesson 3: Creating Quadratic Equations in Two or More Variables Guided Practice Example 1 Find the y-intercept and vertex of the function f(x) = 2x 2 + x + 3. Determine whether the vertex is a minimum or maximum point on the graph. 1. Determine the y-intercept. The

More information

Finite Math - J-term Homework. Section Inverse of a Square Matrix

Finite Math - J-term Homework. Section Inverse of a Square Matrix Section.5-77, 78, 79, 80 Finite Math - J-term 017 Lecture Notes - 1/19/017 Homework Section.6-9, 1, 1, 15, 17, 18, 1, 6, 9, 3, 37, 39, 1,, 5, 6, 55 Section 5.1-9, 11, 1, 13, 1, 17, 9, 30 Section.5 - Inverse

More information

Monroe County School District Elementary Pacing Guide

Monroe County School District Elementary Pacing Guide Date Taught: Second Grade Unit 1: Numbers and Operations in Base Ten Timeline: August Fall Break CMA: October 6-7 M.NO.2.1 Understand that the three digits of a three-digit number represent amounts of

More information

Now, start over with a smarter method. But it is still heavily relied on the power of matlab. But we can see the pattern of the matrix elements.

Now, start over with a smarter method. But it is still heavily relied on the power of matlab. But we can see the pattern of the matrix elements. Instructions for starting on Project 5. Warning: many of the instructions are not that smart or efficient. It is part of a learning process. Start by introducing some data points for x and for y: octave:>

More information

Common Core State Standards Mathematics (Subset K-5 Counting and Cardinality, Operations and Algebraic Thinking, Number and Operations in Base 10)

Common Core State Standards Mathematics (Subset K-5 Counting and Cardinality, Operations and Algebraic Thinking, Number and Operations in Base 10) Kindergarten 1 Common Core State Standards Mathematics (Subset K-5 Counting and Cardinality,, Number and Operations in Base 10) Kindergarten Counting and Cardinality Know number names and the count sequence.

More information

Topic 4: Vectors Markscheme 4.6 Intersection of Lines and Planes Paper 2

Topic 4: Vectors Markscheme 4.6 Intersection of Lines and Planes Paper 2 Topic : Vectors Markscheme. Intersection of Lines and Planes Paper. Using an elimination method, x y + z x y z x y x + y 8 y Therefore x, y, z Using matrices, x y z x y z 5 (using a graphic display calculator)

More information

ENGR 1181 MATLAB 4: Array Operations

ENGR 1181 MATLAB 4: Array Operations ENGR 81 MTL 4: rray Operations Learning Objectives 1. Explain meaning of element-by-element operations. Identify situations where the standard operators in MTL (when used with arrays) are reserved for

More information

3.1 INTRODUCTION TO THE FAMILY OF QUADRATIC FUNCTIONS

3.1 INTRODUCTION TO THE FAMILY OF QUADRATIC FUNCTIONS 3.1 INTRODUCTION TO THE FAMILY OF QUADRATIC FUNCTIONS Finding the Zeros of a Quadratic Function Examples 1 and and more Find the zeros of f(x) = x x 6. Solution by Factoring f(x) = x x 6 = (x 3)(x + )

More information

MITOCW ocw f99-lec07_300k

MITOCW ocw f99-lec07_300k MITOCW ocw-18.06-f99-lec07_300k OK, here's linear algebra lecture seven. I've been talking about vector spaces and specially the null space of a matrix and the column space of a matrix. What's in those

More information

The Distributive Property and Expressions Understand how to use the Distributive Property to Clear Parenthesis

The Distributive Property and Expressions Understand how to use the Distributive Property to Clear Parenthesis Objective 1 The Distributive Property and Expressions Understand how to use the Distributive Property to Clear Parenthesis The Distributive Property The Distributive Property states that multiplication

More information

A New Formulae Method For Solving The Simultaneous Equations

A New Formulae Method For Solving The Simultaneous Equations A New Formulae Method For Solving The Simultaneous Equations Avinash A. Musale, Eknath S. Ugale ABSTRACT: Actually there are too many Methods which are used for solving the various types of equations by

More information

Year 7 Set 1 : Unit 1 : Number 1. Learning Objectives: Level 5

Year 7 Set 1 : Unit 1 : Number 1. Learning Objectives: Level 5 Year 7 Set 1 : Unit 1 : Number 1 I can place decimals in order of size I can place negative numbers in order of size I can add and subtract negative numbers I can set out and do addition, subtraction,

More information

Elementary Statistics. Organizing Raw Data

Elementary Statistics. Organizing Raw Data Organizing Raw Data What is a Raw Data? Raw Data (sometimes called source data) is data that has not been processed for meaningful use. What is a Frequency Distribution Table? A Frequency Distribution

More information

Introduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Introduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Introduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Module 03 Simplex Algorithm Lecture - 03 Tabular form (Minimization) In this

More information

Assignment: Backgrounding and Optical Flow.

Assignment: Backgrounding and Optical Flow. Assignment: Backgrounding and Optical Flow. April 6, 00 Backgrounding In this part of the assignment, you will develop a simple background subtraction program.. In this assignment, you are given two videos.

More information

Mathematics Scope & Sequence Algebra I

Mathematics Scope & Sequence Algebra I Mathematics Scope & Sequence 2016-17 Algebra I Revised: June 20, 2016 First Grading Period (24 ) Readiness Standard(s) Solving Equations and Inequalities A.5A solve linear equations in one variable, including

More information

Lakeview Christian Academy Summer Math Packet For Students Entering Algebra 2

Lakeview Christian Academy Summer Math Packet For Students Entering Algebra 2 Lakeview Christian Academy Summer Math Packet For Students Entering Algebra Student s Name This packet is designed for you to review your Algebra 1 skills and make sure you are well prepared for the start

More information

1. Create a row vector that has the following elements: 3, , 68 16, 45,

1. Create a row vector that has the following elements: 3, , 68 16, 45, 55 2.11 Problems A variable can be defined as either a number or a string made up of the same digits. For example, as shown below, x is defined to be the number 536, and y is defined to be a string made

More information

1. Answer: x or x. Explanation Set up the two equations, then solve each equation. x. Check

1. Answer: x or x. Explanation Set up the two equations, then solve each equation. x. Check Thinkwell s Placement Test 5 Answer Key If you answered 7 or more Test 5 questions correctly, we recommend Thinkwell's Algebra. If you answered fewer than 7 Test 5 questions correctly, we recommend Thinkwell's

More information

MATH 2000 Gauss-Jordan Elimination and the TI-83 [Underlined bold terms are defined in the glossary]

MATH 2000 Gauss-Jordan Elimination and the TI-83 [Underlined bold terms are defined in the glossary] x y z 0 0 3 4 5 MATH 000 Gauss-Jordan Elimination and the TI-3 [Underlined bold terms are defined in the glossary] 3z = A linear system such as x + 4y z = x + 5y z = can be solved algebraically using ordinary

More information

521493S Computer Graphics Exercise 2 Solution (Chapters 4-5)

521493S Computer Graphics Exercise 2 Solution (Chapters 4-5) 5493S Computer Graphics Exercise Solution (Chapters 4-5). Given two nonparallel, three-dimensional vectors u and v, how can we form an orthogonal coordinate system in which u is one of the basis vectors?

More information

Section 3.1 Gaussian Elimination Method (GEM) Key terms

Section 3.1 Gaussian Elimination Method (GEM) Key terms Section 3.1 Gaussian Elimination Method (GEM) Key terms Rectangular systems Consistent system & Inconsistent systems Rank Types of solution sets RREF Upper triangular form & back substitution Nonsingular

More information

FPGA Matrix Multiplier

FPGA Matrix Multiplier FPGA Matrix Multiplier In Hwan Baek Henri Samueli School of Engineering and Applied Science University of California Los Angeles Los Angeles, California Email: chris.inhwan.baek@gmail.com David Boeck Henri

More information

Lecture 12 (Last): Parallel Algorithms for Solving a System of Linear Equations. Reference: Introduction to Parallel Computing Chapter 8.

Lecture 12 (Last): Parallel Algorithms for Solving a System of Linear Equations. Reference: Introduction to Parallel Computing Chapter 8. CZ4102 High Performance Computing Lecture 12 (Last): Parallel Algorithms for Solving a System of Linear Equations - Dr Tay Seng Chuan Reference: Introduction to Parallel Computing Chapter 8. 1 Topic Overview

More information

Math 154 :: Elementary Algebra

Math 154 :: Elementary Algebra Math 4 :: Elementary Algebra Section 8. Section 8. Section 8. Section 8.4 Section 8. Section 8.6 Math 4 :: Elementary Algebra Section 8. Fraction Review. This answer should be in your own words.. This

More information

Basic Matrix Manipulation with a TI-89/TI-92/Voyage 200

Basic Matrix Manipulation with a TI-89/TI-92/Voyage 200 Basic Matrix Manipulation with a TI-89/TI-92/Voyage 200 Often, a matrix may be too large or too complex to manipulate by hand. For these types of matrices, we can employ the help of graphing calculators

More information

Exercise Set Decide whether each matrix below is an elementary matrix. (a) (b) (c) (d) Answer:

Exercise Set Decide whether each matrix below is an elementary matrix. (a) (b) (c) (d) Answer: Understand the relationships between statements that are equivalent to the invertibility of a square matrix (Theorem 1.5.3). Use the inversion algorithm to find the inverse of an invertible matrix. Express

More information

From the Y7 teaching programme

From the Y7 teaching programme Key Stage Year 8 Unit Title Algebra Duration weeks Use BIDMAS in arithmetical calculations both with & without a calculator Understand that algebraic operations follow the rules of arithmetic Worksheet

More information

Chapter Binary Representation of Numbers

Chapter Binary Representation of Numbers Chapter 4 Binary Representation of Numbers After reading this chapter, you should be able to: convert a base- real number to its binary representation,. convert a binary number to an equivalent base- number.

More information

6B Quiz Review Learning Targets ,

6B Quiz Review Learning Targets , 6B Quiz Review Learning Targets 5.10 6.3, 6.5-6.6 Key Facts Double transformations when more than one transformation is applied to a graph o You can still use our transformation rules to identify which

More information

College Prep Algebra II Summer Packet

College Prep Algebra II Summer Packet Name: College Prep Algebra II Summer Packet This packet is an optional review which is highly recommended before entering CP Algebra II. It provides practice for necessary Algebra I topics. Remember: When

More information