×
Donald G.M.安德森。

评论：“安德森加速度、混合和外推”。 （英语） Zbl 1477.65010号

数字。算法 80，编号1，135-234（2019）.
摘要：外推算法是1962年设计的一种技术，用于加速不动点问题的缓慢收敛Picard迭代的收敛速度。这种技术的版本现在在应用数学界被称为Anderson Acceleration（安德森加速），在物理和化学界被称之为Anderson-Mixeling（安德森混合），这些与文献中现存的其他几种方法有关。我们在这里寻求拓宽和深化这些方法的概念基础，并澄清它们与某些用于寻根问题的迭代方法的关系。为此，将对外推算法进行一些详细的审查，并从概念和实现的角度对现有文献中选定的论文进行讨论。

引用于8文件

MSC公司：

65个B05 极限外推，延迟更正
65H10型 方程组解的数值计算

关键词：

不动点问题;皮卡德迭代;收敛加速度;安德森加速度;安德森混合;根查找问题

软件：

NKA公司;安德森
PDF格式BibTeX公司 XML格式引用
\textit{D.G.M.Anderson}，数字。算法80，No.1，135--234（2019；Zbl 1477.65010）
全文： 内政部 链接

参考文献：

[1] Anderson，D.G.：非线性积分方程的迭代程序。J.助理计算。机器。12, 547-560 (1965) ·Zbl 0149.11503号 ·doi:10.145/321296.321305
[2] Bierlaire，M.，Critin，F.：解决有噪声的大规模不动点问题和非线性方程组。运输。科学。40, 44-63 (2006) ·doi:10.1287/trsc.1050.0119
[3] 比约克，澳大利亚：最小二乘问题的数值方法。SIAM，费城（1996）·Zbl 0847.65023号 ·doi:10.1137/1.9781611971484
[4] Broyden，C.J.：求解非线性联立方程的一类方法。数学。计算。19, 577-593 (1965) ·Zbl 0131.13905号 ·doi:10.1090/S0025-5718-1965-0198670-6
[5] Calef，M.T.，Fichtl，E.D.，Warsa，B.，Carlson，N.N.：应用于k特征值问题离散坐标公式的非线性Krylov加速度。J.计算。物理。238188-209（2013年）·Zbl 1286.65048号 ·doi:10.1016/j.jcp.2012.12.024
[6] Carlson，N.N.，Miller，K.：梯度加权移动有限元代码I的设计和应用：一维。SIAM J.科学。计算。19, 728-765 (1998) ·Zbl 0911.65087号 ·doi:10.1137/S106482759426955X
[7] Eyert，V.：迭代向量序列收敛加速方法的比较研究。J.计算。物理。124, 271-285 (1996) ·Zbl 0851.65003号 ·doi:10.1006/jcph.1996.0059
[8] Fang，H.-r，Saad，Y.：非线性加速度的两类多斜面方法。数字。线性代数应用。16, 197-221 (2009) ·Zbl 1224.65134号 ·doi:10.1002/nla.617
[9] Golub，G.H.，Van Loan，C.F.：矩阵计算，第4版。约翰·霍普金斯大学出版社，巴尔的摩（2013）·Zbl 1268.65037号
[10] Horn，R.A.，Johnson，C.A.：矩阵分析。剑桥大学出版社，剑桥（1985）·兹比尔0576.15001 ·doi:10.1017/CBO9780511810817
[11] Marks，L.D.，Luke，D.R.：从头算量子力学计算的稳健混合。物理。版本B 78，075114（2008）·doi:10.103/物理版B.78.075114
[12] Ni，P.：《定点迭代的Anderson加速及其在电子结构计算中的应用》，马萨诸塞州伍斯特市伍斯特理工学院博士论文（2009）
[13] Ortega，J.M.，Rheinboldt，W.C.：多元非线性方程的迭代解。圣地亚哥学术出版社（1970）·Zbl 0241.65046号
[14] 奥斯特洛夫斯基，A.M.：《方程和方程组的求解》，第3版。圣地亚哥学术出版社（1966）·Zbl 0222.65070号
[15] Toth，A.，Kelley，C.T.：安德森加速度收敛分析。SIAM J.数字。分析。53, 805-819 (2015) ·兹比尔1312.65083 ·doi:10.1137/130919398
[16] Walker，H.F.，Ni，P.：定点迭代的Anderson加速度。SIAM J.数字。分析。49, 1715-1735 (2011) ·Zbl 1254.65067号 ·数字对象标识码：10.1137/10078356X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。