×
克洛德·布雷津斯基；米歇拉·雷迪沃·扎利娅

外推方法的一些异常结果。 （英语） 兹比尔1469.65010

数字。算法 84，第4期，1241-1264（2020）.
本文讨论了与外推方法有关的两个基本问题。假设给定了一个收敛序列（S_n），这种方法的本质是可以尝试外推该序列，即通过众所周知的Shanks变换构造第二个序列（T_n），也就是说，该序列具有相同的极限，但有望比原始序列收敛得更快。本文的第一个主要结果是原始序列（S_n）必须满足的一组必要条件，才能使序列（T_n）收敛得更快。基于这些条件，作者随后构建了停止标准，允许用户在达到最佳精度时终止加速过程。然后，第二个主要结果处理了一个“反问题”，即规定了变换序列（T_n）的属性，并证明了原始序列（S_n）必须具有哪些属性才能存在这些属性。
审核人：Kai Diethelm（Schweinfurt）

MSC公司：

65个B05 极限外推，延迟更正
41A21号机组 帕德近似

关键词：

加速度法；序列变换；必要条件；停止标准；规定的行为；帕德近似

软件：

mctoolbox软件；EPSfun公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Brezinski}和\textit{M.Redivo-Zaglia}，数字。算法84，编号41241-1264（2020；Zbl 1469.65010）
全文： 内政部

参考文献：

[1] 医学博士Benchiboun：《艾特肯进程和收敛过程比较的确定性原则》，里尔第一大学（1987）
[2] Brezinski，C.，《ε-和ρ-算法》，数值。数学。，17, 153-162 (1971) ·Zbl 0204.48305号 ·doi:10.1007/BF01406003
[3] Brezinski，C.，L’ε-algorithme et les suites totalement monotones et oscillantes，C.R.Acad.，《L'ε-算法集》。科学。巴黎，276 A，305-308（1973）·Zbl 0257.65006号
[4] Brezinski，C.，Génération de suites totalement monotones and oscillantes，C.R.Acad。科学。巴黎，公元280年，公元729-731年（1975年）·Zbl 0302.65091号
[5] Brezinski，C.，Généralisation de la transformation de Shanks，de la table de Padéet de l’ε-algorithme，Calcolo，12，317-360（1975）·Zbl 0329.65006号 ·doi:10.1007/BF02575753
[6] Brezinski，C.，序列的极限关系和比较定理，Rend。循环。马特·巴勒莫（2），28，273-280（1979）·Zbl 0459.40001号 ·doi:10.1007/BF02844100
[7] Brezinski，C.，形式幂级数的有理逼近，J.近似理论，25295-317（1979）·Zbl 0401.41013号 ·doi:10.1016/0021-9045（79）90019-4
[8] Brezinski，C.：关于非线性方程的Henrici方法。数值分析和计算复杂分析研讨会。苏黎世，未出版（1983）
[9] Brezinski，C.：准线性外推过程。摘自：Agarwal，R.P.等人（编辑）《数值数学》。新加坡，1988年。ISNM，第86卷，第61-78页。Birkhäuser，巴塞尔（1988年）·Zbl 0654.65006号
[10] Brezinski，C.，基于Cauchy积的序列和新序列变换的渐近行为，Rocky Mountain，J.Math。，1971年至1984年（1991年）·Zbl 0741.65003号
[11] Brezinski，C。；Crouzeix，M.，Remarques sur le procédéΔ2 d'Aitken，C.R.Acad。科学。巴黎，公元270年，公元896-898年（1970年）·Zbl 0193.12101号
[12] Brezinski，C.，Redivo-Zaglia，M.：外推方法。理论与实践。北荷兰（1991年）·Zbl 0744.65004号
[13] Brezinski，C。；Redivo-Zaglia，M.，向量空间中加速序列的简化拓扑ε-算法，SIAM J.Sci。计算。，36，A2227-A2247（2014）·Zbl 1308.65006号 ·doi:10.1137/140957044
[14] Brezinski，C。；Redivo-Zaglia，M.，《简化拓扑ε-算法：软件和应用》，数值。算法，741237-1260（2017）·Zbl 1362.65004号 ·doi:10.1007/s11075-016-0238-0
[15] Brezinski，C。；Redivo-Zaglia，M.，《Aitken过程的起源和早期发展，Shanks变换，ε-算法和相关不动点方法》，Numer。算法，80，11-133（2019）·Zbl 1477.65011号 ·doi:10.1007/s11075-018-0567-2
[16] Brezinski，C。；Redivo Zaglia，M。；Saad，Y.，Shanks序列变换和Anderson加速，SIAM Rev.，60，646-669（2018）·Zbl 1395.65001号 ·doi:10.1137/17M1120725
[17] Brezinski，C.，Sadok，H.等人：向量序列变换和不动点方法。收录：Taylor，C.（编辑）《层流和湍流的数值方法》，第3-11页。斯旺西松岭出版社（1987）
[18] Brezinski，C。；Walz，G.，《变换序列和三角递归格式及其在数值分析中的应用》，J.Compute。申请。数学。，34, 361-383 (1991) ·Zbl 0732.65004号 ·doi:10.1016/0377-0427（91）90095-2
[19] Delahaye，J-P，Liens entre la suite du relationship des erreurs and celle du relationship des differences，C.R.Acad，德拉海耶，J·P，《错误与差异的和谐关系》，加拿大科学院。科学。巴黎，公元290年，公元343-346年（1980年）·Zbl 0447.65002号
[20] Delahaye，J-P，《序列变换》（1988），柏林：施普林格出版社，柏林·Zbl 0652.65004号
[21] 德拉哈耶，J-P；Germain-Bonne，B.，Résultats négatifs en acce lélération de la convergence，Numer。数学。，第35页，443-457页（1980年）·Zbl 0423.65003号 ·doi:10.1007/BF01399010
[22] 德拉哈耶，J-P；Germain-Bonne，B.，对数同源序列集无法加速，SIAM J.Numer。分析。，19, 840-844 (1982) ·Zbl 0495.65001号 ·doi:10.1137/0719059
[23] 新泽西州海姆：矩阵计算工具箱，http://www.ma.man.ac.uk/higam/mctoolbox软件
[24] Jbilou，K.：外推与投影方法。《兽医套房的应用》，里尔科技大学（1988年）
[25] Jbilou，K。；Sadok，H.，关于向量外推方法和相关不动点迭代的一些结果，J.Comp。申请。数学。，36, 385-398 (1991) ·Zbl 0746.65006号 ·doi:10.1016/0377-0427（91）90018-F
[26] Korevar，J.，《Tauberian理论》。《一个世纪的发展》（A Century of Developments），Grundlehren der mathematischen Wissenschaften，第329卷（2004），柏林：施普林格出版社，柏林·Zbl 1056.40002号
[27] Meurant，G.：关于规定共轭梯度算法的收敛行为，Numer。算法，这个问题·Zbl 0897.65026号
[28] Meurant，G.，Duintjer Tebbens，J.：非对称线性系统的Krylov方法，从理论到计算·Zbl 1350.65023号
[29] Pugachöv，BP，迭代过程收敛的加速和非线性方程组的求解方法，Zh。维奇尔。Mat.Mat.Fiz.，材料Fiz。，17, 5, 1302-1308 (1977) ·Zbl 0432.65015号
[30] Richardson，LF，包含微分方程的物理问题的有限差分近似算术解，及其在砌石坝应力中的应用，Philos。事务处理。罗伊。Soc.伦敦，爵士。A、 210、307-357（1910）·JFM 42.0873.02号
[31] Richardson，LF，延迟接近极限。第一部分：菲洛斯，单格。事务处理。罗伊。Soc.伦敦，爵士。A、 226299-349（1927）·JFM 53.0432.01标准 ·doi:10.1098/rsta.1927.0008
[32] Shanks，D.，发散和缓慢收敛序列的非线性变换，J.Math。物理。，34, 1-42 (1955) ·Zbl 0067.28602号 ·doi:10.1002/apm19553411
[33] Toeplitz，O.，U.ber die lineare Mittelbildungen，Prace Mat.-Fiz.公司。，22, 113-118 (1911) ·JFM 44.0281.02号
[34] Wynn，P.，《关于计算em（Sn）变换的设备》，数学。表格有助于计算。，10, 91-96 (1956) ·Zbl 0073.10703号 ·doi:10.2307/2002183
[35] Wynn，P.，迭代向量和矩阵问题的加速技术，数学。公司。，16, 301-322 (1962) ·Zbl 0105.10302中 ·doi:10.1090/S0025-5718-1962-0145647-X
[36] Wynn，P.，关于ε算法的收敛性和稳定性，SIAM Numer。分析。，3, 91-122 (1966) ·Zbl 0299.65003号 ·doi:10.1137/0703007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。