×

Richardson迭代Anderson型加速的收敛性分析。 (英语) Zbl 1463.65053号

摘要:我们考虑安德森外推来加速稀疏线性系统的(平稳)Richardson迭代方法。使用定期间隔的Anderson混合,我们评估了这如何有利于收敛到规定的精度。该方法名为alternative Anderson-Richardson,对于高性能计算具有吸引人的特性,例如与更传统的线性解算器相比,它可以减少通信和存储。我们建立了收敛的充分条件,并通过数值例子评估了该技术与各种预条件结合的性能。此外,我们提出了该技术的增强版本。

MSC公司:

65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部