Escolar Documentos
Profissional Documentos
Cultura Documentos
Row-Echelon form
Row-Echelon form 1
Definition (Leading row, column, entry)
In a matrix
MATH1151 Algebra
A/Prof Rob Womersley
Guassian Elimination
Back-substitution
Row-Echelon form information
MATH1151 (Algebra)
Session 1, 2014
1 / 16
0 -3 0 1
0 0 0 2
0 0 0 0
Solution
Leading rows: R1 and R2
Leading elements: a12 and a24
Leading columns: 2 and 4
Non-leading columns: Columns 1, 3 and 5
MATH1151 (Algebra)
Row-Echelon form
Row-Echelon form 2
Row-Echelon form 3
Example
0
0 1 2
A= 0 0 0 , B= 0
0 0 3
0
All leading rows are above all non-leading rows (ie all zero rows are at
the bottom) and
In every leading row, the leading entry is to the right of the leading
entry in any rows higher up in the matrix
1
1
3
2
A= 0
-2 15 8 ,
0
0
16 11
6
B= 0
0
1
-3
0
Session 1, 2014
0
1
0
Session 1, 2014
2 / 16
Row-Echelon form
2
2
0
1
0
0 , C = 0
1
0
1
2
0
0
3
0
5
4
Solution
A: Row R2 of all zeros not at the bottom
Row operation: R2 R3
5
4
0
Solution
A: All leading rows, leading elements a11 , a22 , a33 ; Row-Echelon form
B: R1 , R2 leading rows, leading elements a11 , a22 ; Row-Echelon form
MATH1151 (Algebra)
3
R1 leading row
R
4
2 leading row
0
3 / 16
MATH1151 (Algebra)
Session 1, 2014
4 / 16
Gaussian Elimination
Augmented matrix C = [A | b] with m rows/equations
A= 0
0
3
0
0
0
1
0
4
2
0
0
0
1
2 ,
3
B= 0
0
2
1
0
3
0
1
Solution
A: in Reduced Row-Echelon form
B: in Row-Echelon form, not reduced Row-Echelon form
Row operations: R1 R1 3R3 ,
MATH1151 (Algebra)
1
4
Session 1, 2014
end
Pivot column: left most non-zero column in un-reduced part of matrix
Pivot element: non-zero, in pivot column. Choose one of
top non-zero element (first)
simplest non-zero element (hand)
element of largest magnitude (computer)
R1 R1 2R2 ,
Select a non-zero pivot element from the un-reduced part of the matrix
If necessary, interchange rows to move pivot element to row j
Eliminate (make 0) all entries in pivot column below pivot element
using row operations Ri Ri ij Rj
Stop if in Row-Echelon form
Gaussian Elimination
5 / 16
MATH1151 (Algebra)
Gaussian Elimination
4 0 2 3
3 1 6 2
1 1 3
2
Solution (Cont.)
0
0
1 1 3
2
3 1 6 2
R2 R2 3R1
R3 R3 4R1
4 0 2 3
MATH1151 (Algebra)
6 / 16
j=3
1 1
3
2
0 -2 15 8
0 4 14 5
Session 1, 2014
Gaussian Elimination
1
-2
0
3
2
15 8
16 11
In Row-Echelon form
Every variable is a leading variable (is in a leading column) =
unique solution
Definition (Leading variable)
xj is a leading variable the jth column of the Row-Echelon form is a
leading column
R3 R3 2R2
Session 1, 2014
MATH1151 (Algebra)
Session 1, 2014
8 / 16
Gaussian Elimination
Gaussian Elimination
1
3 0
6
2 6 8 10
R2 R2 + 2R1
R3 R3 3R1
3
9 4 21
Solution
j = 1: Eliminate
1 3 0 6
0 0 8 2
R3 R3 12 R2
0 0 4 3
j = 2: Eliminate
1 3 0
6
2
0 0 8
Row-Echelon form
0 0 0
2
Example (Reduction
to Row-Echelon form
Example 3)
2
1
4
8
6
R2 R2 3R1
3 14 30
R3 R3 + R1
2 1 6 14
Solution
Eliminate
2 1 4
8
0 0 2
6
0 0 2 6
Row-Echelon form
2
0
0
Session 1, 2014
9 / 16
Session 1, 2014
10 / 16
Back-substitution
1 1 4
0 3 3
0
3 0
Session 1, 2014
1 4
0 9 Row-Echelon form
2
1
OK
Equation 2: 2x3 = 6 = x3 = 3
Equation 1: 2x1 + x2 + 4x3 = 8
8
6
0
MATH1151 (Algebra)
4
2
0
MATH1151 (Algebra)
1 -1 1 4
0 3
R2 R2 + 3R1
0 9
R3 R3 R1
0 1 2
4
1 1
3
0
0
0
1
0
0
Gaussian Elimination
Solution
Suggested row operations, which
1
3
1
R3 R3 + R2
MATH1151 (Algebra)
11 / 16
MATH1151 (Algebra)
Session 1, 2014
12 / 16
Back-substitution
Back-substitution Example
Example (Back-substitution)
1
[U | y] = 0
0
2
3
0
1 3
6 12
0
0
Solution
[U | y] in Row-Echelon form
Non-leading variables x2 , x4 = parameters x4 = , x2 = R
Equation/Row 3: 0 = 0, No information
Equation/Row 2: 3x3 6x4 = 12
x4 = = x3 = 4 + 2
Solution: x = (5 3, , 4 + 2, )T
x = (5, 0, 4, 0)T + (3, 0, 2, 1)T + (0, 1, 0, 0)T ,
, R
Session 1, 2014
13 / 16
MATH1151 (Algebra)
Homogeneous Systems
3 1 4
3 1 4
3
-2 2 , 0
0
-2 2 , 0
0
0
0
0
0
0
1
"
#
3
3 1
U=
,
V = 0
0
2
0
Session 1, 2014
14 / 16
1 4
0 0
0 0
Solution
Example 1: y is a leading column = no solutions
Example 2: y is a non-leading column = solution exists
MATH1151 (Algebra)
Session 1, 2014
1 4
2 3
0 0
Solution
U : all leading variables = unique solution (must be x = 0)
V : x3 non-leading = infinitely many solutions
15 / 16
MATH1151 (Algebra)
Session 1, 2014
16 / 16