中文

关于 Sherman-Morrison-Woodbury 公式稳定性的注记

数值分析 2025-04-08 v1 数值分析

摘要

我们研究 Sherman-Morrison-Woodbury (SMW) 公式的数值稳定性。设 B=A+UVTB = A + UV^T,且假设 UUVV 均具有满列秩。我们探讨当只能计算近似逆时,SMW 公式的误差界限。对于前向误差和后向误差,我们分别给出作为近似逆两范数误差函数的上界。我们通过数值实验验证,在某些情况下,我们的界限准确地捕捉了误差的行为。

关键词

引用

@article{arxiv.2504.04554,
  title  = {A Note on the Stability of the Sherman-Morrison-Woodbury Formula},
  author = {Linkai Ma and Christos Boutsikas and Mehrdad Ghadiri and Petros Drineas},
  journal= {arXiv preprint arXiv:2504.04554},
  year   = {2025}
}