×
马西米利亚诺·卢波·帕西尼

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

数字。线性代数应用。 26，第4期，e2241，22页（2019年）.
摘要：我们考虑Anderson外推法来加速稀疏线性系统的（平稳）Richardson迭代方法。使用定期间隔的Anderson混合，我们评估了这如何有利于收敛到规定的精度。该方法被命名为交替Anderson-Richardson，具有高性能计算的吸引力，例如与更传统的线性求解器相比，有可能减少通信和存储。我们建立了收敛的充分条件，并通过数值例子结合各种预条件对该技术的性能进行了评估。此外，我们还提出了该技术的一个增强版本。

引用于三文件

MSC公司：

65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法

关键词：

安德森加速度;定点方案;投影法;Richardson迭代

软件：

稀疏矩阵;LAPACK公司;磁粉探伤;PETSc公司;Matrix市场;Matlab公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Lupo Pasini}，数字。线性代数应用。26，第4期，e2241，22页（2019年；Zbl 1463.65053）
全文： 内政部

参考文献：

[1] 萨阿迪。稀疏线性系统的迭代方法。第二版，宾夕法尼亚州费城：SIAM；2003. ·Zbl 1031.65046号
[2] GolubGH、VargaRS、Chebyshev半迭代法、连续超松弛迭代法和二阶Richardson迭代法。数字数学。1961;3(1):157-168. ·Zbl 0099.10903号
[3] 曼图费尔塔。非对称线性系统的切比雪夫迭代。数字数学。1977;28(3):307-327. ·Zbl 0361.65024号
[4] 霍姆曼。避免通信的Krylov子空间方法。【博士论文】。加州伯克利：加州大学伯克利分校；2010
[5] McInnesLC、SmithB、ZhangH、MillsRT。极端规模计算的层次Krylov方法和嵌套Krylof方法。并行计算。2014;40(1):17-31.
[6] YamazakiI、RajamanickamS、BomanEG、HoemmenM、HerouxMA、TomovS。混合CPU/GPU集群上用于通信避免Krylov方法的区域分解预处理程序。高性能计算、网络、存储和分析国际会议记录；2014年11月16-21日；路易斯安那州新奥尔良IEEE:新泽西州皮斯卡塔韦；2014年，第933-944页。
[7] 斯托亚诺夫M，Webster C。硬件故障下不动点算法的数值分析。SIAM科学计算杂志。2015;37（5）：C532-C553·兹比尔1323.65058
[8] PratapaPP、SuryanarayanaP、PaskJE。雅可比迭代法的安德森加速：对于大型稀疏线性系统，它是Krylov方法的有效替代方法。计算物理杂志。2016;306:43-54. ·Zbl 1352.65110号
[9] PratapaPP、SuryanarayanaP、PaskJE。交替Anderson-Richardson方法：对于大型稀疏线性系统，它是预处理Krylov方法的有效替代方法。计算物理通信。2019;234:278-285. ·Zbl 07682611号
[10] 安德森总经理。非线性积分方程的迭代程序。J Assoc计算机。1965;12(4):547-560. ·Zbl 0149.11503号
[11] 家庭主妇AS。数值分析中的矩阵理论。纽约州纽约市：布莱斯德尔出版社；1964. ·Zbl 0161.12101号
[12] SaadY，SchultzMH。GMRES：求解非对称线性系统的广义最小残差算法。SIAM科学统计与计算杂志。1986;7(3):856-869. ·Zbl 0599.65018号
[13] SaadY方。非线性加速度的两类多斜面方法。数字线性代数应用。2009;16(3):197-221. ·Zbl 1224.65134号
[14] LoffeldJ，WoodwardCS。考虑在分布式内存和基于GPU的并行计算机上实现和使用Anderson加速。德国柏林：施普林格；2015年，女性数学研究协会研讨会·Zbl 1353.65045号
[15] PotraFA，EnglerH。线性问题上Anderson加速度行为的表征。线性代数应用。2013;438(3):1002-1011. ·Zbl 1263.65036号
[16] 托思A，凯利CT。Anderson加速度的收敛性分析。SIAM J数字分析。2015;53(2):805-819. ·兹比尔1312.65083
[17] NiP WalkerHF公司。定点迭代的Anderson加速度。SIAM J数字分析。2011;49(4):1715-1735. ·Zbl 1254.65067号
[18] 威尔金森JH。代数特征值问题。英国牛津：克拉伦登出版社；1965. ·Zbl 0258.65037号
[19] 戴维斯。SuiteSparse矩阵集合前身为佛罗里达大学稀疏矩阵集合。可从以下位置获得：http://www.cise.ufl.edu/research/sparse/matrices网站/
[20] 矩阵市场集合。可从以下位置获得：http://math.nist.gov/MatrixMarket网站/
[21] BenziM公司。大型线性系统的预处理技术：综述。计算物理杂志。2002;182(2):418-477. ·Zbl 1015.65018号
[22] McKeeJ，CuthillE。减少稀疏对称矩阵的带宽。1969年第24届全国会议记录；1969年8月26-28日；纽约州纽约市。纽约州纽约市：ACM；1969年，第157-172页。
[23] DolanED，MoréJJ。使用性能配置文件对优化软件进行基准测试。数学课程。2002;91(2):201-213. ·邮编：1049.90004
[24] PETSc/Tao。可从以下位置获得：https://www.mcs.anl.gov/petsc/
[25] LAPACK-线性代数包。可从以下位置获得：http://www.netlib.org/lapack网站/
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。