中文

配备特定最优迭代参数时SOR类迭代与FPI的一致性

数值分析 2024-12-18 v1 数值分析 最优化与控制

摘要

求解绝对值方程(AVE)的两种常见方法是SOR类迭代法和不动点迭代(FPI)法。本文给出了SOR类迭代和FPI的新的收敛分析,从而得到了更宽的收敛范围。基于新分析,为SOR类迭代获得了一个具有解析形式的新最优迭代参数。此外,也为FPI获得了一个具有解析形式的最优迭代参数。令人惊讶的是,当配备我们的最优迭代参数时,SOR类迭代和FPI是完全相同的。作为副产品,我们为一个众所周知的充分条件提供了两种新的构造性证明,使得AVE对于任何右侧项都有唯一解。数值结果验证了我们的结论。

关键词

引用

@article{arxiv.2412.12608,
  title  = {SOR-like iteration and FPI are consistent when they are equipped with certain optimal iterative parameters},
  author = {Jiayu Liu and Tingting Luo and Cairong Chen and Deren Han},
  journal= {arXiv preprint arXiv:2412.12608},
  year   = {2024}
}

备注

17 pages