1 / 13

1.2 Gaussian Elimination

1.2 Gaussian Elimination. Row-Echelon Form. In 1.1, we worked on manipulating an augmented matrix using elementary row operations so that our resulting equations could easily be solved for the values of the variables. Our Goal was to get the augmented matrix into Row-Echelon Form:

simone-hubbard
Download Presentation

1.2 Gaussian Elimination

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 1.2 Gaussian Elimination

  2. Row-Echelon Form • In 1.1, we worked on manipulating an augmented matrix using elementary row operations so that our resulting equations could easily be solved for the values of the variables. • Our Goal was to get the augmented matrix into Row-Echelon Form: • All zero rows are at the bottom • The first non-zero entry in any row is a 1 (leading 1) • The leading 1 in a row is in a column to the right of all leading ones above • (show on the board)

  3. Reduced Row-Echelon Form • If a matrix in row-echelon form meets the following condition, it is said to be in reduced row-echelon form: • Each leading 1 is the only non-zero entry in its column. • (show on the board)

  4. Solving a system • Solve the following augmented matrices. Are they in row-echelon form? Are they in reduced row echelon form? • The technique of solving an augmented matrix which is in row-echelon form is called back-substitution.

  5. One more example • The variables which are represented by a column with a leading one are called leading variables. • When we solve the system, any non-leading (free) variables will be parameters. They are free to take on any value, and those values will determine the values of our leading variables.

  6. Solving a System • Solve the following system using reduced row-echelon form. • Note that the third row became a row of zeros. Why did this happen? • The third row is simply a linear combination of the first two rows: • R3 = 3R2 + R1 (We can see this by working through the row operations we have performed.)

  7. Solving a System • Solve the following system using reduced row-echelon form. • Third row became a row of zeros and makes the system impossible. Why? • The last row is R3 + (2R1 - R2), so lets compare R3 w/ 2R1-R2 • R3 : y - 2z = -5 • 2R1 - R2 : 2(2x-y+z) - (4x-y) = -4 +4 • -y +2z = 0 or y - 2z = 0 (both cannot be true)

  8. Gaussian Algorithm • Step 1: Rearrange rows so that each row has its leading entry at least as far to the left as the rows below • Step 2: Multiply row 1 by the value that will create a leading 1. • Step 3: Add a multiple of row 1 to the each of the rows below to eliminate the other non-zero terms in the same column as the leading 1. • Step 4: Repeat steps 2-3 with row 2 (then 3,4,etc)

  9. Consistent Systems • A system is said to be consistent if there is at least one solution, otherwise, the system is inconsistent. • EXAMPLE: p. 23, 9a. (just do consistent or inconsistent)

  10. Theorems to be proven later • Given a matrix, its equivalent representation in reduced row echelon form is unique (i.e. no matter the order of the elementary row operations, we will always arrive at the same matrix in reduced row echelon form.) • Row echelon form, on the other hand, is not unique. If we perform the elementary row operations in a different order, we are likely to arrive at different matrices which are in row-echelon form. • However, each of the possible representations in row-echelon form will have the same number of leading 1’s (and the same number of leading vs. free variables). • The number of leading 1’s in the matrix when in row-echelon form is the Rank.

  11. Rank Example • What is the rank of the following matrix (it is one of the matrices we have already worked with in this section)?

  12. Implications of the Rank • So, if you know the rank (r) of a matrix: • then you know the number of leading 1’s in the matrix and therefore the number of leading variables (r) • If there are n variables altogether, then you have n - r free variables which will all be parameters in the solution (assuming a solution exists).

  13. Number of Solutions (Summary) • We can determine the number of solutions that a system will have based on the row-echelon or reduced row-echelon form. • If one of the equations has all zero coefficients, but the constant is not zero, the system must be inconsistent (no solution). • If every variable is a leading variable (the rank is equal to the number of variables), then there is a unique solution. • If there is at least one free variable, there will be a parameter in the solution and therefore infinite solutions (rank < number of variables) • Example: p. 23 #9a (finish)

More Related