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:

    He had robbed the body of its taint, the world’s taunts of their sting; he had shown her the holiness of direct desire.
    —E.M. (Edward Morgan)

    Sculpture and painting are very justly called liberal arts; a lively and strong imagination, together with a just observation, being absolutely necessary to excel in either; which, in my opinion, is by no means the case of music, though called a liberal art, and now in Italy placed even above the other two—a proof of the decline of that country.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)