inverse of matrix with small-rank adjustment
Suppose that an matrix is obtained by adding asmall-rank adjustment to matrix ,
where and are matrices, and is an matrix. Assume that the inverse of is known and is muchsmaller than . The following formula for is oftenuseful,
provided that all inverses in the formula exist.
In particular, when and , we have
for any column vectors and such that .