Woodbury Matrix Identity - Direct Proof

Direct Proof

Just check that times the RHS of the Woodbury identity gives the identity matrix:


\begin{align}
&\left(A+UCV \right) \left \\
& \quad = I + UCVA^{-1} - (U+UCVA^{-1}U)(C^{-1} + VA^{-1}U)^{-1}VA^{-1} \\
& \quad = I + UCVA^{-1} - UC(C^{-1}+ VA^{-1}U)(C^{-1} + VA^{-1}U)^{-1}VA^{-1} \\
& \quad = I + UCVA^{-1} - UCVA^{-1} = I
\end{align}

Read more about this topic:  Woodbury Matrix Identity

Famous quotes containing the words direct and/or proof:

    “Art need no longer be an account of past sensations. It can become the direct organization of more highly evolved sensations. It is a question of producing ourselves, not things that enslave us.”
    —Guy Debord (b. 1931)

    “To cease to admire is a proof of deterioration.”
    —Charles Horton Cooley (1864–1929)