Woodbury 求逆公式:
( A + U B V ) − 1 = A − 1 − A − 1 U ( I + B V A − 1 U ) − 1 B V A − 1 (A+UBV)^{-1}=A^{-1}-A^{-1}U(I+BVA^{-1}U)^{-1}BVA^{-1} (A+UBV)−1=A−1−A−1U(I+BVA−1U)−1BVA−1.
当 B = I B=I B=I时, 简化为:
( A + U V ) − 1 = A − 1 − A − 1 U ( I + V A − 1 U ) − 1 V A − 1 (A+UV)^{-1}=A^{-1}-A^{-1}U(I+VA^{-1}U)^{-1}VA^{-1} (A+UV)−1=A−1−A−1U(I+VA−1U)−1VA−1.
一个可能有用的公式:
B ( R + A B ) − 1 = ( I + B R − 1 A ) − 1 B R − 1 B(R+AB)^{-1}=(I+BR^{-1}A)^{-1}BR^{-1} B(R+AB)−1=(I+BR−1A)−1BR−1
当
R
=
I
R=I
R=I时,
B
(
I
+
A
B
)
−
1
=
(
I
+
B
A
)
−
1
B
B(I+AB)^{-1}=(I+BA)^{-1}B
B(I+AB)−1=(I+BA)−1B
证明:
B
(
R
+
A
B
)
−
1
=
B
(
R
−
1
−
R
−
1
A
(
I
+
B
R
−
1
A
)
−
1
B
R
−
1
)
=
B
R
−
1
−
B
R
−
1
A
(
I
+
B
R
−
1
A
)
−
1
B
R
−
1
=
(
I
−
B
R
−
1
A
(
I
+
B
R
−
1
A
)
−
1
)
B
R
−
1
=
(
(
I
+
B
R
−
1
A
)
−
B
R
−
1
A
)
(
I
+
B
R
−
1
A
)
B
R
−
1
=
(
I
+
B
R
−
1
A
)
B
R
−
1
B(R+AB)^{-1} = B(R^{-1}-R^{-1}A(I+BR^{-1}A)^{-1}BR^{-1})\\ =BR^{-1}-BR^{-1}A(I+BR^{-1}A)^{-1}BR^{-1}\\ =(I-BR^{-1}A(I+BR^{-1}A)^{-1})BR^{-1}\\ =((I+BR^{-1}A)-BR^{-1}A)(I+BR^{-1}A)BR^{-1}\\ =(I+BR^{-1}A)BR^{-1}
B(R+AB)−1=B(R−1−R−1A(I+BR−1A)−1BR−1)=BR−1−BR−1A(I+BR−1A)−1BR−1=(I−BR−1A(I+BR−1A)−1)BR−1=((I+BR−1A)−BR−1A)(I+BR−1A)BR−1=(I+BR−1A)BR−1