11
$\begingroup$

Does there exist a fast way to calculate the inverse of an $N \times N$ matrix, if we know the inverse of the $(N-1) \times (N-1)$ sub-matrix?

For example, if $A$ is a $1000 \times 1000$ invertible matrix for which the inverse is known, and $B$ is a $1001 \times 1001$ matrix obtained by adding a new row and column to $A$, what is the best approach for calculating inverse of $B$?

  • 1
    What if $B$ and $B^{-1}$ were known and $A^{-1}$ was needed ?2011-03-21

1 Answers 1

10

Blockwise inverse