假设我有一个稀疏随机矩阵$M$（具有数千或数百万个随机列向量），可能在网络图中编码一些链接。现在我把它分成两个矩阵：$D$仅包含的对角线条目$M$， 和$R$包含剩余的条目$M$. 什么是快速计算的方法$D(I−R)^{−1}$（或一个很好的近似值）？我正在寻找快速的实际性能，而不是低计算复杂度。

我真正关心的是$D(I−R)^{−1}$对于连续的向量流$x$的，虽然$M$也可能改变（节点和边），但不那么频繁。看起来与 PageRank 相似，但仍有很大不同。什么是快速实施？- 谢谢，米歇尔