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

用于实现一些新旧外推方法的look-ahead策略。 （英语） Zbl 0851.65002号

数字。算法 11，编号1-4，35-55（1996）.
这篇论文可以看作是一篇关于连分式收缩的文章\（a（ω），（b（ω\[p（Ω+1）=b（Ω+1\]用于\（\omega\geq 0\）。在一定条件下，通过使用这种递归，可以从（\ mathfrak M \）中的序列\（p（\ omega）\）\（（\ omega\ geq-1）\\（ω（k））（（k\geq0））是一个严格递增的正整数序列，根据进一步的条件，可以通过消去来确定三项递归中的系数，如连分式的收缩。
在适当的存在条件下，属于不同系统的数学对象可以表示为行列式商；它们满足形式为（*）的递归，其中，（a）、（b）也可以表示为行列式商。这是真的，尤其是满足正交条件的多项式；在这种情况下，（mathfrak M）是（mathfrak K）的代数扩张。
该理论可以推广到存在条件被破坏，只有定义了（p\{omega（k）}）（（k\geq0））的商才有意义的情况，也可以推广到以（mathfrak k）为（mathbb{C}）为例，只有这些商在数值上是确定的；在这种情况下，（a）和（b）的商表达式同样无效。例如，当相应的连分式未定义时，仍可以在相关连分式的构造中导出包含（p\{\omega（k）\}）\（（k\geq 0）\）的三项递归。
审核人：P.Wynn（墨西哥）

引用于1文件

MSC公司：

65个B05 极限外推，延迟更正
42C05型 正交函数和多项式，非三角调和分析的一般理论

关键词：

序列变换；数值稳定性；正交多项式；外推方法；连分式的收缩

软件：

钠1；不适用5；CGS公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Brezinski}和\textit{M.Redivo-Zaglia}，数字。算法11，No.1--4，35-55（1996；Zbl 0851.65002）
全文： 内政部

参考文献：

[1] R.E.Bank和T.F.Chan，求解非对称系统的复合步长双共轭梯度算法，Numer。算法7（1994）1-16·Zbl 0809.65025号 ·doi:10.1007/BF02141258
[2] C.Brezinski，通用外推算法，Numer。数学。35 (1980) 175–187. ·兹比尔0444.65001 ·doi:10.1007/BF01396314
[3] C.Brezinski，Padé-型近似和一般正交多项式，ISNM第50卷（Birkhäuser，巴塞尔，1980年）·Zbl 0418.41012号
[4] C.Brezinski，生物正交性及其在数值分析中的应用（Marcel Dekker，纽约，1992）·Zbl 0757.41001号
[5] C.Brezinski和M.Redivo-Zaglia，外推方法。理论与实践（荷兰北部，阿姆斯特丹，1991年）·Zbl 0744.65004号
[6] C.Brezinski和M.Redivo-Zaglia，正交多项式计算中的分解，《非线性数值方法和有理逼近》，第二版，A.Cuyt（Kluwer，Dordrecht，1994），第49–59页·Zbl 0812.65008号
[7] C.Brezinski和M.Redivo-Zaglia，CGS算法中的近击穿处理。数字。算法7（1994），33–73·Zbl 0810.65028号 ·doi:10.1007/BF02141260
[8] C.Brezinski、M.Redivo-Zaglia和H.Sadok，解线性系统的无故障Lanczos型算法，Numer。数学。63 (1992) 29–38. ·Zbl 0782.65045号 ·doi:10.1007/BF01385846
[9] C.Brezinski、M.Redivo-Zaglia和H.Sadok，《Lanczos型算法中避免崩溃和近崩溃》，数值。算法1（1991）207–221·Zbl 0752.65011号 ·doi:10.1007/BF02142322
[10] C.Brezinski、M.Redivo-Zaglia和H.Sadok，“避免Lanczos型算法中的崩溃和近崩溃”补遗，数值。算法2（1992）133–136·Zbl 0769.65014号 ·doi:10.1007/BF02145381
[11] C.Brezinski和H.Sadok，解线性方程组的Lanczos型方法，应用。数字。数学。11 (1993) 443–473. ·Zbl 0780.65020号 ·doi:10.1016/0168-9274（93）90087-8
[12] C.Brezinski和H.Sadok，避免CGS算法崩溃，数值。算法1（1991）199-206·兹伯利0766.65024 ·doi:10.1007/BF02142321
[13] T.F.Chan和T.Szeto，求解非对称线性系统的复合阶梯共轭梯度平方算法，Numer。算法7（1994）17-32·Zbl 0809.65026号 ·doi:10.1007/BF02141259
[14] A.Draux，Polynómes Orthogonaux Formels公司。应用，LNM 974（柏林施普林格，1983年）·Zbl 0504.42001
[15] A.Draux，重新审视形式正交多项式；应用程序，数字。算法11（1996），本期·兹比尔0852.42016
[16] Ö. Egecioglu和。Koç，通过正交多项式进行有理插值的快速算法，数学。计算。53（1989）249–264。
[17] R.Freund和H.Zha，求解一般甘克尔系统的look-ahead算法，Numer。数学。64 (1993) 295–321. ·Zbl 0796.65028号 ·doi:10.1007/BF01388691
[18] L.Gemignani，通过正交多项式进行有理插值，计算。数学。申请。26 (1993) 27–34. ·Zbl 0786.65005号 ·doi:10.1016/0898-1221（93）90070-C
[19] W.B.Gragg，《Padétable及其与数值分析某些算法的关系》，SIAM Rev.14（1972）1-62·Zbl 0238.30008号 ·数字对象标识代码：10.1137/101401
[20] W.B.Gragg，连分式算法的矩阵解释和应用，《洛基山数学》。4 (1974) 213–225. ·Zbl 0321.65001号 ·doi:10.1216/RMJ-1974-4-2-213
[21] W.B.Gragg和A.Lindquist，关于部分实现问题，Lin.Alg。申请。50 (1983) 277–319. ·Zbl 0519.93024号 ·doi:10.1016/0024-3795（83）90059-9
[22] H.L.Gray、T.A.Attchison和G.V.McWilliams，《高阶G-变换》，SIAM J.Numer。分析。8 (1971) 365–381. ·Zbl 0236.65089号 ·doi:10.1137/0708037
[23] M.H.Gutknecht，非对称Lanczos过程的完整理论和相关算法。第一部分，SIAM J.矩阵分析。申请。13 (1992) 594–639; 第二部分，同上，M.H.Gutknecht，一个完整的非对称Lanczos过程理论和相关算法。第二部分，SIAM J.矩阵分析。申请。15 (1994) 15–58. ·兹比尔0760.65039 ·doi:10.1137/0613037
[24] T.Hie，广义Neville型外推方案，BIT 19（1979）204-213·Zbl 0404.65001号 ·doi:10.1007/BF01930850
[25] P.Maroni，Sur quelques espaces de distributions quisont des formes linéaires Sur l’espace vectorriel des polynomes，in：polynómes Orthogonaux et Applications，eds.C.Brezinski et al.，LNM vol.1171（柏林斯普林格出版社，1985），第184-194页。
[26] P.Maroni，Prolégomènesál’étude des polynómes orthonoaux，Ann.Mat.Pura ed Appl。149（1987）165–184·Zbl 0636.33009号 ·doi:10.1007/BF01773932
[27] P.Maroni，Le calcul des formes linéaires et les polynômes thogonaux semi-classiques，《正交多项式及其应用》，M.Alfaro et al.，LNM第1329卷（施普林格，柏林，1988年），第279–288页。
[28] P.Maroni，Une théorie algébrique des polyniómes orthogonaux，应用辅助polyniömes半经典，收录于：正交多项式及其应用，编辑C.Brezinski等人（J.C.Baltzer，巴塞尔，1991），第95-130页·Zbl 0944.33500号
[29] O.Perron，Die Lehre von den Kettenbrüchen（1913年，斯图加特，图布纳）·格式43.0283.04
[30] W.C.Pye和T.A.Attchison，计算高阶G变换的算法，SIAM J.Numer。分析。10 (1973) 1–7. ·Zbl 0257.65109号 ·数字对象标识代码：10.1137/0710001
[31] D.Shanks，发散和缓慢收敛序列的非线性变换，J.Math。物理学。34 (1955) 1–42. ·Zbl 0067.28602号
[32] P.Sonneveld，CGS，非对称线性系统的快速Lanczos型解算器，SIAM J.Sci。统计成分。10 (1989) 36–52. ·Zbl 0666.65029号 ·数字对象标识代码：10.1137/0910004
[33] E.L.Stiefel，线性代数中的核多项式及其数值应用，收录于：对求解联立线性方程组和确定特征值的进一步贡献，NBS应用。数学。系列，第49卷（1958年），第1-22页。
[34] H.S.Wall，连分式分析理论（Van Nostrand，普林斯顿，1948）·Zbl 0035.03601号
[35] P.Wynn，《关于计算电子（S n）变换的设备》，MTAC 10（1956）91–96·Zbl 0074.04601号
[36] P.Wynn，一般正交多项式系统，夸特。数学杂志。牛津（2）18（1967）81–96·Zbl 0185.30001号 ·doi:10.1093/qmath/18.1.81
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。