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:

    “The charms of the passing woman are generally in direct proportion to the swiftness of her passing.”
    —Marcel Proust (1871–1922)

    “Talk shows are proof that conversation is dead.”
    —Mason Cooley (b. 1927)