Systems of Linear Equations
Systems of Linear Equations
1 2 2 11
R3 → R3 –2R2 gives 3 −3 4 2
0 9 −12 3
1 2 2 11
R2 → R2 –3R1 gives 0 −9 2 −31
0 9 −12 3
Gaussian Elimination Example
1 2 2 11 −9𝑥2 + 2𝑥3 = −31
0 −9 −2 −31
0 9 −12 3 −9𝑥2 + 2(2) = −31
1 2 2 11
R3 → R3 + R2 gives us 0 −9 2 −31 −9𝑥2 + 4 = −31
0 0 −14 28 𝑥2 = 3
Or
𝑥1 + 2𝑥2 + 2𝑥3 = 11
𝑥1 + 2𝑥2 + 2𝑥3 = 11
𝑥1 + 2(3) + 2(2) = 11
−9𝑥2 + 2𝑥3 = −31
𝑥1 + 6 + 4 = 11
−14𝑥3 = −28
𝑥1 = 1
Now Solve using back substitution
−14𝑥3 = −28
𝑥3 = 2
Gaussian Elimination
Reduce the augmented matrix so that the coefficient matrix is in upper-triangular form
and then back-substitute.
Always work from the bottom left up the first column to get 0s, then the second
column and so on.
Conclusions
Simple systems of linear equations can be solved easily by hand
Typical direct methods for solving these equations include direct inversion and gaussian
elimination
We however routinely need to solve very large systems of equations
How do we solve those?
Answer: Iterative methods! The second lecture this week will be on these.