Professional Documents
Culture Documents
Sarang S. Sane
Recall
We have seen the following methods to find the solutions to a
system of linear equations Ax = b :
Recall
We have seen the following methods to find the solutions to a
system of linear equations Ax = b :
3x1 + 2x2 + x3 + x4 = 6
x1 + x2 = 2
7x2 + x3 + x4 = 8
Example
3x1 + 2x2 + x3 + x4 = 6
x1 + x2 = 2
7x2 + x3 + x4 = 8
3 2 1 1 6
where A = 1 1 0 0 and b = 2.
0 7 1 1 8
Example
3x1 + 2x2 + x3 + x4 = 6
x1 + x2 = 2
7x2 + x3 + x4 = 8
3 2 1 1 6
where A = 1 1 0 0 and b = 2.
0 7 1 1 8
3 2 1 1 6
The augmented matrix is [A|b] = 1 1 0 0 2 .
0 7 1 18
The Gaussian elimination method
R2 −R1
1 2/3 1/3 1/3 2
0 1/3 −1/3 −1/3 0
0 7 1 1 8
Example
3 2 1 1 6 1 2/3 1/3 1/3 2
R1 /3
1 1 0 0 2 / 1 1 0 0 2
0 7 1 18 0 7 1 1 8
R2 −R1
1 2/3 1/3 1/3 2 1 2/3 1/3 1/3 2
3R2
0 1 −1 −1 0 o 0 1/3 −1/3 −1/3 0
0 7 1 1 8 0 7 1 1 8
Example
3 2 1 1 6 1 2/3 1/3 1/3 2
R1 /3
1 1 0 0 2 / 1 1 0 0 2
0 7 1 18 0 7 1 1 8
R2 −R1
1 2/3 1/3 1/3 2 1 2/3 1/3 1/3 2
3R2
0 1 −1 −1 0 o 0 1/3 −1/3 −1/3 0
0 7 1 1 8 0 7 1 1 8
R3 −7R2
1 2/3 1/3 1/3 2
0 1 −1 −1 0
0 0 8 8 8
Example
3 2 1 1 6 1 2/3 1/3 1/3 2
R1 /3
1 1 0 0 2 / 1 1 0 0 2
0 7 1 18 0 7 1 1 8
R2 −R1
1 2/3 1/3 1/3 2 1 2/3 1/3 1/3 2
3R2
0 1 −1 −1 0 o 0 1/3 −1/3 −1/3 0
0 7 1 1 8 0 7 1 1 8
R3 −7R2
1 2/3 1/3 1/3 2 1 2/3 1/3 1/3 2
R3 /8
0 1 −1 −1 0 / 0 1 −1 −1 0
0 0 8 8 8 0 0 1 1 1
Example (contd.)
Pr
od
uc
1 2/3 1/3 1/3 2
ed
0 1 −1 −1 0
w
ith
0 0 1 1 1
a
Tr
ia
lV
er
si
on
of
PD
F
An
no
ta
to
r-
w
w
w
.P
D
FA
nn
ot
at
Another example
x1 + x2 + x3 = 2
x2 − 3x3 = 1
2x1 + x2 + 5x3 = 0
Another example
x1 + x2 + x3 = 2
x2 − 3x3 = 1
2x1 + x2 + 5x3 = 0
x1 + x2 + x3 = 2
x2 − 3x3 = 1
2x1 + x2 + 5x3 = 0