Академический Документы
Профессиональный Документы
Культура Документы
JIM 201
Linear Algebra
Dr Siti Ainor Mohd Yatim
Chapter 2
Solving Linear Systems
2.1 Echelon Form of a Matrix
We l e a d
Objectives
At the end of this section, you should be able to
Represent a system of equations in augmented matrix or coefficient
matrix
Use the three elementary row operations, write these operations in
notation form
Recognize matrix in a row echelon form and in reduced row echelon
form
Solve a system of linear equations using the Gauss elimination
method and Gauss-Jordan elimination method
Deduce whether a system of linear equations has a unique solution
or infinitely many solutions or no solution
Solve a homogeneous system of linear equations and determine
whether the system has a trivial or nontrivial solution
We l e a d
Topics
Preliminaries
Echelon Form of a Matrix
Elementary Matrices; Finding A1
Equivalent Matrices
We l e a d
Topics
Preliminaries
Echelon Form of a Matrix
Elementary Matrices; Finding A1
Equivalent Matrices
We l e a d
Preliminaries
The primary goal is to deal with loose ends from the
first set of lectures
Develop systematic procedure for solving linear systems
that works directly with the matrix form
Establish conditions for a solution to a linear system to exist
Establish conditions for a unique solution to a linear system
Re-examine solutions to homogeneous systems
Develop a systematic procedure for computing A1
Discover equivalent conditions to nonsingularity
We l e a d
Topics
Preliminaries
Echelon Form of a Matrix
Elementary Matrices; Finding A1
Equivalent Matrices
We l e a d
2x3
x3
x3
x1 x2
0 3x2
0 2x2
2x 3
x3
5x 3
x1 x2
0 6x2
0 0
2x3
2x3
13x3
1 x1
5 0
3 0
x2
3x2
2x2
1 x1 x2
4 0 6x2
6 0 6x2
1 x1
x2
8 0 6x2
26 0 0
2x3
x3
5x3
2x 3
2x 3
15x 3
2x3
2x3
x3
1
4
6
8
18
1
8
2
We l e a d
1 1 2 x1
0 1 1 3 x2
0 0 1 x3
4 3
2
1 1 2
1 2 1
3 1 1
1
0
0
x1
x2
x3
5
3
0 0 x 1
1
1 0 x 2 2
0 1 x 3 2
We l e a d
1 1 2 1 1 1 2
1 2 1 5
0 3 1
1 1 3 0 2 5
3
1 1
2
1
4 0 3
1
0 0 13 3
3
Pivots
1 1 2 1 1 0 0 1
0 1 0 2
0 1 1 3 4 3
0 0 1 2 0 0 1 2
1
4
26 3
We l e a d
We l e a d
1
0
0
0
0
5
1
0
0
0
0
0
0
0
0
2 2 4
3 4 8
1 7 2
0 0 0
0 0 0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
1
0
0
0
5 7
1 2
0 1
0 0
0 0
0
1
0
0
9
3
2
1
0
0
0
1
0
0
0
We l e a d
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1 2 0 0 1
0 0 1 2 3
0 0 0 0 0
0
0
0
0
0
0 2 4
0 4 8
1 7 2
0 0 0
0 0 0
We l e a d
1
0
0
0
1 0 3 4
0 2 2 5
0 0 1 2
1 2 0 4
0 0 0 0
0 0 1 3
0 3
1 2
1 2
0 0
4
5
2
1
0
0
0
2 3 4
1 2 5
0 1 2
0 0 0
We l e a d
We l e a d
We l e a d
2 x2 1 0 2
3x1 4 x2 2 3 4
x1
x2
1
2
2 1
4 2
3x1 4 x2 2 3 4
2 x2 1 0 2
x1
x2
2
1
4 2
2 1
We l e a d
We l e a d
0 1 0
1 0 0
0 0 1
and eij 1, e ji 1
We l e a d
1 0 0
0 c 0
0 0 1
e pq
0 if p q
1 if p q i
c if p q i
We l e a d
0 1 0 a21 a22 a23 a24
0 c 1 a
a
a
a
32
33
34
31
a11
a12
a13
a14
a21
a22
a23
a24
ca a
ca
a
ca
a
ca
a
21
31
22
32
23
33
24
34
e pq
c p j and q i
1 pq
0 otherwise
We l e a d
We l e a d
We l e a d
We l e a d
We l e a d
We l e a d
Echelon
Form
of
a
Matrix
Theorem
- Every nonzero m x n matrix A
is row equivalent to a matrix in reduced
row echelon form
Proof - Let A be a nonzero m x n matrix.
Apply the method of the preceding
theorem to obtain a matrix H in row
echelon form that is row equivalent to
A. Suppose that rows 1, 2, , r of H are
nonzero and that the leading ones in
these rows occur in columns c1, c2, ,
c , where
c <c <L<c.
We l e a d
We l e a d
We l e a d
We l e a d
We l e a d
Example
C
:
D
1
0
0
0
2
1
0
0
3
2
1
0
4
3
2
1
5
1
3
2
6
7
7
9
Set x5 = r and backsolve
x1 2 x2 3x3 4 x4 5x5 6
x2 2 x3 3x4 x5 7
x3 2 x4 3x5 7
x4 2 x5 9
x1 1 10r
x2 2 5r
x3 11 r
x4 9 2r
We l e a d
Example
C : D
1 2 3 4 5
0 1 2 3 6
0 0 0 0 1
We l e a d
0
0
1
0
3
0
0 0 0 1 4 0
0
0
0
0
0
0
We l e a d
We l e a d
Thank you