Professional Documents
Culture Documents
DEPARTMENT OF ENVIRONMENTAL
ENGINEERING
LECTURE 7
Expression as an upper
triangular system
Assume that there is
a lower diagonal
matrix with 1’s on
the diagonal
SOLUTION:
Forward-elimination phase of
conventional Gauss elimination
Do not
change b’s
d1: 7.85
0.0333333*d1+d2: -19.3 d2= −19.5617
0.1*d1+-0.0271300d2+d3: -19.3 d3= −70.0843
Then,
[L]
[U]
Third step: The calculated x values will be the first
column of the inverse matrix
How to perform:
Solution:
=2.35
Sum: 9+18+10=37
Sum: 192
Sum: 180
= 192*2.35= 451.2
ill conditioned
Special Matrices
Banded matrix: a square matrix that has all elements
equal to zero, with the exception of a band centered on
the main diagonal
Thomas algorithm:
1. Decomposition
ek=ek/fk-1, fk=fk-ek-gk-1
2.Forward substitution
rk=rk-ek*rk-1
3. Back substitiution:
xk=(rk-gk*xk+1)/fk
Example:
Solve the tridiagonal system with the Thomas algorithm
Solution:
Decomposition:
e3: -1/1.550=-0.645
e2: -1/2.04=-0.49
f3=2.04-(-0.645)*(-1)=1.395
f2=2.04-(-0.49)*(-1)=1.550
g3=-1
g2=-1
Transformed
Forward substitution:
r2=r2-e2-r1=0.8-(-0.49)*40.8=20.8……
Decomposing as: