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:

    “At the utmost, the active-minded young man should ask of his teacher only mastery of his tools. The young man himself, the subject of education, is a certain form of energy; the object to be gained is economy of his force; the training is partly the clearing away of obstacles, partly the direct application of effort. Once acquired, the tools and models may be thrown away.”
    —Henry Brooks Adams (1838–1918)

    “The fact that several men were able to become infatuated with that latrine is truly the proof of the decline of the men of this century.”
    —Charles Baudelaire (1821–1867)