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:

    I should say that the most prominent scientific men of our country, and perhaps of this age, are either serving the arts and not pure science, or are performing faithful but quite subordinate labors in particular departments. They make no steady and systematic approaches to the central fact.... There is wanting constant and accurate observation with enough of theory to direct and discipline it. But, above all, there is wanting genius.
    Henry David Thoreau (1817–1862)

    In the reproof of chance
    Lies the true proof of men.
    William Shakespeare (1564–1616)