什么是谢尔曼-莫里森公式

计算科学 矩阵 预处理 矩阵分解
2021-12-16 06:34:23

有人可以解释一下什么是 Sherman-Morrison 公式以及它在矩阵计算方面的特点吗?我对理解预处理如何与 Sherman-Morrison 公式一起工作有点困惑。

1个回答

Sherman-Morrison公式有助于在 rank-1 更新后廉价地找到矩阵的逆矩阵。Sherman-Morrison-Woodbury这样做是为了进行低级更新(不一定是 1 级)。

简而言之,

  1. 你有一个矩阵并且你已经有一个计算出来A A1
  2. 出于某种原因,您需要对进行 rank-1 更新。这种 rank-1 更新可以描述为两个向量的外积Auv
  3. 的倒数,但您不想重做所有计算。你能重用你对的知识吗?是的。(A+uvT)A1
  4. Sherman-Morrison 告诉你 可以节省大量资金,因为您只是使用已经获得执行相对便宜的操作。
    (A+uvT)1=A1A1uvTA11+vtA1u
    A1

我强烈建议您至少阅读有关该主题的 Wikipedia 文章,以便了解

  • 数值稳定性
  • 适用公式的要求

重要笔记:

  • 应不惜一切代价避免逆计算
  • 相同的想法(SM,SMW)通常可以应用于分解,它们非常有用