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:

    “An inexperienced heraldist resembles a medieval traveler who brings back from the East the faunal fantasies influenced by the domestic bestiary he possessed all along rather than by the results of direct zoological exploration.”
    —Vladimir Nabokov (1899–1977)

    “O, popular applause! what heart of man
    Is proof against thy sweet, seducing charms?”
    —William Cowper (1731–1800)