克劳德·布雷津斯基;米歇拉·雷迪沃·扎利娅;优素福·萨阿德 Shanks序列变换和Anderson加速度。 （英语） Zbl 1395.65001号 SIAM修订版。 60，第3期，646-669（2018）. 本文的目的是给出向量空间中元素序列的Shanks变换的一般框架。该框架包括最小多项式外推法（MPE）、修正最小多项式外推法（MMPE）、降秩外推法（RRE）、向量Epsilon算法（VEA）、拓扑Epsilon算法（TEA）和Anderson加速度（AA）。该框架包括许多已知的和广泛使用的转换，并允许派生新的转换。指出了它们与拟Newton和Broyden方法的联系。审核人：安东·伊利耶夫（普罗夫迪夫） 引用于27文件 MSC公司： 65个B05 极限外推，延迟更正 65B99型 数值分析中的收敛加速 65层10 线性系统的迭代数值方法 65H10型 方程组解的数值计算 关键词：加速技术;序列变换;安德森加速度;降秩外推;准牛顿法;Broyden方法 软件：EPSfun公司;安德森 PDF格式BibTeX公司 XML格式引用 \textit{C.Brezinski}等人，SIAM Rev.60，No.3，646--669（2018；Zbl 1395.65001） 全文： 内政部 参考文献： [1] A.艾特肯，关于代数方程的Bernoulli数值解，程序。罗伊。《爱丁堡社会》，46（1926），第289-305页·JFM 52.0098.05号 [2] D.G.Anderson，非线性积分方程的迭代程序，关联计算。机器。，12（1965年），第547-560页·Zbl 0149.11503号 [3] J.G.P.Barnes，基于割线法的非线性方程组求解算法《计算机杂志》，第8期（1965年），第66–72页·Zbl 0254.65036号 [4] J.Beuneu，Meíthodes de projection à收敛极限。未完成的表面重新标记《技术报告》ANO 80，里尔大学I，1982年。 [5] J.Beuneu，Meíthodes de projection-miminization pour les problèmes line-aires公司RAIRO分析。努姆河。，17（1983年），第221-248页·Zbl 0517.65015号 [6] L.Bittner，Eine Verallgemeinerung des Sekantenverfahrens（regular falsi）zur naöherungsweisen Berechnung der Nullstellen eines nichtlinearen Gleichungs系统，威斯康星州。Z.Techn.Hochsch公司。德累斯顿，9（1959），第325-329页。 [7] A.Bouhamidi、K.Jbilou、L.Reichel和H.Sadok，向量外推在截断奇异值分解和截断迭代中的应用，J.工程数学。，93（2015），第99–122页·Zbl 1360.65109号 [8] C.布雷津斯基，应用程序de l’\（ε\）-algorithme àla reκsolution des syste \768]mes non-line∧aires，C.R.学院。科学。巴黎塞拉。A-B，271（1970），第A1174–A1177页·Zbl 0228.65043号 [9] C.布雷津斯基，Sur un algorithme de resolution des systèmes non-lineкaires非线形解决方案，C.R.学院。科学。巴黎塞拉。A-B，272（1971），第A145–A148页·兹比尔0228.65044 [10] C.布雷津斯基，向量（ε）算法理论中的一些结果，线性代数应用。，8（1974年），第77-86页·Zbl 0273.65026号 [11] C.布雷津斯基，Geneкralisation de la transformation de Shanks，de la table de Padeкet de l’\（ε\）-algorithme《加尔各洛》，第12页（1975年），第317–360页·Zbl 0329.65006号 [12] C.布雷津斯基，Padé-型近似与一般正交多项式，Birkha¨user-Verlag，巴塞尔，波士顿，斯图加特，1980年·Zbl 0418.41012号 [13] C.布雷津斯基，关于非线性方程的Henrici方法，数值分析和计算复杂分析研讨会，祖里奇，1983年，未出版。 [14] C.布雷津斯基，向量空间中的一些行列式恒等式及其应用，在《帕德近似及其应用》（Bad-Honnef 1983）中，H.Werner和H.J.Buönger编辑，数学课堂讲稿。1071，施普林格·弗拉格，柏林，1984年，第1-11页·Zbl 0542.41016号 [15] C.布雷津斯基，舒尔补语的其他表现形式，线性代数应用。，11（1988年），第231-247页·Zbl 0662.65037号 [16] C.布雷津斯基，序列变换的边界方法和累进形式扎斯托斯。Mat.，20（1990），第435-443页·Zbl 0742.65003号 [17] C.布雷津斯基，方程组的投影方法，Elsevier，阿姆斯特丹，1997年·兹伯利0889.65023 [18] C.布雷津斯基，向量序列变换：线性系统的方法和应用，J.计算。申请。数学。，98（1998），第149-175页·Zbl 0933.65003号 [19] C.布雷津斯基，20世纪的收敛加速，J.计算。申请。数学。，122（2000），第1-21页·兹比尔0976.65003 [20] C.Brezinski和M.Crouzeix，Remarques sur le proce⁄deк\（{Δ^2}\）d'Aitken公司，C.R.学院。科学。巴黎塞拉。A-B，270（1970），第A896–A898页·Zbl 0193.12101号 [21] C.Brezinski和M.Redivo-Zaglia，外推方法：理论与实践，荷兰北部，阿姆斯特丹，1991年·Zbl 0744.65004号 [22] C.Brezinski和M.Redivo Zaglia，基于双正交性的向量和矩阵序列变换，申请。数字。数学。，21（1996），第353–373页·Zbl 0865.65001号 [23] C.Brezinski和M.Redivo-Zaglia，向量空间中加速序列的简化拓扑（ε）算法，SIAM J.科学。计算。，36（2014），第A2227–A2247页·Zbl 1308.65006号 [24] C.Brezinski和M.Redivo-Zaglia，简化拓扑算法：软件和应用，数字。《算法》，74（2017），第1237–1260页·Zbl 1362.65004号 [25] C.Brezinski和H.Sadok，向量序列变换和不动点方法《层流和湍流数值方法》，C.Taylor主编，Pinerdge出版社，Swansea，1987年，第3-11页。 [26] S.Cabay和L.W.Jackson，求向量序列极限和反极限的多项式外推方法，SIAM J.数字。分析。，13（1976年），第734-752页·Zbl 0359.65029号 [27] C.康托，解非线性方程组割线方法的变体，技术报告X-733-71-48，戈达德太空飞行中心，马里兰州格林贝尔特，1971年。 [28] S.R.卡佩哈特，加速迭代法求解数学问题的技巧1989年，俄克拉何马州立大学博士论文。 [29] P.G.Ciarlet，线性和非线性泛函分析及其应用，SIAM，费城，2013年·Zbl 1293.46001号 [30] P.G.Ciarlet和C.Mardare，关于Newton-Kantorovich定理，分析。申请。（新加坡），10（2012），第249-269页·Zbl 1308.65079号 [31] P.Csa⁄za⁄r和P.Pulay，迭代子空间中直接反演的几何优化，J.分子结构。，114（1984），第31-34页。 [32] J.Degroune、K.-J.Bathe和J.Vierendeels，流体-结构相互作用中新的分区程序与整体程序的性能、计算和《结构》，87（2009），第798–801页。 [33] J.E.Dennis和R.B.Schnabel，无约束最优化与非线性方程的数值方法《普伦蒂斯·霍尔，恩格尔伍德悬崖，新泽西州》，1983年·Zbl 0579.65058号 [34] S.Duminil和H.Sadok，降秩外推法在电子结构计算中的应用，电子。事务处理。数字。分析。，38（2011），第347-362页·Zbl 1287.65040号 [35] S.Duminil、H.Sadok和D.B.Szyld，带降秩外推的非线性Schwarz迭代，申请。数字。数学。，94（2015），第209-221页·Zbl 1325.65170号 [36] R.P.Eddy，向量序列极限的外推《应用数学与工业之间的信息联系》，王保诚主编，学术出版社，纽约，1979年，第387-396页。 [37] V.Eyert、，迭代向量序列收敛加速方法的比较研究，J.计算。物理。，124（1996），第271-285页·Zbl 0851.65003号 [38] H.Fang和Y.Saad，非线性加速度的两类多扫描方法，数字。线性代数应用。，16（2009年），第197-221页·Zbl 1224.65134号 [39] R.Fletcher，不定系统的共轭梯度法《数值分析》，邓迪1975年，G.沃森主编，《数学课堂讲稿》。506，施普林格，柏林，1976年，第73-89页·Zbl 0326.65033号 [40] W.Gander、G.H.Golub和D.Gruntz，用外推法求解线性方程，超级计算，J.Kowalik编辑，北约高级科学。仪器序列号。F计算。系统科学。62，柏林施普林格出版社，1989年，第279-293页。 [41] A.J.Garza和G.Scuseria，自洽场收敛加速技术的比较，J.化学。物理。，137（2012），第054110条。 [42] E.Gekeler，用韦恩的epsilon算法求解方程组，数学。公司。，26（1972年），第427-436页·兹比尔0239.65050 [43] B.德国-邦纳，Estimation de la Limite de Suites et Formalisation de Proce®de®s d'Acce®le®ration de Convergence估计值1978年，法国里尔理工大学博士论文。 [44] P.R.Graves-Morris和C.D.Jenkins，向量值有理插值，III，施工图。约，2（1986），第263-289页·Zbl 0614.41016号 [45] R.Haelterman、J.Degroote、D.Van Heule和J.Vierendeels，关于拟Newton逆最小二乘法与GMRES的相似性，SIAM J.数字。分析。，47（2010），第4660–4679页·Zbl 1209.65048号 [46] P.Henrici，数值分析要素，威利，纽约，1964年·Zbl 0149.10901号 [47] A.海廷，einer Zahlenspezies mit nichtkomvariziver乘法中线性化Gleichungen的理论，数学。《年鉴》，98（1927），第465-490页·JFM 53.0120.01标准 [48] N.J.Higham和N.Strabic∏，计算最近相关矩阵的交替投影法的Anderson加速，数字。《算法》，72（2016），第1021–1042页·Zbl 1347.65074号 [49] K.Jbilou，外推法和投影法。应用程序aux Suites de Vecteurs，博士论文，里尔科技大学，1988年。 [50] K.Jbilou，求解线性方程组的通用投影算法，数字。《算法》，4（1993），第361-377页·Zbl 0783.65026号 [51] K.Jbilou和H.Sadok，向量外推方法及相关不动点迭代的一些结果，J.计算。申请。数学。，36（1991），第385-398页·Zbl 0746.65006号 [52] K.Jbilou和H.Sadok，求解线性方程组的几种矢量外推方法分析，数字。数学。，70（1995年），第73-89页·Zbl 0836.65044号 [53] K.Jbilou和H.Sadok，矢量外推方法。应用和数值比较，J.计算。申请。数学。，122（2000），第149-165页·Zbl 0974.65034号 [54] S.Kaniel和J.Stein，线性方程迭代方法的最小二乘加速，J.Optim。理论应用。，14（1974年），第431-437页·Zbl 0272.65022号 [55] C.兰索斯，用最小迭代法求解线性方程组《国家研究杂志》。伯尔。支架。，49（1952年），第33-53页。 [56] H.Le Ferrand，非线性方程组拓扑epsilon算法的二次收敛性，数字。《算法》，3（1992），第273-284页·Zbl 0787.65029号 [57] J.B.McLeod，关于（ε）-算法的注记《计算》，第7期（1971年），第17-24页·Zbl 0219.65094号 [58] 梅斯·伊纳（M.Mes̆ina），方程迭代解的收敛加速，计算。方法应用。机械。工程，10（1977），第165-173页·Zbl 0344.65019号 [59] P.镍，定点迭代的Anderson加速及其在电子结构计算中的应用2009年，马萨诸塞州伍斯特市伍斯特理工学院博士论文。 [60] O.矿石，非交换域中的线性方程、安数学、。，32（1931年），第463-477页·JFM 57.0166.01号文件 [61] J.M.Ortega和W.C.Rheinbolt，多元非线性方程的迭代解法，学术出版社，纽约，1970年·Zbl 0241.65046号 [62] D.V.Ouellette，舒尔补语与统计，线性代数应用。，36（1981），第187–295页·兹比尔0455.15012 [63] F.Potra和H.Engler，线性问题中Anderson加速度行为的一个特征，线性代数应用。，438（2013），第1002-1011页·Zbl 1263.65036号 [64] B.P.Pugachev，迭代过程收敛的加速和非线性方程组的一种求解方法，美国S.R.计算。数学。数学。物理。，17（1978年），第199-207页·Zbl 0432.65015号 [65] P.普利，迭代序列的收敛加速。SCF迭代的情况，化学。物理学。莱特。，73（1980），第393–398页。 [66] P.普利，改进的SCF收敛，J.计算。化学。，3（1982年），第556–560页。 [67] M.Redivo-Zaglia，伪Schur补及其性质，申请。数字。数学。，50（2004），第511-519页·Zbl 1050.65046号 [68] L.F.Richardson，物理问题（包括微分方程）的有限差分近似算术解及其在砌石坝应力中的应用，菲洛斯。事务处理。A、 210（1911），第459-470页。 [69] L.F.Richardson和J.A.Gaunt，延迟接近极限，菲洛斯。事务处理。A、 226（1927），第636–646页。 [70] T.Rohwedder和R.Schneider，量子化学计算中DIIS加速方法的分析，J.数学。化学。，49（2011），第1889-1914页·Zbl 1252.81135号 [71] Y.Saad，稀疏线性系统的迭代方法第2版，SIAM，费城，宾夕法尼亚州，2003年·Zbl 1031.65046号 [72] Y.Saad和M.H.Schultz，GMRES：求解非对称线性系统的广义最小残差算法，SIAM J.科学。统计师。计算。，7（1986），第856–869页·Zbl 0599.65018号 [73] A.萨拉姆，非交换外推算法，数字。《算法》，7（1994），第225-251页·Zbl 0812.65003号 [74] A.Salam和P.R.Graves-Morris，关于解线性方程组的向量（ε）算法，数字。《算法》，29（2002），第229-247页·Zbl 1004.65039号 [75] D.柄，发散序列和慢收敛序列的非线性变换，J.数学。物理。，34（1955年），第1-42页·Zbl 0067.28602号 [76] A.Sidi，线性方程组的外推与投影方法，J.计算。申请。数学。，22（1988），第71–88页·Zbl 0646.65031号 [77] D.A.Smith、W.F.Ford和A.Sidi，向量序列的外推方法SIAM Rev.，29（1987），第199-233页·Zbl 0622.65003号 [78] A.Toth和C.T.Kelley，Anderson加速度的收敛性分析，SIAM J.数字。分析。，53（2015），第805–819页·Zbl 1312.65083号 [79] D.Vanderbilt和S.G.Louie，原子轨道线性组合法重建金刚石（111）表面的总能量，物理。B版，30（1984），第6118–6130页。 [80] H.F.Walker和P.Ni，定点迭代的Anderson加速，SIAM J.数字。分析。，49（2011），第1715-1735页·Zbl 1254.65067号 [81] W.T.J.Willert、W.T.Taitano和D.Knoll，利用Anderson Acceleration改进运输系统迭代解的收敛性，J.计算。物理。，273（2014），第278–286页·Zbl 1351.82093号 [82] J.Wimp，序列变换及其应用，学术出版社，纽约，1981年·Zbl 0566.47018号 [83] P.Wolfe，非线性联立方程的割线法、Commun。ACM，2（1959年），第12-13页·Zbl 0093.13202号 [84] P.Wynn，在用于计算\（e_m（S_n）\）转换的设备上，数学。表其他辅助计算。，10（1956年），第91-96页·Zbl 0074.04601号 [85] P.Wynn，向量和矩阵迭代问题的加速技术，数学。计算。，16（1962），第301–322页·Zbl 0105.10302中 [86] F.Zhang，编辑。，Schur补码及其应用2005年，纽约施普林格·Zbl 1075.15002号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。