ECIV 301

1
ECIV 301

• Programming Graphics
• Numerical Methods for Engineers
• Lecture 19
• Solution of Linear System of Equations -
  Iterative Methods

2
Last Time-Matrix Inversion
3
Last Time-Matrix Inversion
A
A-1
A A-1I
If A-1 does not exist A is singular
4
Last Time-Matrix Inversion
5
Last Time-Matrix Inversion
Solution
6
Last Time-Matrix Inversion
A A-1I
7
Last Time-Matrix Inversion
8
Last Time-Matrix Inversion
9
Last Time-Matrix Inversion
10
Iterative Methods
Recall Techniques for Root finding of Single
Equations
Initial Guess New Estimate Error
Calculation Repeat until Convergence
11
Gauss Seidel
12
Gauss Seidel
First Iteration
13
Gauss Seidel
Second Iteration
14
Gauss Seidel
Iteration Error
Convergence Criterion
15
Jacobi Iteration
16
Jacobi Iteration
First Iteration
17
Jacobi Iteration
Second Iteration
18
Jacobi Iteration
Iteration Error
19
Homework

• 11.7 Use MathCAD to implement Gauss Seidel
  Iterations
• 12.14 Use EXCEL to calculate Inverse Matrix
  and Solve Equations