Compute new inverse when old inverse and new and old matrix known

34 Views Asked by At

Say I have a matrix $M$ and know its inverse $M^{-1}$. Then every element changes so that $M'=M+(M'-M)$. Is there a fast way to find $M'^{-1}$ from this information? That is without computing the new inverse from scratch (naively a $\mathcal{O}(n^3)$ calculation)?