Professional Documents
Culture Documents
Unit 1 PT 3 Gaussian Elim Part 1
Unit 1 PT 3 Gaussian Elim Part 1
We want to find the solution set of the system (that is, the collection of
lists of values for such that, for each list of values, all of the equations
are satisfied).
Row-echelon form
In each row of a matrix, the row’s leading entry is the row’s leftmost
nonzero entry (if this exists).
A matrix is in row-echelon form if and only if:
• All rows in which every entry is 0 are at the bottom, and
• In each row apart from the topmost row, the leading entry – if it exists
– is strictly to the right of the leading entry in the row just above it.
For an augmented matrix [A | b] where A is in row-echelon form, we
can use back substitution to solve the system.
What row-echelon form looks like: a staircase
The leading entries are called the pivot entries, and their positions in
the matrix are called pivot positions.
Examples: Row-echelon form
These matrices are in row-echelon form:
R1 R2
R1 R1/2
R3 R3 – 3R1
Example: Gaussian elimination (page 3)
R2 –R2
R3 R3 – R2
R3 R3/(–3)
(end of process).
We could leave out the last step if the goal is just to get a coefficient matrix in
row-echelon form. If we also want each pivot entry to be 1, then an additional
cycle of the Gaussian elimination algorithm does the last step of dividing row
3 by –3.
Example: Gaussian elimination (page 4)
Having transformed the matrix into row-echelon form, we can use back
substitution to solve the system. We get:
z=1
y = –1 – z = –1 – 1 = –2
x = 1 + 2y + z = 1 + 2(–2) + 1 = –2
Unique solution: = .
Solutions in 3D space for 3 by 3 matrices
An augmented matrix [A | b] where A is a 3 by 3 matrix corresponds to
three planes in 3D space.
Unique solution Infinitely many No solution
solutions in a line