How to quickly update the inverse for a sparse matrix when a row changes?

14 views (last 30 days)
Dear All,
I have a square very sparse matrix A with a dimension 4000 by 4000, and I have its inverse InvA. Now a row in A changes which is called matrix A1, how can I quickly obtain the inverse of A1 making use of InvA?
Thanks a lot.

Answers (1)

Steven Lord
Steven Lord on 28 Oct 2020
You can't even be confident that A1 is invertible.
A = speye(5)
invA = inv(A)
A1 = A;
A1(3, 3) = 0 % changing one element
What is the inverse of A1?
But the Sherman-Morrison formula and the Woodbury matrix identity may be of interest to you.


Find more on Sparse Matrices in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by