Professional Documents
Culture Documents
Lecture 15
Lecture 15
Lecture 15
3 LU factorisation 63
A = AT
=) LU = U T LT
1
=) U ( LT ) = L 1U T
=) lower triangular= upper triangular
1
=) U ( LT ) = L 1 U T = D, where D is diagonal
=) A = LDLT
1 1
L M = LT ( MT )
1 1
=) L M = LT ( MT )
=) lower triangular= upper triangular
1 1
=) L M = LT ( MT ) =D
Now
1 1
L M = LT ( MT )
1 1 1
=) L M = (( L M)T )
1
=) D = ( D T )
=) DD T = I
=) D = I (why?)
1
=) L M = I =) L = M.
8 q
<lk,k = ak,k Âkj=11 lk,j
2
⇣ ⌘
:li,k 1
= lk,k ai,k Âkj=11 li,j lk,j
2 , for i = k + 1, k + 2, . . . n
2 3
4 2 2
A = 42 5 15 .
2 1 6