- #1
BubblesAreUs
- 43
- 1
Homework Statement
Let
A =
4 -4 -1
4 -4 0
4 0 0
Use the criterion from the lectures to show that A does not have an LU factorisation such that A = LU with lower and upper triangular matrices L and U.
How can you re-arrange the matrix rows such that it is evident without much computation that the permuted matrix does have an LU factorisation.
Homework Equations
A = LU
L =
I11 0 0
I21 I22 0
I31 I32 I33
U =
U11 U12 U13
0 U22 U22
0 0 U33
The Attempt at a Solution
I solved part 1, but taking a 2x2 sub-matrix and showing that its determinant is zero. [-4 0 ; 0 0] ----> det =0
The second part where I have to show that A has an LU factorisation, I merely took A = LU and expanded upon that...
4 -4 -1 = I11 0 0 U11 U12 U13
4 -4 0 I21 I22 0 x 0 U22 U23
4 0 0 I31 I32 I32 0 0 U33
= I11U11 I11U12 U13
I21U11 I21U12 + I22U22 I21U13 + U22
I21U11 I31U12 + I32U22 I31U13 + I32U23 + U33
Let I11 = I22 = I33 = 1
= U11 I11U12 U13
I21U11 I21U13 + U22 I21U13 + U22
I31U11 I31U12 + I32U22 I31U13 + I32U23 + I33U33
Substituting the values of A into the LU, we get
=
U11 = 4 I11U12 = -4 U13 = -1
I21U11 = 4 I21U13 + U22 = -4 I21U13 + U22 = 0
I31U11 = 4 I31U12 + I32U22 = 0 I31U13 + I32U23 + I33U33 = 0
Now at this form, it's becoming obvious that row 1 and row 3 needs to be swapped. There is a single pivot on the left-most side of the third row, and that'll allow for an LU factorisation. Unfortunately, I can't really rationalise my position outside of that...