Professional Documents
Culture Documents
The following Lemma can be proven: Lemma: Given conformable matrices P & Q:
( I PQ ) 1 P ! P ( I QP ) 1
! I ( I P) P
1
Consider (A+UBV), where: Nonsingular ANXN, original matrix for which we have: A=LU, A-1b UBVNXN, UNXQ, BQXQ, VQXN, Want: (A+UBV)-1b
( A UBV )
1
! ( I A UBV ) A
1
1
1
! A 1 ( I UBVA 1 ) 1 By Lemma 1:
! I (I ! ! ! *
1 1 1
1 1
) (I (
1
1
1 1 1 1
A
)
1
1 1 1 1
(I
1 1
)
1
1
on sin gular 1 1 Rank inverse needed is: ( BQvQ VQv N AN v N U QvQ ) QvQ
Original Solution
x x Y !
x x x x x x
x x
x x Y !
x xg x g x x x
g x x g
Y ! (Y UBV )
x x !
x x g1 x x x x
g1
g2 x x g2
Inserts g1 in col. 2.
0 1 0 0 V ! 0 0 0 1 Inserts g2 col. 4.
E ! E Y 1U ( B 1 VY 1U ) 1VE e1 e VE ! ? 1 0 1A 2 ! ? 2 e4 A! ed e 0 e3 Step 3: Calculate (B-1 + VY-1 U)-1 e. 1 e4 0 1 1 1 1 1 1 e' Y ( B VY U ) e' ! g ? 1 0 1A 0 0 1 (Use FF since only need elements in 2nd and ! g ' 4th positions and FullBwill need full Y-1U.)
E ! E g d1U Y
Step 3: Solve Y-1 U= E using fast forward & full backward substitution.
The End