.png){kind=icon}
返回
A Generalized Alternating Anderson Acceleration Method
.png){kind=icon}
PRE
AI
DOI：10.1007/s10915-026-03302-y.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本研究提出了一种广义交替Anderson加速方法，该方法由t步不动点迭代和窗口大小为m的s步Anderson加速交替组成的周期性方案，用于求解线性与非线性问题。该方法允许灵活使用不同的不动点迭代和Anderson迭代组合。我们针对线性情况下加速Richardson迭代的方案进行了收敛性分析，重点关注特定参数选择。具体而言，我们证明了在压缩不动点迭代条件下所提出方法的收敛性，并给出了当Richardson迭代矩阵可对角化且非压缩时收敛的充分条件。为展示所提出方法更广泛的应用性，我们将其用于加速求解偏微分方程和非光滑优化问题的Jacobi迭代、Gauss–Seidel迭代、Picard迭代、梯度下降以及乘子交替方向法。数值结果表明，在合理选择参数m、s、t的情况下，所提出的方案在迭代次数和CPU时间方面比现有的窗口化Anderson加速和交替Anderson（s=1）方法更为高效。
Keyword:
Alternating Anderson acceleration
Fixed point iteration
Convergence analysis
ADMM
期刊
IF:
3.3
论文数:
723
被引数:
9.6K
机构
引用论文
.png){kind=icon}
分享收藏Anderson acceleration and application to the three-temperature energy equationsAnderson加速度及其在三温能量方程中的应用
PREAI
分享收藏
查看更多内容