L1-5. Reducing Rows 11 Aug 2014
|
|
- Samson Sherman
- 5 years ago
- Views:
Transcription
1 L1-5. Reducing Rows 11 Aug 2014 Never send a human to do a machine's job. Agent Smith Primary concepts: Row-echelon form, reduced row-echelon form, Gauss-Jordan elimination method Online tetbook (Hefferon) Chapter 1, p Here is the process of solving a system of equation in matri form: Find a series of elimination matrices E that perform the same operations as equivalent equation operations. Each matri E must be the same size as the original matri A. In this eample, we will use two subscripts for each matri E jk to indicate that it is zeroing the entry at row j, column k of the matri it works on. As you work through this, keep track of all the elimination matrices we use. Let matri E 21 represent the same action as L1-4 s first equation operation (EO 1 ): the elimination of the 1 in the second row, first column of A. As in the equation operations, row 1 is used to eliminate 2 and 3 in column 1; row 2 is used to eliminate 2 in column 2, etc. The first elimination matri E appears on the left in blue in both the left and right hand sides of this equation. E A E b Note that the first and third rows of E 21 come straight from the identity matri; nothing happens to rows 1 and 3 in this step. Only the second row of E 21 is different; only the second row of the original A changes. Note also that the matrices E are always placed on the left side of whatever comes from the prior step: E multiplies A. The element of matri A in red (A 11 ) is known as the pivot for this operation. Be sure you can see that multiplication by matri E 21 on the left is eactly the same as the statement multiply the first row by negative one and add it to the second row to get the new second row, leaving everything else the same or in shorthand R1 + R2 R2. Your online tet cleverly uses the Greek letter to stand for row (imagine that).
2 What would go wrong if matri E 21 was applied to the right of matri A? Try it! Now finish matri E 31 (below) to eliminate the value in row 3, column 1 of the last left hand side above. Be sure to write the row operation in the R1 shorthand demonstrated above. Apply the same E 31 to the right hand side. E E A E E b ??? 2 6 5??? 6 Notice that we write the input to this step as E 21 A and E 21 b and that the new E matri appears on the left of the eisting matri product. We are still using the same pivot because we are still operating on an element of the first column of A. Multiply this step out to find the input to the net step. Now find matri E 32 to eliminate the entry at row 3, column 2 of the matri E 31 E 21 A and apply it to the right hand side. The element A 22 is the pivot for this step; nothing in this step should change the first column of the matri being reduced. Don t forget: All operations must also be done to the right hand side of the equation! If everything is peachy, you should have E E E A E E E b Note that you may have to multiply one or more rows by -1 to get the same signs all the way across. Proceed with back-substitution to obtain the vector : 3 = 4, etc. Because matri multiplication is associative (but NOT commutative!) we can combine all the E jk s into one matri E = E 32 E 31 E 21. Note that the final matri on the left hand side is upper triangular (only 0 s below the main diagonal). You will often see this entire process written as follows: A = b EA = Eb. Taking the symbol U to denote an upper triangular matri, U = EA; 2
3 hence U = c, where the vector c is just the product of E with the original vector b. In the U = c form, we re ready to solve. We love upper triangular matrices! Important Repetition: In the first two elimination steps, matrices E 21 and E 31, we depend upon the value in the 1,1 position of A being nonzero. At each subsequent step, this value (known as the pivot) remains nonzero. The pivots are always the values along the diagonal: the original value in the 1 st row, 1 st column of A, the subsequent value in the 2 nd row, 2 nd column of E 31 E 21 A and the final value in the 3 rd row, 3 rd column E 32 E 31 E 21 A. By the time we get to this last pivot, no further work needs to be done. The three pivots, corresponding to the three elimination steps, are shown in red. The column containing a pivot is called a pivot column. In this case, we started with a matri of order 3 and we found 3 nonzero pivots. We will soon find that when we have a nonzero pivot in each column, we are guaranteed a unique solution to the original problem. If we arrive at a step and find the pivot is 0, we can swap the pivot row with one of the rows below to obtain a nonzero pivot before the elimination step. It is silly to refer to nonzero pivots; pivots are nonzero by definition. Still going It is possible to continue working on the last EA in the eample above: We can turn this into an Identity matri using more row operations. Eliminate the nonzero upper triangular entries in the first row: Notice how identity rows in the E matri don t make any changes in each step. Now eliminate the final nonzero off-diagonal entry in 2,3: 3
4 There is the solution vector, revealed for all to see! What s more, we found a series of matrices E jk such that when the product of all the E jk s multiplies the original matri A, the result is I. In other words, the product of all the E jk s is A s inverse, written A -1. Did you remember to write down all the E jk s so you can see this inverse? Augment and multiply To help us remember to apply the matrices E to the right hand side column vector b, it is convenient to form the augmented matri A b: A b and the row operations need now proceed only on the augmented matri A b, which is still conformable for left multiplication by 33 elimination matrices The first step above is therefore E 21 A b and the result is a augmented matri with 0 in the second row, first column. At the end of the process, only the left 33 portion of the final augmented matri will be upper triangular. Complete the solution. Practice The augmented matrices shown below [A b] are partially reduced. Complete the reductions using row operations. Describe the solution to the original linear system, A = b. 4
5 a. b c. Find an equation involving g, h, k that make the augmented matri represent a consistent system of equations g h Ans. k + 2g + h = k d. Use an augmented matri to solve the system of simultaneous equations: ac0 bd 0 4a3d 2c7 a4b6c6 e. One serving (28 gm) of CrispieCrunchies supplies 110 calories, 3 gm of protein, 21 gm carbs and 3 gm fat. One serving of WinkyWheaties supplies 110 calories, 2 gm protein, 25 gm carbs, but only 0.4 gm fat. 1. Set up a matri A and vector such that A yields the total calories, protein, carbs and fat contained in 3 servings of Crunchies and 2 servings of Wheaties. Determine those values. 2. Determine the miture of the two cereals (if one such miture eists) that provides 110 calories, 2.25 gm protein, 24 gm carbs and 1 gm fat. We ve seen that getting a square matri into upper triangular form is very important and useful. However, rectangular matrices just don t get upper triangular. So there has to be a net-best thing! You should agree that the augmented matri A b is row-equivalent to If this started from A = b and was in fact an augmented matri, we would happily conclude that the original matri A was turned into a pleasant-looking upper triangular. 5
6 However, if the problem started as just a 34 rectangular matri, we ve got something that looks upper triangular, but isn t quite. Definition: A matri is in row-echelon form (abbreviated REF) if it meets all of the following conditions: 1. The leftmost nonzero entry of any row is equal to 1 (the leading one). 2. Given any two different rows with leading 1s, the lower row s 1 is to the right or the upper row s 1. Suppose that a 1 is located in row i, column j and another one is located in row s, column t. This requires that if t > j, s > j. In other words, the REF matri is doing its best to look upper triangular. 3. Any row where every entry is zero lies below all rows that contain a nonzero entry. In other words, rows of all zeros (if any) are at the bottom. Eamples: Which of the following are in REF? If not, what row operation(s) get it in REF? Remember, you can swap rows, but not columns. a b c Is there a unique REF form for any given matri A? Taking the REF matri down even further leads to reduced row-echelon form (RREF). The following criterion is added: 4. Each column containing a leading one contains 0 s at every other location in that column. Note that when dealing with an augmented matri, the augment is not included in these criteria. Eample is REF; is its RREF. How did we get RREF from REF? 6
7 An arbitrarily shaped RREF matri always contains a smaller identity matri at its left or upper left The augmented matri A b is RREF with an identity of order 2; the augmenting column is not considered part of the original matri. Why is RREF so important? Theorem (yes, an actual theorem): Given a matri A, there eists a unique matri B such that A and B are row-equivalent and B is RREF. This very powerful theorem allows us to be confident that once we have row-reduced a given matri, we are looking at a simple matri that has the same solution set as the original matri. Even better, the solution set may be easily determined from the RREF matri. Given that we only use row operations to go from A to B, we already have rowequivalence between A and B. Lucky for us, there are formal procedures to get from an m n matri A to an RREF B using row ops alone; the best-known is Gauss Jordan Elimination (yes, that Gauss; the other fellow is Wilhelm Jordan, a German geodesistmathematician). Bet you don t know what a geodesist is --- go look it up -- and see if you can find what Jordan did to earn a place in the mathematical heavens with Gauss. GJE for fun and profit This will look like a series of steps for a computer program: As you follow along, note that j is an inde variable that allows us to work the columns of A from left to right, one column at a time. The counter r keeps track of the number of nonzero rows as we go along. 1. Set j = 0 and r = 0. Programmers call this initializing the inde and counter variables. 2. Increase j by 1. If j now equals n + 1, STOP! If not, continue to step Eamine the entries of A in column j located in rows r + 1 through m. If all of these entries are zero, this column is done; return to step 2. If not, continue to step 4. 7
8 4. Increase r by 1. Remember, this is counting the number of nonzero rows and step 3 just found one. 5. If the entry at row r, column j is a 0, swap row r with the first row from row r+1 to row m that has a nonzero entry in column j. If not, continue to step If necessary, multiply row r by a scalar, converting the entry in row r, column j to Choose the first row from rows r + 1 through m with a nonzero entry in column j. Use row operations with row r to convert every other entry of column j (rows r+1 through m) to zero. 8. Return to Step 2 (it would make no sense to return to step 1 at this point). Eample A This could be either be a plain old 43 matri on its own or an augmented matri representing four equations in two unknowns in the A b form. However, note that the 3 rd column is the sum of the first two. Use the GJE steps above to convert A to REF. 1. Initialize: set j = 0, r = 0 2. Increase j by 1 (j is now equal to 1) 3. All entries in column 1 are nonzero. 4. Increase r by 1 (r is now equal to 1). 5. A 11 is nonzero, so no row swap is needed. 6. A 11 is already equal to 1 7. Use row operations to convert rows 2 through 4 in column 1 to 0 s A Return to step 2. We are now at j = 2 and r = Step 3 finds that column 2 has at least one nonzero entry in rows 2-4, step 4 increases r to 2. Step 5 must swap rows 2 and 3. 8
9 Step 6 turns A 22 into a 1 and the row op must also work on A Step 7 uses the pivot at A 22 to zero the 4 th row of column 2 (3 rd row is already 0, thank you very much) Now back to step 2, j is now 3 and r is still 2. Rows 3 and 4 of column 3 are already 0 s so step 3 bounces us back to step 2. This increases j to 4 while r is still 2. Step 2 now says STOP, you can t have j = 4! Note that we now have an upper triangular 33 sitting on top of a zero row; this is indeed REF. There were only two pivots, giving a rank of 2 for the original matri A. We can stop here if we want to use back-substitution to solve an A = b problem. To get to RREF, one more step (not included in the GJE algorithm above): What row operation was needed to do this last step? How would you modify the GJE algorithm to go all the way to RREF? 9
10 The final RREF matri has I of order 2 (in the little bo) sitting on top of the zero rows, with a column vector tacked on to its right. If this was originally an augmented matri from a problem of 4 equations in 2 unknowns, we would immediately have the solution 1 1. No back substitution necessary! Of course, when we noted that the 3 rd 2 1 column was the sum of the first two, this result was inevitable. Note that there were only two independent columns in the original matri; we only found two pivots. What does 1 this do to our ability to find a third component for, ie 2. Hmm, curiouser and 3 curiouser Practice Heffernon, p 8-9: 1.16b, 1.17a,c, e, 1.20 Download and play with the Mathematica demonstration, PlaneSolutionsandGaussianElimination.nbp FYI: Gauss had a personal motto: In Latin, Pauca sed matura or Few, but ripe. It is thought that this eplains his relatively small body of published work. See 10
Chapter 4. Solving Systems of Equations. Chapter 4
Solving Systems of Equations 3 Scenarios for Solutions There are three general situations we may find ourselves in when attempting to solve systems of equations: 1 The system could have one unique solution.
More informationRow Reduced Echelon Form
Math 40 Row Reduced Echelon Form Solving systems of linear equations lies at the heart of linear algebra. In high school we learn to solve systems in or variables using elimination and substitution of
More informationExample: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3
Math 0 Row Reduced Echelon Form Techniques for solving systems of linear equations lie at the heart of linear algebra. In high school we learn to solve systems with or variables using elimination and substitution
More informationExample: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3
Linear Algebra Row Reduced Echelon Form Techniques for solving systems of linear equations lie at the heart of linear algebra. In high school we learn to solve systems with or variables using elimination
More informationSection Gaussian Elimination
Section. - Gaussian Elimination A matrix is said to be in row echelon form (REF) if it has the following properties:. The first nonzero entry in any row is a. We call this a leading one or pivot one..
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION,, 1 n A linear equation in the variables equation that can be written in the form a a a b 1 1 2 2 n n a a is an where
More information22A-2 SUMMER 2014 LECTURE 5
A- SUMMER 0 LECTURE 5 NATHANIEL GALLUP Agenda Elimination to the identity matrix Inverse matrices LU factorization Elimination to the identity matrix Previously, we have used elimination to get a system
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.4 Solving Systems of Linear Equations 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.4. Solving Systems of Linear Equations Note. We give an algorithm for solving a system of linear equations (called
More informationMath 344 Lecture # Linear Systems
Math 344 Lecture #12 2.7 Linear Systems Through a choice of bases S and T for finite dimensional vector spaces V (with dimension n) and W (with dimension m), a linear equation L(v) = w becomes the linear
More informationExercise Sketch these lines and find their intersection.
These are brief notes for the lecture on Friday August 21, 2009: they are not complete, but they are a guide to what I want to say today. They are not guaranteed to be correct. 1. Solving systems of linear
More informationSOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON 1.2]
SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON.2 EQUIVALENT LINEAR SYSTEMS: Two m n linear systems are equivalent both systems have the exact same solution sets. When solving a linear system Ax = b,
More informationLecture 2 Systems of Linear Equations and Matrices, Continued
Lecture 2 Systems of Linear Equations and Matrices, Continued Math 19620 Outline of Lecture Algorithm for putting a matrix in row reduced echelon form - i.e. Gauss-Jordan Elimination Number of Solutions
More informationLECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS
LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS MA1111: LINEAR ALGEBRA I, MICHAELMAS 2016 1 Linear equations We now switch gears to discuss the topic of solving linear equations, and more interestingly, systems
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
More informationSystems of Linear Equations
Systems of Linear Equations Linear Equation Definition Any equation that is equivalent to the following format a a ann b (.) where,,, n are unknown variables and a, a,, an, b are known numbers (the so
More information4 Elementary matrices, continued
4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. To repeat the recipe: These matrices are constructed by performing the given row
More informationNumerical Methods Lecture 2 Simultaneous Equations
CGN 42 - Computer Methods Numerical Methods Lecture 2 Simultaneous Equations Topics: matrix operations solving systems of equations Matrix operations: Adding / subtracting Transpose Multiplication Adding
More informationMatrices and Determinants
Math Assignment Eperts is a leading provider of online Math help. Our eperts have prepared sample assignments to demonstrate the quality of solution we provide. If you are looking for mathematics help
More information1. Solve each linear system using Gaussian elimination or Gauss-Jordan reduction. The augmented matrix of this linear system is
Solutions to Homework Additional Problems. Solve each linear system using Gaussian elimination or Gauss-Jordan reduction. (a) x + y = 8 3x + 4y = 7 x + y = 3 The augmented matrix of this linear system
More informationLinear Algebra. Chapter Linear Equations
Chapter 3 Linear Algebra Dixit algorizmi. Or, So said al-khwarizmi, being the opening words of a 12 th century Latin translation of a work on arithmetic by al-khwarizmi (ca. 78 84). 3.1 Linear Equations
More informationReview for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.
Review for Exam. Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. x + y z = 2 x + 2y + z = 3 x + y + (a 2 5)z = a 2 The augmented matrix for
More informationNumerical Methods Lecture 2 Simultaneous Equations
Numerical Methods Lecture 2 Simultaneous Equations Topics: matrix operations solving systems of equations pages 58-62 are a repeat of matrix notes. New material begins on page 63. Matrix operations: Mathcad
More informationChapter 1 Linear Equations. 1.1 Systems of Linear Equations
Chapter Linear Equations. Systems of Linear Equations A linear equation in the n variables x, x 2,..., x n is one that can be expressed in the form a x + a 2 x 2 + + a n x n = b where a, a 2,..., a n and
More information1 System of linear equations
1 System of linear equations 1.1 Two equations in two unknowns The following is a system of two linear equations in the two unknowns x and y: x y = 1 3x+4y = 6. A solution to the system is a pair (x,y)
More informationElementary matrices, continued. To summarize, we have identified 3 types of row operations and their corresponding
Elementary matrices, continued To summarize, we have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices
More informationRecall, we solved the system below in a previous section. Here, we learn another method. x + 4y = 14 5x + 3y = 2
We will learn how to use a matrix to solve a system of equations. College algebra Class notes Matrices and Systems of Equations (section 6.) Recall, we solved the system below in a previous section. Here,
More information3. Replace any row by the sum of that row and a constant multiple of any other row.
Section. Solution of Linear Systems by Gauss-Jordan Method A matrix is an ordered rectangular array of numbers, letters, symbols or algebraic expressions. A matrix with m rows and n columns has size or
More informationLinear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns
Linear Equation: a x + a 2 x 2 +... + a n x n = b. x, x 2,..., x n : variables or unknowns a, a 2,..., a n : coefficients b: constant term Examples: x + 4 2 y + (2 5)z = is linear. x 2 + y + yz = 2 is
More informationElimination Method Streamlined
Elimination Method Streamlined There is a more streamlined version of elimination method where we do not have to write all of the steps in such an elaborate way. We use matrices. The system of n equations
More informationMatrices and Systems of Equations
M CHAPTER 3 3 4 3 F 2 2 4 C 4 4 Matrices and Systems of Equations Probably the most important problem in mathematics is that of solving a system of linear equations. Well over 75 percent of all mathematical
More information4 Elementary matrices, continued
4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices are constructed
More information9.1 - Systems of Linear Equations: Two Variables
9.1 - Systems of Linear Equations: Two Variables Recall that a system of equations consists of two or more equations each with two or more variables. A solution to a system in two variables is an ordered
More informationSection 6.2 Larger Systems of Linear Equations
Section 6.2 Larger Systems of Linear Equations Gaussian Elimination In general, to solve a system of linear equations using its augmented matrix, we use elementary row operations to arrive at a matrix
More informationGauss-Jordan Row Reduction and Reduced Row Echelon Form
Gauss-Jordan Row Reduction and Reduced Row Echelon Form If we put the augmented matrix of a linear system in reduced row-echelon form, then we don t need to back-substitute to solve the system. To put
More informationMTH 102A - Linear Algebra II Semester
MTH 0A - Linear Algebra - 05-6-II Semester Arbind Kumar Lal P Field A field F is a set from which we choose our coefficients and scalars Expected properties are ) a+b and a b should be defined in it )
More informationMAC1105-College Algebra. Chapter 5-Systems of Equations & Matrices
MAC05-College Algebra Chapter 5-Systems of Equations & Matrices 5. Systems of Equations in Two Variables Solving Systems of Two Linear Equations/ Two-Variable Linear Equations A system of equations is
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way
EECS 16A Designing Information Devices and Systems I Fall 018 Lecture Notes Note 1 1.1 Introduction to Linear Algebra the EECS Way In this note, we will teach the basics of linear algebra and relate it
More informationLinear Algebra Handout
Linear Algebra Handout References Some material and suggested problems are taken from Fundamentals of Matrix Algebra by Gregory Hartman, which can be found here: http://www.vmi.edu/content.aspx?id=779979.
More information1300 Linear Algebra and Vector Geometry Week 2: Jan , Gauss-Jordan, homogeneous matrices, intro matrix arithmetic
1300 Linear Algebra and Vector Geometry Week 2: Jan 14 18 1.2, 1.3... Gauss-Jordan, homogeneous matrices, intro matrix arithmetic R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca Winter 2019 What
More informationPre-Calculus I. For example, the system. x y 2 z. may be represented by the augmented matrix
Pre-Calculus I 8.1 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
More informationDesigning Information Devices and Systems I Spring 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way
EECS 16A Designing Information Devices and Systems I Spring 018 Lecture Notes Note 1 1.1 Introduction to Linear Algebra the EECS Way In this note, we will teach the basics of linear algebra and relate
More informationMarch 19 - Solving Linear Systems
March 19 - Solving Linear Systems Welcome to linear algebra! Linear algebra is the study of vectors, vector spaces, and maps between vector spaces. It has applications across data analysis, computer graphics,
More information1300 Linear Algebra and Vector Geometry
1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Introduction: linear equations Read 1.1 (in the text that is!) Go to course, class webpages.
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION x 1,, x n A linear equation in the variables equation that can be written in the form a 1 x 1 + a 2 x 2 + + a n x n
More informationLecture 2e Row Echelon Form (pages 73-74)
Lecture 2e Row Echelon Form (pages 73-74) At the end of Lecture 2a I said that we would develop an algorithm for solving a system of linear equations, and now that we have our matrix notation, we can proceed
More informationInverting Matrices. 1 Properties of Transpose. 2 Matrix Algebra. P. Danziger 3.2, 3.3
3., 3.3 Inverting Matrices P. Danziger 1 Properties of Transpose Transpose has higher precedence than multiplication and addition, so AB T A ( B T and A + B T A + ( B T As opposed to the bracketed expressions
More informationThe Gauss-Jordan Elimination Algorithm
The Gauss-Jordan Elimination Algorithm Solving Systems of Real Linear Equations A. Havens Department of Mathematics University of Massachusetts, Amherst January 24, 2018 Outline 1 Definitions Echelon Forms
More information2 Systems of Linear Equations
2 Systems of Linear Equations A system of equations of the form or is called a system of linear equations. x + 2y = 7 2x y = 4 5p 6q + r = 4 2p + 3q 5r = 7 6p q + 4r = 2 Definition. An equation involving
More informationIntroduction to Matrices
POLS 704 Introduction to Matrices Introduction to Matrices. The Cast of Characters A matrix is a rectangular array (i.e., a table) of numbers. For example, 2 3 X 4 5 6 (4 3) 7 8 9 0 0 0 Thismatrix,with4rowsand3columns,isoforder
More informationGAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)
GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) D. ARAPURA Gaussian elimination is the go to method for all basic linear classes including this one. We go summarize the main ideas. 1.
More informationRectangular Systems and Echelon Forms
CHAPTER 2 Rectangular Systems and Echelon Forms 2.1 ROW ECHELON FORM AND RANK We are now ready to analyze more general linear systems consisting of m linear equations involving n unknowns a 11 x 1 + a
More informationMATH 310, REVIEW SHEET 2
MATH 310, REVIEW SHEET 2 These notes are a very short summary of the key topics in the book (and follow the book pretty closely). You should be familiar with everything on here, but it s not comprehensive,
More informationHandout 1 EXAMPLES OF SOLVING SYSTEMS OF LINEAR EQUATIONS
22M:33 J. Simon page 1 of 7 22M:33 Summer 06 J. Simon Example 1. Handout 1 EXAMPLES OF SOLVING SYSTEMS OF LINEAR EQUATIONS 2x 1 + 3x 2 5x 3 = 10 3x 1 + 5x 2 + 6x 3 = 16 x 1 + 5x 2 x 3 = 10 Step 1. Write
More informationNumber of solutions of a system
Roberto s Notes on Linear Algebra Chapter 3: Linear systems and matrices Section 7 Number of solutions of a system What you need to know already: How to solve a linear system by using Gauss- Jordan elimination.
More informationANSWERS. Answer: Perform combo(3,2,-1) on I then combo(1,3,-4) on the result. The elimination matrix is
MATH 227-2 Sample Exam 1 Spring 216 ANSWERS 1. (1 points) (a) Give a counter example or explain why it is true. If A and B are n n invertible, and C T denotes the transpose of a matrix C, then (AB 1 )
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationLinear Algebra, Summer 2011, pt. 2
Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................
More informationx + 2y + 3z = 8 x + 3y = 7 x + 2z = 3
Chapter 2: Solving Linear Equations 23 Elimination Using Matrices As we saw in the presentation, we can use elimination to make a system of linear equations into an upper triangular system that is easy
More informationMath 1314 Week #14 Notes
Math 3 Week # Notes Section 5.: A system of equations consists of two or more equations. A solution to a system of equations is a point that satisfies all the equations in the system. In this chapter,
More informationSection 1.2. Row Reduction and Echelon Forms
Section 1.2 Row Reduction and Echelon Forms Row Echelon Form Let s come up with an algorithm for turning an arbitrary matrix into a solved matrix. What do we mean by solved? A matrix is in row echelon
More informationNotes on Row Reduction
Notes on Row Reduction Francis J. Narcowich Department of Mathematics Texas A&M University September The Row-Reduction Algorithm The row-reduced form of a matrix contains a great deal of information, both
More informationMatrices, Row Reduction of Matrices
Matrices, Row Reduction of Matrices October 9, 014 1 Row Reduction and Echelon Forms In the previous section, we saw a procedure for solving systems of equations It is simple in that it consists of only
More informationL2-7 Some very stylish matrix decompositions for solving Ax = b 10 Oct 2015
L-7 Some very stylish matrix decompositions for solving Ax = b 10 Oct 015 Marty McFly: Wait a minute, Doc. Ah... Are you telling me you built a time machine... out of a DeLorean? Doc Brown: The way I see
More information(I.D) Solving Linear Systems via Row-Reduction
(I.D) Solving Linear Systems via Row-Reduction Turning to the promised algorithmic approach to Gaussian elimination, we say an m n matrix M is in reduced-row echelon form if: the first nonzero entry of
More informationEigenvalues and eigenvectors
Roberto s Notes on Linear Algebra Chapter 0: Eigenvalues and diagonalization Section Eigenvalues and eigenvectors What you need to know already: Basic properties of linear transformations. Linear systems
More informationAnd, even if it is square, we may not be able to use EROs to get to the identity matrix. Consider
.2. Echelon Form and Reduced Row Echelon Form In this section, we address what we are trying to achieve by doing EROs. We are trying to turn any linear system into a simpler one. But what does simpler
More information3.4 Elementary Matrices and Matrix Inverse
Math 220: Summer 2015 3.4 Elementary Matrices and Matrix Inverse A n n elementary matrix is a matrix which is obtained from the n n identity matrix I n n by a single elementary row operation. Elementary
More information1 GSW Gaussian Elimination
Gaussian elimination is probabl the simplest technique for solving a set of simultaneous linear equations, such as: = A x + A x + A x +... + A x,,,, n n = A x + A x + A x +... + A x,,,, n n... m = Am,x
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
More informationLinear Algebra I Lecture 10
Linear Algebra I Lecture 10 Xi Chen 1 1 University of Alberta January 30, 2019 Outline 1 Gauss-Jordan Algorithm ] Let A = [a ij m n be an m n matrix. To reduce A to a reduced row echelon form using elementary
More informationMATRIX MULTIPLICATION AND INVERSION
MATRIX MULTIPLICATION AND INVERSION MATH 196, SECTION 57 (VIPUL NAIK) Corresponding material in the book: Sections 2.3 and 2.4. Executive summary Note: The summary does not include some material from the
More information36 What is Linear Algebra?
36 What is Linear Algebra? The authors of this textbook think that solving linear systems of equations is a big motivation for studying linear algebra This is certainly a very respectable opinion as systems
More informationSolving Consistent Linear Systems
Solving Consistent Linear Systems Matrix Notation An augmented matrix of a system consists of the coefficient matrix with an added column containing the constants from the right sides of the equations.
More information18.06SC Final Exam Solutions
18.06SC Final Exam Solutions 1 (4+7=11 pts.) Suppose A is 3 by 4, and Ax = 0 has exactly 2 special solutions: 1 2 x 1 = 1 and x 2 = 1 1 0 0 1 (a) Remembering that A is 3 by 4, find its row reduced echelon
More informationTHE NULLSPACE OF A: SOLVING AX = 0 3.2
32 The Nullspace of A: Solving Ax = 0 11 THE NULLSPACE OF A: SOLVING AX = 0 32 This section is about the space of solutions to Ax = 0 The matrix A can be square or rectangular One immediate solution is
More informationIntroduction to Systems of Equations
Introduction to Systems of Equations Introduction A system of linear equations is a list of m linear equations in a common set of variables x, x,, x n. a, x + a, x + Ù + a,n x n = b a, x + a, x + Ù + a,n
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More informationReview Solutions for Exam 1
Definitions Basic Theorems. Finish the definition: Review Solutions for Exam (a) A linear combination of vectors {v,..., v n } is: any vector of the form c v + c v + + c n v n (b) A set of vectors {v,...,
More informationMath 1314 College Algebra 7.6 Solving Systems with Gaussian Elimination (Gauss-Jordan Elimination)
Math 1314 College Algebra 7.6 Solving Systems with Gaussian Elimination (Gauss-Jordan Elimination) A matrix is an ordered rectangular array of numbers. Size is m x n Denoted by capital letters. Entries
More informationMatrix & Linear Algebra
Matrix & Linear Algebra Jamie Monogan University of Georgia For more information: http://monogan.myweb.uga.edu/teaching/mm/ Jamie Monogan (UGA) Matrix & Linear Algebra 1 / 84 Vectors Vectors Vector: A
More informationLecture 1 Systems of Linear Equations and Matrices
Lecture 1 Systems of Linear Equations and Matrices Math 19620 Outline of Course Linear Equations and Matrices Linear Transformations, Inverses Bases, Linear Independence, Subspaces Abstract Vector Spaces
More informationMath Computation Test 1 September 26 th, 2016 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge!
Math 5- Computation Test September 6 th, 6 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge! Name: Answer Key: Making Math Great Again Be sure to show your work!. (8 points) Consider the following
More informationMath 4242 Fall 2016 (Darij Grinberg): homework set 6 due: Mon, 21 Nov 2016 Let me first recall a definition.
Math 4242 Fall 206 homework page Math 4242 Fall 206 Darij Grinberg: homework set 6 due: Mon, 2 Nov 206 Let me first recall a definition. Definition 0.. Let V and W be two vector spaces. Let v = v, v 2,...,
More informationLecture 9: Elementary Matrices
Lecture 9: Elementary Matrices Review of Row Reduced Echelon Form Consider the matrix A and the vector b defined as follows: 1 2 1 A b 3 8 5 A common technique to solve linear equations of the form Ax
More informationGaussian elimination
Gaussian elimination October 14, 2013 Contents 1 Introduction 1 2 Some definitions and examples 2 3 Elementary row operations 7 4 Gaussian elimination 11 5 Rank and row reduction 16 6 Some computational
More information5.7 Cramer's Rule 1. Using Determinants to Solve Systems Assumes the system of two equations in two unknowns
5.7 Cramer's Rule 1. Using Determinants to Solve Systems Assumes the system of two equations in two unknowns (1) possesses the solution and provided that.. The numerators and denominators are recognized
More informationSection 6.3. Matrices and Systems of Equations
Section 6.3 Matrices and Systems of Equations Introduction Definitions A matrix is a rectangular array of numbers. Definitions A matrix is a rectangular array of numbers. For example: [ 4 7 π 3 2 5 Definitions
More informationMath Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT
Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear
More informationAn Introduction To Linear Algebra. Kuttler
An Introduction To Linear Algebra Kuttler April, 7 Contents Introduction 7 F n 9 Outcomes 9 Algebra in F n Systems Of Equations Outcomes Systems Of Equations, Geometric Interpretations Systems Of Equations,
More informationMAC Module 1 Systems of Linear Equations and Matrices I
MAC 2103 Module 1 Systems of Linear Equations and Matrices I 1 Learning Objectives Upon completing this module, you should be able to: 1. Represent a system of linear equations as an augmented matrix.
More informationis a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]
Matrices: Definition: An m n matrix, A m n is a rectangular array of numbers with m rows and n columns: a, a, a,n a, a, a,n A m,n =...... a m, a m, a m,n Each a i,j is the entry at the i th row, j th column.
More informationFinite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.
Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form
More informationM 340L CS Homework Set 1
M 340L CS Homework Set 1 Solve each system in Problems 1 6 by using elementary row operations on the equations or on the augmented matri. Follow the systematic elimination procedure described in Lay, Section
More informationMatrix Factorization Reading: Lay 2.5
Matrix Factorization Reading: Lay 2.5 October, 20 You have seen that if we know the inverse A of a matrix A, we can easily solve the equation Ax = b. Solving a large number of equations Ax = b, Ax 2 =
More informationRow Reduction and Echelon Forms
Row Reduction and Echelon Forms 1 / 29 Key Concepts row echelon form, reduced row echelon form pivot position, pivot, pivot column basic variable, free variable general solution, parametric solution existence
More informationSolving Systems of Linear Equations
LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how
More informationMatrices. Ellen Kulinsky
Matrices Ellen Kulinsky To learn the most (AKA become the smartest): Take notes. This is very important! I will sometimes tell you what to write down, but usually you will need to do it on your own. I
More informationAll of my class notes can be found at
My name is Leon Hostetler I am currently a student at Florida State University majoring in physics as well as applied and computational mathematics Feel free to download, print, and use these class notes
More information