Professional Documents
Culture Documents
3.3 LU factorisation
- Write Ax = b as LUx = b.
lk,k = 1
k 1
uk,j = ak,j  lk,p u p,j for j = k, k + 1, . . . , n
p =1
!
k 1
1
li,k =
uk,k
ai,k  li,p u p,k for i = k + 1, k + 2, . . . , n
p =1
L2 1 L1 = U2 U1 1
L2 1 L1 = U2 U1 1 = D
Example 3.5. Check whether the following matrix have the Doolit-
tle’s factorisation
0 1
.
2 1