Professional Documents
Culture Documents
LA-W4lineer Alg
LA-W4lineer Alg
EEF281E
Week #4
𝐷: Pivot matrix
Note: 𝑙31 =2 1 2 1 1 2 1
𝑙32 =3
Check that 𝑃21 −1 = 𝑃21 = 𝑃21 𝑇 . 0 1 1 0 1 1
0 3 7 0 0 4
𝑃32 −1 = 𝑃32 𝑇 = 𝑃32
Upper triangular matrix 𝑈 obtained.
𝑃31 −1 = 𝑃31 𝑇 = 𝑃31
We can easily obtain
But, 𝐿 = 𝐸32 𝐸31 −1
𝑃 𝐴 𝐿 𝑈
𝑃32 𝑃21 −1 = 𝑃21 −1 𝑃32 −1
0 1 0 0 1 1 1 0 0 1 2 1
= 𝑃21 𝑇 𝑃32 𝑇 1 0 0 1 2 1 = 0 1 0 0 1 1
0 0 1 2 7 9 2 3 1 0 0 4
= 𝑃21 𝑃32
Note: 𝑃𝐴 = 𝐿𝑈 factorization is
possible with row exchanges.
0 1 1 1 2 1
𝑃𝐴
1 2 1 0 1 1
2 7 9 2 7 9
𝐴