Richardson 迭代法的标准、外推和修改版本是什么?

计算科学 线性求解器 迭代法 线性系统
2021-12-09 23:10:06

我最近一直在研究迭代方法。对于求解的经典迭代方法,我已经看到最简单的迭代方法是所谓的“Richardson 迭代”。但是我有点困惑,“理查森方法”的以下名称如下:Ax=b

  1. 理查森迭代
  2. 外推 Richardson 迭代

另外,我发现 Richardson 有 3 个版本: 其中是第 k 个残差向量。

xk+1=xk+rk;
xk+1=xk+ωrk;
xk+1=xk+ωkrk;
rk=bAxk

我的问题是:在不同的论文中,有人称 Richarson 迭代的名称不同。例如,有人将上述 3 的第一个版本称为 Richardson。有人称第二个为理查森。有人称最后一个版本为 Richardson 迭代。我想知道哪一个是真正的 Richardson 迭代,这 3 个迭代版本有什么区别?一般来说,我们应该如何称呼这3个版本?欢迎任何建议。

1个回答

第一个版本仅在时收敛。IA<1

,则第二个版本收敛,因此参数允许您在更广泛的矩阵类上使用迭代。IωA<1ω

第三个版本在每一步修改以最小化相对于最优值由 有关详细信息,请参见此处ωrk+12ωk

ωk=rkTArkArk22.

我听说过 2 和 3 都称为“修改的 Richardson 迭代”,但也只是 Richardson 迭代