×
布雷津斯基，C。;Redivo Zaglia，M。

香克斯外推方法及其应用综述。 （英语。俄文原件） Zbl 1469.65011号

计算。数学。数学。物理学。 61，第5号，699-718（2021）；Zh的翻译。维奇尔。Mat.Mat.Fiz公司。61，第5期，723-743（2021）。
摘要：当一个序列或一系列标量、向量、矩阵、张量缓慢收敛到极限时，可以通过序列变换将其转换为一个新序列或一组新序列，在某些假设下，这些序列更快地收敛到相同的极限。这种变换甚至可以应用于发散序列或级数，从而提供其解析延拓。Shanks变换是一种众所周知的用于加速标量序列收敛的序列变换。在本次调查中，我们解释了它的发展、各种扩展及其实现。几个应用程序说明了其有效性。

引用于1文件

MSC公司：

65B10型 级数的数值求和
40A05型 级数和序列的敛散性

关键词：

加速方法;序列变换;Shanks变换;帕德近似;张量

软件：

稀疏矩阵;EPSfun公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Brezinski}和\textit{M.Redivo-Zaglia}，计算。数学。数学。物理。61，第5号，699--718（2021；Zbl 1469.65011）；Zh的翻译。维奇尔。Mat.Mat.Fiz公司。61，编号5，723--743（2021）
全文： 内政部

参考文献：

[1] Brezinski，C。；Redivo Zaglia，M.，外推方法：理论与实践（1991），阿姆斯特丹：荷兰北部·Zbl 0744.65004号
[2] Delahaye，J.P.，《序列变换》（1988），柏林：Springer-Verlag出版社，柏林·Zbl 0652.65004号 ·doi:10.1007/978-3-642-61347-0
[3] G.I.Marchuk和V.V.Shaidurov，《差分方法及其外推》（1983年），纽约：Springer-Verlag出版社，纽约·Zbl 0511.65076号 ·doi:10.1007/978-1-4613-8224-9
[4] Sidi，A.，《实用外推方法：理论与应用》（2003），剑桥：剑桥大学出版社，剑桥·Zbl 1041.65001号 ·doi:10.1017/CBO9780511546815
[5] Sidi，A.，矢量外推方法及其应用（2017），费城：SIAM，费城·Zbl 1383.65002号 ·doi:10.1137/1.9781611974966
[6] Weniger，E.J.，收敛加速和发散级数求和的非线性序列变换，计算。物理。代表，10，189-371（1989）·doi:10.1016/0167-7977（89）90011-7
[7] Wimp，J.，序列变换及其应用（1981），纽约：学术出版社，纽约·Zbl 0566.47018号
[8] Shanks，D.，发散和缓慢收敛序列的非线性变换，J.Math。物理。，34，1-42（1955年）·Zbl 0067.28602号 ·doi:10.1002/sapm19553411
[9] 格雷夫斯·莫里斯，P.R。；Jenkins，C.D.，向量值有理插值III，Constr。约263-289（1986）·Zbl 0614.41016号 ·doi:10.1007/BF01893432
[10] D.Shanks，《瞬态序列和数学序列之间的类比及其建议的一些非线性序列到序列转换》（海军军械实验室，白橡树，1949年），第一部分。
[11] Brezinski，C。；Crouzeix，M.，Remarques sur le procédé\（{{Delta}^2}\），C.R.Acad。科学。巴黎A，270，896-898（1970）·Zbl 0193.12101号
[12] Brezinski，C。；Redivo-Zaglia，M.，《艾特肯过程的起源和早期发展，香克斯的转变，（varepsilon）》，Numer。算法，80，11-133（2019）·Zbl 1477.65011号 ·doi:10.1007/s11075-018-0567-2
[13] Wynn，P.，关于计算\({{e} _米}({{S} _n（n）})\)，数学。表格有助于计算。，10, 91-96 (1956) ·Zbl 0074.04601号 ·doi:10.2307/2002183
[14] Wynn，P.，某些非线性算法的奇异规则，BIT，3175-195（1963）·Zbl 0123.11101号 ·doi:10.1007/BF01939985
[15] 贝克，G.A。；Graves-Morris，P.R.，PadéApproximants（1996），剑桥：剑桥大学出版社，剑桥·Zbl 0923.41001号 ·doi:10.1017/CBO9780511530074
[16] Wynn，P.，迭代向量和矩阵问题的加速技术，数学。计算。，16301-322（1962年）·Zbl 0105.10302中 ·doi:10.1090/S0025-5718-1962-0145647-X
[17] Salam，A.，非交换外推算法，数值。算法，7225-251（1994）·Zbl 0812.65003号 ·doi:10.1007/BF02140685
[18] Brezinski，C。；Redivo-Zaglia，M.，矩阵-柄变换，电子。《线性代数》，35，248-265（2019）·兹比尔1431.65002 ·数字对象标识代码：10.13001/1081-3810.3925
[19] P.R.Graves-Morris和C.D.Jenkins，“广义逆向量值有理插值”，载于《Padé逼近及其应用》，H.Werner和H.J.Bünger编辑，《数学讲义》（Springer，Berlin，1984），第1071卷，第144-156页·Zbl 0538.41006号
[20] McLeod，J.B.，《关于（varepsilon）的注释》，《计算》，第7期，第17-24页（1971年）·Zbl 0219.65094号 ·doi:10.1007/BF02279938
[21] Artin，E.，《几何代数》（1966），纽约：跨科学，纽约·Zbl 0642.51001号
[22] Porteous，I.R.，《拓扑几何》（1981），剑桥：剑桥大学出版社，剑桥·Zbl 0446.15001号 ·doi:10.1017/CBO9780511623943
[23] Salam，A.，向量（varepsilon）的代数方法，Numer。算法，11，327-337（1996）·Zbl 0852.65004号 ·doi:10.1007/BF02142505
[24] Brezinski，C.，Généralisation de la transformation de Shanks，de la table de Padéet de l'（\varepsilon），加尔各洛，12，317-360（1975）·Zbl 0329.65006号 ·doi:10.1007/BF02575753
[25] Brezinski，C。；Redivo-Zaglia，M.，《简化拓扑》，SIAM J.Sci。计算。A、 36、2227-2247（2014）·Zbl 1308.65006号 ·doi:10.137/140957044
[26] Brezinski，C。；Redivo-Zaglia，M.，简化拓扑（varepsilon），Numer。算法，741237-1260（2017）·Zbl 1362.65004号 ·doi:10.1007/s11075-016-0238-0
[27] K.Jbilou，《第三周期理论》（里尔科学技术大学，里尔，1988年）。
[28] Jbilou，K。；Sadok，H.，关于向量外推法和相关不动点迭代的一些结果，J.Comput。申请。数学。，36, 385-398 (1991) ·Zbl 0746.65006号 ·doi:10.1016/0377-0427（91）90018-F
[29] Cabay，S。；Jackson，L.W.，求向量序列极限和反极限的多项式外推方法，SIAM J.Numer。分析。，13, 734-752 (1976) ·Zbl 0359.65029号 ·doi:10.1137/0713060
[30] Kaniel，S。；Stein，J.，线性方程迭代方法的最小二乘加速，J.Optim。理论应用。，14, 431-437 (1974) ·Zbl 0272.65022号 ·doi:10.1007/BF00933309
[31] Mešina，M.，方程X=AX+f迭代解的收敛加速，计算。方法应用。机械。工程，10165-173（1977）·Zbl 0344.65019号 ·doi:10.1016/0045-7825（77）90004-4
[32] Brezinski，C。；Redivo Zaglia，M。；Saad，Y.，Shanks序列变换和Anderson加速，SIAM Rev.，60，646-669（2018）·Zbl 1395.65001号 ·doi:10.1137/17M1120725
[33] C.Brezinski和M.Redivo-Zaglia，“EPSfun:简化拓扑算法的Matlab工具箱”，Netlib（2017），na44包。http://www.netlib.org/nummergo。 ·Zbl 1362.65004号
[34] Le Ferrand，H.，非线性方程组拓扑ε算法的二次收敛，Numer。算法，3273-284（1992）·Zbl 0787.65029号 ·doi:10.1007/BF02141936
[35] Steffensen，J.F.，《迭代备注》，Scand。精算杂志，1933，64-72（1933）·Zbl 0007.02601号 ·doi:10.1080/03461238.1933.10419209
[36] Sidi，A.，非线性系统降秩外推的收敛性研究，数值。算法，84，957-982（2020）·Zbl 1442.65098号 ·doi:10.1007/s11075-019-00788-6
[37] Wynn，P.，Gertrude Blanch周年纪念册（1967）
[38] 吉尔宾，C。；加库尼奥尔，J。；Simon，Y.，The（\varepsilon），应用。数字。数学。，48, 27-40 (2004) ·Zbl 1036.65003号 ·doi:10.1016/S0168-9274（03）00104-1
[39] Brezinski，C.，过滤函数系列的外推算法，以及处理吉布斯现象，Numer。算法，36，309-329（2004）·Zbl 1071.42003号 ·doi:10.1007/s11075-004-2843-6
[40] Kaczmarz，S.，Angenäherte Auflösung von Systemen linear Gleichungen，公牛。阿卡德。波隆。科学。A、 35、355-357（1937）
[41] Gastinel，N.，线性数值分析（1970），纽约：学术出版社，纽约·Zbl 0221.65003号
[42] Brezinski，C。；Redivo-Zaglia，M.，卡兹马茨方法的收敛加速，J.工程数学。，93, 3-19 (2015) ·Zbl 1360.65098号 ·doi:10.1007/s10665-013-9656-3
[43] Brezinski，C。；Redivo-Zaglia，M.，非线性Fredholm积分方程数值解的外推方法，J.积分方程应用。，31, 29-57 (2019) ·Zbl 1416.65013号 ·doi:10.1216/JIE-2019-31-1-29
[44] Jbilou，K。；Sadok，H.，《向量外推方法：应用和数值比较》，J.Compute。申请。数学。，122, 149-165 (2000) ·Zbl 0974.65034号 ·doi:10.1016/S0377-0427（00）00357-5
[45] L.-H.Lim，“张量的奇异值和特征值：一种变分方法”，载于《第一届IEEE多传感器自适应处理计算进展国际研讨会论文集》（2005年），第129-132页。
[46] 戈蒂埃，A。；Tudisco，F。；Hein，M.，多齐次映射的Perron-Frobenius定理，SIAM J.矩阵分析。申请。，40, 1179-1205 (2019) ·Zbl 07122458号 ·doi:10.137/18M1165037
[47] Davis，T.A。；Yifan，H.，佛罗里达大学稀疏矩阵集合，ACM Trans。数学。软件，38，1-25（2011）·Zbl 1365.65123号
[48] Cipolla，S。；Redivo Zaglia，M。；Tudisco，F.，张量的移位和外推幂方法，电子。变速器。数字。分析。，53, 1-27 (2020) ·Zbl 1433.65049号 ·doi:10.1553/tna_vol53s1
[49] 格里奇，D.F。；Lim，L.H。；Yu，Y.，多线性PageRank，SIAM J.矩阵分析。申请。，36, 1507-1541 (2015) ·Zbl 1330.15029号 ·doi:10.1137/140985160
[50] Cipolla，S。；Redivo Zaglia，M。；Tudisco，F.，定点多线性PageRank计算的外推方法，数值。线性。代数。申请。，27，e2280（2020）·Zbl 1488.65106号 ·doi:10.1002/nla.2280
[51] 科尔达·T·G。；Mayo，J.R.，计算张量本征对的移位幂方法，SIAM J.矩阵分析。申请。，32, 1095-1124 (2011) ·Zbl 1247.65048号 ·数字对象标识代码：10.1137/100801482
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。