×

通过求解变换阶的有限差分方程,构造Wynn的epsilon和rho算法的新推广。 (英语) Zbl 1507.65005号

小结:我们基于韦恩的epsilon和rho算法构造了新的序列变换。新算法的递归包括Wynn的epsilon和rho算法的递归以及Osada的广义rho算法作为特例的递归。我们通过将算法应用于一些线性收敛和对数收敛序列以及一些发散序列,以数值方式证明了算法的性能。

MSC公司:

65个B05 极限外推,延迟更正
65磅10英寸 级数的数值求和

软件:

DLMF公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aitken,Ac,关于伯努利代数方程的数值解,Proc。罗伊。爱丁堡州立大学,46,289-305(1926)·JFM 52.0098.05号
[2] Baker,G.A.Jr.,Graves-Morris,P:PadéApproximants公司。第2版。剑桥大学出版社,剑桥(1996)·Zbl 0923.41001号
[3] 巴博、伊吉、欧拉征服了一个非常混乱的系列——阿米尔。数学。每月。,86, 356-372 (1979) ·Zbl 0422.40004号
[4] 埃希·巴博;Leah,Pj,Euler 1760年关于发散系列的论文,Hist。数学。,3, 141-160 (1976) ·Zbl 0325.01011号
[5] 巴伯,Mn;Hamer,Cj,使用广义ε算法外推序列,J.Austral。数学。Soc.B,23,229-240(1982)·Zbl 0487.65002号
[6] Bender,Cm;吴,Tt,非谐振子,物理学。修订版,1841231-1260(1969)
[7] Bender,Cm;Wu,Tt,摄动理论的大阶行为,物理学。修订稿。,27, 461-465 (1971)
[8] Bender,Cm;吴,Tt,非简谐振荡器。二、。大阶摄动理论研究,物理学。修订版D,71620-1636(1973)
[9] 博米克,S。;巴塔查里亚,R。;Roy,D.,收敛迭代加速非线性变换,计算。物理学。社区。,54, 31-36 (1989) ·Zbl 0798.65006号
[10] 比克利,Wg;Miller,Jcp,正项缓慢收敛级数的数值求和,Phil.Mag.,22754-767(1936)·JFM 62.1382.02型
[11] 比约尔斯塔德,P。;达尔奎斯特,G。;Grosse,E.,用修正的Aitkenδ2-公式进行渐近展开的外推,BIT,21,56-65(1981)·Zbl 0461.65003号
[12] Borghi,Riccardo,通过序列变换的计算光学,光学进展,1-70(2016)
[13] 博尔吉,R。;Weniger,Ej,用Padé逼近和δ变换对阶乘发散Euler级数求和的收敛性分析,应用。数字。数学。,94, 149-178 (2015) ·Zbl 1325.65008号
[14] Bornemann,F。;劳里,D。;货车,S。;Waldvogel,J.,《SIAM 100位挑战:高精度数值计算研究》(2004),费城:工业应用数学学会,费城·Zbl 1060.65002号
[15] Ko Bowman;Shenton,Lr,《统计应用中的连续分数》(1989),纽约:Marcel Dekker,纽约·Zbl 0702.62004号
[16] Brezinski,C.,《收敛对数级数计算》,C.R.Acad。科学。巴黎,273 A,727-730(1971)·Zbl 0248.65004号
[17] Brezinski,C.:《趋同的方法——分析数字》。格勒诺布尔大学(1971b)·Zbl 0296.65002号
[18] Brezinski,C.,外推过程中的应用与收敛条件,数值。数学。,20, 64-79 (1972) ·Zbl 0238.65002号
[19] Brezinski,C.,《Numérique分析中的收敛研究》(1977),柏林:施普林格出版社,柏林·Zbl 0352.65003号
[20] Brezinski,C.:收敛算法-数量。巴黎理工学院(1978)·Zbl 0396.65001号
[21] Brezinski,C.,Padé-型逼近和一般正交多项式(1980),Birkhäuser:Basel,Birkäuser·Zbl 0418.41012号
[22] Brezinski,C.,《连分式、Padé逼近、序列变换及相关主题参考书目》(1991年),萨拉戈萨:萨拉戈萨普伦萨斯萨拉戈萨大学
[23] Brezinski,C.,《连分式和Padé近似的历史》(1991),柏林:施普林格出版社,柏林·Zbl 0714.01001号
[24] Brezinski,C.,外推算法和Padé近似:历史调查,应用。数字。数学。,20, 299-318 (1996) ·Zbl 0854.65001号
[25] Brezinski,C.,《20世纪的收敛加速》,J.Compute。申请。数学。,122, 1-21 (2000) ·Zbl 0976.65003号
[26] 克劳德·布雷津斯基,外推方法的一些先驱,数值分析的诞生,1-22(2009)·兹比尔1192.65006
[27] Brezinski,C.,《彼得·韦恩的回忆》,Numer。阿尔及利亚。,80, 5-10 (2019) ·Zbl 1405.01032号
[28] Brezinski,C。;Redivo Zaglia,M.,外推方法(1991),阿姆斯特丹:荷兰北部·Zbl 0814.65001号
[29] Brezinski,C。;Redivo Zaglia,M.,《Aitken过程的起源和早期发展,Shanks变换,ε-算法和相关不动点方法》,Numer。阿尔戈。,80, 11-133 (2019) ·Zbl 1477.65011号
[30] Brezinski,C。;Redivo Zaglia,M。;Weniger,Ej,专刊:收敛和发散序列和级数的近似和外推(CIRM,Luminy,法国,2009),Appl。数字。数学。,60, 1183-1464 (2010) ·Zbl 1205.65005号
[31] Brezinski,C。;何毅。;胡,Xb;Redivo Zaglia,M。;Sun,Jq,多步ε-算法,Shanks变换,以及使用Hirota方法的Lotka-Volterra系统,数学。计算。,81, 1527-1549 (2012) ·Zbl 1421.65002号
[32] Tji Bromwich,《无穷级数理论导论》(1991),纽约:切尔西,纽约·Zbl 0901.40001号
[33] Burkhardt,H.,Un ber den Gebrauch differententer Reihen in der Zeit von 1750-1860,数学。年鉴。,70, 169-206 (1911) ·JFM 42.0264.01号文件
[34] Caliceti,E。;Meyer-Hermann,M。;里贝卡,P。;苏日科夫,A。;Jentschura,Ud,《从缓慢收敛级数的有用算法到基于发散微扰展开的物理预测》,Phys。众议员,446,1-96(2007)
[35] Chang,Xk;何毅。;胡,Xb;Li,Sh,通过pfaffaians计算Brezinski-Durbin-Redivo-Zaglia序列变换的一种新的可积收敛加速算法,Numer。阿尔戈。,78, 87-106 (2018) ·Zbl 1391.65004号
[36] 乔泽克,J。;Zamastil,J。;Skalá,L.,快速发散微扰级数的新求和技术。磁场中的氢原子,数学杂志。物理。,44, 962-968 (2003) ·兹比尔1061.81028
[37] Cuyt,A。;Wutack,L.,《数值分析中的非线性方法》(1987),阿姆斯特丹:荷兰北部·Zbl 0609.65001号
[38] Delahaye,Jp,《序列变换》(1988),柏林:施普林格出版社,柏林·Zbl 0652.65004号
[39] Drummond,Je,Summing a common type of slowly concerning series of positive terms,J.Austral。数学。Soc.B,19,416-421(1976)·Zbl 0364.40002号
[40] Dyson,Dj,量子电动力学中微扰理论的发散,物理学。修订版,85,32-33(1952年)
[41] 费拉罗,G.,《19世纪20年代初级数理论的兴起与发展》(2008),纽约:斯普林格出版社,纽约·Zbl 1141.01007号
[42] 过滤器E。;Steinborn,Eo,分子单电子积分和Slater型原子轨道上库仑积分的极紧公式,物理学。修订版A,18,1-11(1978)
[43] 过滤器E。;Steinborn,Eo,简化贝塞尔函数和其他物理函数的三维卷积,J.Math。物理。,19, 79-84 (1978) ·Zbl 0376.33005号
[44] Fischer,J.,《关于量子场论中幂展开的作用》,国际期刊Mod。物理学。A、 12、3625-3663(1997)·Zbl 0899.22018号
[45] 吉尔,A。;塞古拉,J。;Temme,Nm,《特殊函数的数值方法》(2007),费城:SIAM,费城·Zbl 1144.65016号
[46] Gil,Amparo;哈维尔·塞古拉;Temme,Nico M.,《计算特殊函数的基本方法,计算和应用数学的最新进展》,67-121(2011),多德雷赫特:施普林格荷兰,多德雷赫特·Zbl 1216.65034号
[47] 格雷夫斯·莫里斯(Graves-Morris,Pr);Roberts,De;Salam,A.,《ε算法及相关主题》,J.Compute。申请。数学。,122, 51-80 (2000) ·Zbl 0970.65004号
[48] 格罗斯瓦尔德,E.,贝塞尔多项式(1978),柏林:施普林格,柏林·Zbl 0416.33008号
[49] Grotendorst,J。;埃杰·韦尼格尔(Ej Weniger);Steinborn,Eo,使用非线性收敛加速器对重叠、双中心核引力和库仑积分的无限级数表示的有效评估,Phys。修订版A,3313706-3726(1986)
[50] Hardy,Gh,《发散系列》(1949),牛津:克拉伦登出版社,牛津·兹标0032.05801
[51] 何毅。;胡,Xb;孙,Jq;Weniger,Ej,通过与晶格Boussinesq方程相关的方程的收敛加速算法,SIAM J.Sci。计算。,33, 1234-1245 (2011) ·Zbl 1230.65101号
[52] Homeier,Hhh,《标量-列文型序列变换》,J.Compute。申请。数学。,122, 81-147 (2000) ·Zbl 0976.65004号
[53] Kummer,Ee,Eine neue Methode,die numerischen Summen langsam convergirender Reihen zu berechnen,J.Reine。安圭。数学。,16, 206-214 (1837) ·ERAM 016.0542cj公司
[54] Le Guillou,J.C.,Zinn-Justin J.(编辑):摄动理论的大阶行为。荷兰北部,阿姆斯特丹(1990年)
[55] Levin,D.,《改进序列收敛性的非线性变换的发展》,国际计算机杂志。数学。B、 3371-388(1973)·Zbl 0274.65004号
[56] 列姆,Cb;吕,T。;Shih,Tm,《分裂外推方法》(1995),新加坡:世界科学出版社,新加坡·Zbl 0875.65002号
[57] Gi Marchuk;Shaidurov,Vv,《差分方法及其外推》(1983),纽约:Springer,纽约·Zbl 0511.65076号
[58] 长井,A。;Satsuma,J.,《离散孤子方程和收敛加速算法》,Phys。莱特。A、 209305-312(1995)·Zbl 1020.65500
[59] Olver,F.W.J.,Lozier,D.W.,Boisvert,R.F.,Clark,C.W.(编辑):NIST数学函数手册。剑桥大学出版社,剑桥(2010)。可在线访问http://dlmf.nist.gov/ ·兹比尔1198.00002
[60] Osada,N.,一些对数收敛序列的收敛加速方法,SIAM J.Numer。分析。,27, 178-189 (1990) ·Zbl 0688.65001号
[61] Osada,N.,ρ算法的加速定理,Numer。数学。,73, 521-531 (1996) ·兹比尔0858.65001
[62] Osada,N.,收敛加速方法的早期历史,Numer。阿尔戈。,60205-221(2012年)·Zbl 1242.65003号
[63] Padé,H.,《科学年鉴》,代表方法e e d’une function par des fractions rationelles。埃及。标准。Sup.,9,3-93(1892)·JFM 24.0360.02型
[64] 帕帕乔治五世。;语法,B。;Ramani,A.,《可积格与收敛加速算法》,Phys。莱特。A、 179111-115(1993)·Zbl 0910.65001号
[65] Press,W.H.,Teukolsky,S.A.,Vetterling,W.T.,Flannery,B.P.:数字配方:科学计算的艺术。第3版。剑桥大学出版社,剑桥(2007)·兹比尔1132.65001
[66] Sablonniere,P.,加速对数不动点序列子集收敛的四种算法的比较,Numer。阿尔戈。,1, 177-197 (1991) ·Zbl 0749.65002号
[67] Schmidt,Jr,《用迭代法数值求解线性方程组》,Philos。Mag.,32,369-383(1941)·Zbl 0061.27109号
[68] Sedogbo,Ga,一些对数序列的收敛加速,J.计算。申请。数学。,32, 253-260 (1990) ·Zbl 0724.65002号
[69] Shanks,D.:瞬态序列和数学序列之间的类比,以及由此提出的一些非线性序列变换。第一部分,技术代表,海军兵器实验室,怀特。橡树,第9994号备忘录(1949年)
[70] Shanks,D.,发散和缓慢收敛序列的非线性变换,J.Math。物理学。(剑桥马萨诸塞州),34,1-42(1955)·Zbl 0067.28602号
[71] 沙维特:统计力学和量子力学计算中的高斯函数。收录:Alder,B,Fernbach,S,Rotenberg,M(eds.)《计算物理方法》,第2卷,量子力学,第1-45页。纽约学术出版社(1963)
[72] Sidi,A.,迭代Lubkin变换和θ-算法的收敛性和稳定性研究,数学。计算。,72, 419-433 (2002) ·Zbl 1014.65003号
[73] Sidi,A.,《实用外推方法》(2003),剑桥:剑桥大学出版社,剑桥·Zbl 1041.65001号
[74] 达·史密斯;Ford,Wf,线性和对数收敛加速,SIAM J.Numer。分析。,16222-240(1979年)·Zbl 0407.65002号
[75] 史密斯,Da;Ford,Wf,非线性收敛加速器的数值比较,数学。计算。,38, 481-499 (1982) ·Zbl 0487.65004号
[76] Eo斯坦伯恩;Filter,E.,分子计算用球谐展开表示的场的平移。三、 约化贝塞尔函数、Slater型s轨道和其他函数的平移,Theor。蜂鸣器。行动。,38, 273-281 (1975)
[77] 孙,Jq;Chang,Xk;何毅。;Hu,Xb,一种扩展的多步Shanks变换和收敛加速算法及其收敛性和稳定性分析,Numer。数学。,125, 785-809 (2013) ·Zbl 1287.65059号
[78] Suslov,Im,发散微扰级数,J.Exp.Theor。物理学。(JETP),1001188-1234(2005)
[79] Temme,Nm,特殊函数的数值方面,Acta。数字。,16, 379-478 (2007) ·Zbl 1135.65011号
[80] Todd,J.:从事数值分析的动机。收录:Todd,J(编辑)《数值分析调查》,第1-26页。McGraw-Hill,纽约(1962年)·Zbl 0101.33601号
[81] Todd,J.,柠檬酸常数,Commun。ACM,18,14-19(1975)·Zbl 0298.33001号
[82] Trefethen,Ln,近似理论和近似实践(2013),费城:SIAM,费城·Zbl 1264.41001号
[83] 1880年至1925年可和发散级数理论的发展,Arch。历史。Ex.科学。,10, 1-40 (1973) ·Zbl 0275.01010号
[84] Vanden Broeck,Jm;Schwartz,Lw,序列变换的单参数族,SIAM J.Math。分析。,10, 658-666 (1979) ·Zbl 0413.65002号
[85] Walz,G.,《渐近与外推》(1996),柏林:Akademie Verlag,柏林·兹比尔0852.65002
[86] E.J.Weniger:Untersuchung der Verwendbarkeit reduzierter Besselfunktionen als Bassissatz für ab-initio Rechnungen an Molekülen。Vergleichende Rechnugen am Beispiel des\(\text{H} _2^+ \). Regensburg大学Fachbereich Chemie und Pharmazie文凭贝特(1977年)
[87] Weniger,E.J.:Reduzierte Bessel-Funktionen als LCAO-Basissatz:分析与数值Untersuchungen。博士论文,Fachbereich Chemie und Pharmazie,Regensburg大学。简称。摘要。的。这个。论文。是。出版。英寸Zentralblatt。für。马塞马提克。523,. 444. (1984),. 摘要。编号65015(1982)·Zbl 0523.65015号
[88] Weniger,E.J.:加速收敛和发散级数求和的非线性序列变换,第10卷。洛斯·阿拉莫斯预印本arXiv:math-ph/0306302(1989)
[89] Weniger,Ej,关于加速收敛和发散级数求和的迭代序列变换的推导,计算。物理学。社区。,64, 19-45 (1991)
[90] Weniger,Ej,序列变换之间的插值,Numer。阿尔戈。,3, 477-486 (1992) ·Zbl 0794.65004号
[91] Weniger,E.J.:Verallgemeinerte Summationsprozesses als numerische Hilfsmittel für quantenmechanicalische und quantenchische Rechnungen。习惯化论文,Fachbereich Chemie und Pharmazie,Regensburg大学,Los Alamos预印本arXiv:math-ph/0306048(1994)
[92] Weniger,Ej,Aitken迭代Δ2过程、Wynn的epsilon算法和Brezinski的迭代θ算法的预测特性,J.Compute。申请。数学。,122, 329-356 (2000) ·Zbl 0974.65002号
[93] Weniger,Ej,由采季克、扎马蒂尔和斯卡拉引入的新莱文型序列变换的数学性质。I.代数理论,J.数学。物理。,45, 1209-1246 (2004) ·Zbl 1070.81056号
[94] Weniger,E.J.:序列变换方法的进一步讨论。数字配方(第三版)网络笔记页面上的副标题“相关资源”(R1)http://www.nr.com/webnotes/ (2007)
[95] Weniger,Ej,《关于拉盖尔级数的解析性》,J.Phys。A、 425207-1-425207-43(2008年)·兹比尔1154.30003
[96] 《B函数的奇怪历史或理论化学家和数学家如何相互作用》,国际量子杂志。化学。,1091706-1716(2009年)
[97] Weniger,Ej,“收敛和发散序列和序列的近似和外推”会议上提出的主题介绍,CIRM Luminy:2009年9月28日至2009年10月2日,应用。数字。数学。,60, 1184-1187 (2010)
[98] 埃杰·韦尼格尔(Ej Weniger);Kirtman,B.,《提高低聚物计算收敛性到准一维立体规则聚合物无限链极限的外推方法》,计算。数学。申请。,45, 189-215 (2003) ·Zbl 1161.82374号
[99] 埃杰·韦尼格尔(Ej Weniger);Steinborn,Eo,B函数卷积定理的数值性质,物理学。修订版A,282026-2041(1983)
[100] Wimp,J.,《序列变换及其应用》(1981),纽约:学术出版社,纽约·Zbl 0566.47018号
[101] Wynn,P.,《关于计算(e_{m(S_n)})变换的设备》,数学。桌子。艾滋病。计算。,10, 91-96 (1956) ·Zbl 0074.04601号
[102] Wynn,P.,关于慢收敛序列和级数的数值变换的Procrustean技术,Proc。外倾角。Phil.Soc.,52,663-671(1956年)·Zbl 0072.33802号
[103] Wynn,P.,关于ε-算法编程重复应用的注释,Rev.Franc。特质。通知。奇弗莱斯。,8, 23-62 (1965) ·Zbl 0132.36903号
[104] Wynn,P.,关于ε算法的收敛性和稳定性,SIAM J.Numer。分析。,3, 91-122 (1966) ·Zbl 0299.65003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。