清空筛选条件
清空筛选条件

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

2 次查看（过去 30 天）
Benson Gou
Benson Gou 2020-10-28
回答： Steven Lord 2020-10-28
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.
Benson

请先登录，再回答此问题。

回答（1 个）

Steven Lord
Steven Lord 2020-10-28
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.

类别

在 Help Center 和 File Exchange 中查找有关 Linear Algebra 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by