Professional Documents
Culture Documents
Lecture 3: Solving Linear Systems: Elif Tan
Lecture 3: Solving Linear Systems: Elif Tan
Elif Tan
Ankara University
Then the linear system (1) can be written in matrix form as:
Ax = b
Elif Tan (Ankara University) Lecture 3 2 / 20
Matrix representation of a linear system
The matrix A is called coe¢ cient matrix of the linear system (1).
The matrix [A : b ] which is obtained by adjoining column b to A is
called augmented matrix of the linear system (1).
Example
Consider the linear system
x1 + 2x2 + 3x3 = 5
2x1 + x2 3x3 = 1
x1 x2 + x3 = 3.
De…nition
An m n matrix A is said to be in reduced row echelon form if it satis…es
the followig rules:
(a) All zero rows, if there are any, lie at the bottom of the matrix.
(b ) The …rst nonzero entry from the left of a non zero row is 1. (This
entry is called a leading one of its row)
(c ) For each nonzero row, the leading one lies to the right and below of
any leading ones in preceding row.
If a matrix also satis…es the following condition, we say that it is in
reduced row echelon form.
(d ) If a column contains a leading one, then all other entries in that
column are zero.
Similar de…nition can be given for the reduced column echelon form.
De…nition
An elemantary row operations on a matrix A are
1 Interchange the i-th and j-th rows (ri $ rj )
2 Multiply a row by a non zero constant (kri ! ri )
3 Add a multiple of i-th row to the another j-th row (kri + rj ! rj )
Example
2 3
1 2 3
Consider the matrix A = 4 2 1 3 5.
1 1 1
By using the following elemantary operations respectively:
1 1
2r1 + r2 ! r2 , r1 + r3 ! r3 ,
r2 ! r2 , 3r2 + r3 ! r3 , r3 ! r3 ,
3 7
2 3
1 2 3
we obtain the echelon form of the matrix A as: 4 0 1 3 5.
0 0 1
Example
For the reduced row echelon form, we use the following operations:
3r3 + r2 ! r2
3r3 + r1 ! r1
2r2 + r1 ! r1
Then
2 we obtain
3 the reduced row echelon form of the matrix A as
1 0 0
4 0 1 0 5.
0 0 1
Example
Solve the linear system
x1 + 2x2 + 3x3 = 5
2x1 + x2 3x3 = 1
x1 x2 + x3 = 3.
x1 + 2x2 + 3x3 = 5
x2 + 3x3 = 3
x3 = 1.
Then by using back substitution, the unique solution of the linear system
is x1 = 2, x2 = 0, x3 = 1.
Example
Solve the linear system
Since the last equation 0x1 + 0x2 + 0x3 + 0x4 = 1 can never be satis…ed,
the linear system has no solution.(It is inconsistent).
Elif Tan (Ankara University) Lecture 3 13 / 20
Solving Linear Systems
Example
Solve the linear system
x1 + 2x3 + 3x4 + x5 = 5
x2 x3 + 3x4 + 2x5 = 1
x3 + 3x4 + 2x5 = 1
2x4 + 6x5 = 2.
x1 + 2x3 + 3x4 + x5 = 5
x2 x3 + 3x4 + 2x5 = 1
x3 + 3x4 + 2x5 = 2
x4 + 3x5 = 1.
Then the linear system has in…nitely many solutions depend on the real
parameter r :
x1 = 4 6r
x2 = 4 14r
x3 = 1 + 7r
x4 = 1 3r
x5 = r , r 2 R.
Example
2 3
1 2 3
Consider the matrix A = 4 2 1 3 5 . Since the reduced row echelon
1 1 1
form of the matrix A is I3 , the matrix A is nonsingular.