布雷津斯基，C。；Redivo Zaglia，M。；H·萨多克。 求解线性系统的Lánczos方法实施中的故障。 （英语） Zbl 0871.65025号 计算。数学。申请。 33，编号1-2，31-44（1997）. 通过形式正交多项式考虑求解线性系统的Lanczos方法。分析了两种类型的故障，即“真”故障和“虚”故障。回顾了克服这些故障的方法。还讨论了近故障。审核人：P.Y.Yalamov（俄罗斯） 引用于6文件 MSC公司： 65层10 线性系统的迭代数值方法 关键词：Lánczos方法；线性系统；正交多项式；故障 软件：钠5；钠1 PDF格式BibTeX公司 XML格式引用 \textit{C.Brezinski}等人，计算。数学。申请。33，编号1--2，31-44（1997；Zbl 0871.65025） 全文： 内政部 参考文献： [1] Lánczos，C.，解线性微分和积分算子特征值问题的迭代方法，J.Res.Natl。伯尔。支架。，45, 255-282 (1950) [2] Kardos，I.，《科学家面对面》（1978），科尔维娜·基多：科尔维娜·布达佩斯 [3] Lánczos，C.，通过最小化迭代求解线性方程组，J.Res.Natl。伯尔。支架。，49, 33-53 (1952) [4] Hestenes，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。支架。，49309-436（1952年）·Zbl 0048.09901号 [5] Hestenes，M.R.，《求解线性系统的共轭梯度法》，（Curtiss，J.，《第六届应用数学研讨会论文集》（1956年），美国。数学。Soc：美国。数学。Soc Providence，RI），83-102·兹标0072.14102 [6] Fletcher，R.，《不定系统的共轭梯度法》（Watson，G.A.，《数值分析》，LNM第506卷（1976），Springer-Verlag:Springer-Verlag Berlin），73-89·Zbl 0326.65033号 [7] Golub，G.H。；O'Leary，D.P.，共轭和Lanczos算法的一些历史，SIAM Rev.，3150-102（1989）·Zbl 0673.65017号 [8] 赫斯滕斯，M.R.，最优化中的共轭方向方法（1980），施普林格出版社：施普林格出版社，柏林·Zbl 0421.49033号 [9] Brezinski，C.，（Padé-型逼近和一般正交多项式，ISNM第50卷（1980），Birkhäuser-Verlag:Birkháuser-Verrlag Basel）·Zbl 0418.41012号 [10] Brezinski，C。；Sadok，H.，解线性方程组的Lanczos型算法，应用。数字。数学。，11, 443-473 (1993) ·Zbl 0780.65020号 [11] Brezinski，C。；Redivo-Zaglia，M.，《正交多项式计算中的分解》（Cuyt，A.，非线性数值方法和有理逼近，II（1994），Kluwer:Kluwer-Dordrecht），49-59·Zbl 0812.65008号 [12] Chan，T.F。；Szeto，T.，解非对称线性系统的复合阶梯共轭梯度平方算法，数值算法，7，17-32（1994）·Zbl 0809.65026号 [13] Young，D.M。；Jea，K.C.，非对称迭代方法的广义共轭梯度加速，线性代数应用。，34, 159-194 (1980) ·Zbl 0463.65025号 [14] Gutknecht，M.H.，《非对称Lanczos算法及其与Padé近似、连分式和qd算法的关系》（铜山迭代方法会议初步会议记录（1990年4月1日至5日）） [15] Baheux，C.，《Lanczos方法的新实现》，J.Compute。申请。数学。，57, 3-15 (1995) ·Zbl 0827.65037号 [16] Brezinski，C。；Redivo-Zaglia，M.，《正交多项式的新表示及其在计算中的应用》，《数值算法》，1207-221（1991）·Zbl 0752.65011号 [17] Jea，K.C.，迭代法的广义共轭梯度加速（博士论文（1982），德克萨斯大学奥斯汀分校数学系）·Zbl 0463.65025号 [18] Jea，K.C。；Young，D.M.，《关于非对称线性系统广义共轭梯度法的简化》，《线性代数应用》。，52, 299-317 (1983) [19] Freund，R.W。；Golub，G.H。；Nachtigal，N.M.，线性系统的迭代解，《数值学报》，157-100（1991）·兹比尔0762.65019 [20] Freund，R.W。；Gutknecht，M.H。；Nachtigal，N.M.，非厄米矩阵的look-ahead Lanczos算法的实现，SIAM J.Sci。计算。，14, 137-158 (1993) ·Zbl 0770.65022号 [21] Saad，Y.，The Lanczos双正交化算法和其他用于求解大型非对称系统的斜投影方法，SIAM J.Numer。分析。，19, 485-506 (1982) ·Zbl 0483.65022号 [22] Vinsome，P.K.W.，Orthomin，一种求解稀疏联立方程组的迭代方法，（第四届）油藏模拟研讨会（1976年），美国石油工程师学会，149-159 [23] Draux，A.，Polynómes Orthogonaux Formels，（应用，LNM卷974（1983），Springer-Verlag:Springer-Verlag Berlin）·Zbl 0504.42001 [24] Brezinski，C。；Redivo Zaglia，M。；Sadok，H.，求解线性系统的无故障Lanczos型算法，Numer。数学。，63, 29-38 (1992) ·Zbl 0739.65027号 [25] Gutknecht，M.H.，不对称Lanczos过程和相关算法的完整理论，第一部分，SIAM J.矩阵分析。申请。，13, 594-639 (1992) ·Zbl 0760.65039号 [26] Gutknecht，M.H.，不对称Lanczos过程和相关算法的完整理论，第二部分，SIAM J.矩阵分析。申请。，15, 15-58 (1994) ·Zbl 0809.65028号 [27] Sonneveld，P.，非对称线性系统的快速Lanczos型解算器，SIAM J.Sci。统计计算。，10, 35-52 (1989) ·Zbl 0666.65029号 [28] Brezinski，C。；Sadok，H.，《在CGS算法中避免breadkown》，《数值算法》，1199-206（1991）·Zbl 0766.65024号 [29] R.E.银行。；Chan，T.F.，求解非对称系统的复合步长双共轭梯度算法，数值算法，7，1-16（1994）·Zbl 0809.65025号 [30] R.E.银行。；Chan，T.F.，求解非对称系统的复合步长双共轭梯度算法分析，Numer。数学。，66, 295-319 (1993) ·Zbl 0802.65038号 [31] Taylor，D.R.，《look-ahead Lanczos算法分析》（博士论文（1982年11月），加利福尼亚大学数学系：加利福尼亚大学伯克利分校数学系）·Zbl 0564.65021号 [32] 巴雷特，B.N。；D.R.泰勒。；Liu，Z.A.，非对称矩阵的look-ahead Lanczos算法，数学。计算。，44, 105-124 (1985) ·Zbl 0564.65022号 [33] Khelifi，M.，非对称特征值问题的Lanczos最大算法，应用。数字。数学。，7, 179-193 (1991) ·Zbl 0716.65030号 [34] Brezinski，C。；Redivo Zaglia，M。；Sadok，H.，《Lanczos型算法中避免崩溃和近崩溃》，《数值算法》，1261-284（1991）·Zbl 0748.65033号 [35] Brezinski，C。；Redivo-Zaglia，M.，CGS算法中的近击穿处理，数值算法，733-73（1994）·Zbl 0810.65028号 [36] Brezinski，C。；Redivo-Zaglia，M.，《CGS算法中的近击穿处理》（出版物ANO 257（1991年11月），里尔科技大学）·Zbl 0810.65028号 [37] Brezinski，C。；Redivo Zaglia，M。；Sadok，H.，《Lanczos型算法中避免崩溃和近崩溃》补遗，《数值算法》，第2133-136页（1992年）·Zbl 0769.65014号 [38] Boley，D.L。；Elhay，S。；Golub，G.H。；Gutknecht，M.H.，非对称Lanczos和寻找与不定权重相关的正交多项式，数值算法，1，21-44（1991）·Zbl 0752.65010号 [39] Freund，R.W.，用拟最小剩余迭代法求解移位线性系统，（Reichel，L.；Ruttan，A.；Varga，R.S.，《数值线性代数》（1993），W.de Gruyter:W.de Grayter Berlin），101-121·兹伯利0794.65028 [40] Brezinski，C。；Redivo-Zaglia，M.，《Bi-CGSTAB中的Look-ahead和线性系统的其他方法》，BIT，35，169-201（1995）·Zbl 0831.65032号 [41] Van der Vorst，H.A.，Bi-CGSTAB：用于非对称线性系统解的Bi-CG的一个快速且平滑收敛的变体，SIAM J.Sci。统计成分。，13, 631-644 (1992) ·Zbl 0761.65023号 [42] Parlett，B.N.，《对称特征值问题》（1980年），普伦蒂斯·霍尔：普伦蒂斯霍尔-恩格尔伍德克利夫斯，新泽西州·Zbl 0431.65016号 [43] Watkins，D.S.，关于特征值问题的一些观点，SIAM Rev.，35430-471（1993）·Zbl 0786.65032号 [44] Brezinski，C.，《生物正交性及其在数值分析中的应用》（1992），马塞尔·德克尔：马塞尔·戴克尔纽约·兹比尔0757.41001 [45] Brezinski，C.，《双正交性和共轭梯度型算法》（Agarwal，R.P.，《数值数学的贡献》，WSSIAA第2卷（1993），《世界科学：世界科学新加坡》，55-70·Zbl 0834.65015号 [46] Brezinski，C。；Sadok，H.，《一些向量序列变换及其在方程组中的应用》，《数值算法》，375-80（1992）·Zbl 0794.65002号 [47] Saad，Y.，《大型特征值问题的数值方法》（1992），曼彻斯特大学出版社：曼彻斯特学院出版社·Zbl 0991.65039号 [48] Saad，Y.，《稀疏线性系统的迭代方法》（1996），PWS Publ。公司：PWS Publ。波士顿公司·Zbl 1002.65042号 [49] Joubert，W.，解非对称线性方程组的广义共轭梯度和Lanczos方法（博士论文（1990），德克萨斯大学奥斯汀分校） [50] Nachtigal，N.M.，Lanczos算法的一种look-ahead变体及其在非厄米线性系统准最小残差法中的应用，（麻省理工学院博士论文（1991）） [51] 萨阿德，Y。；Schultz，M.H.，求解非对称线性系统的共轭梯度类算法，数学。计算。，44, 417-424 (1985) ·Zbl 0566.65019号 [52] Mai，T.-Z.，求解大型稀疏线性系统的修正Lanczos方法，Commun。数字。方法。工程师。，9, 67-79 (1993) ·Zbl 0782.65047号 [53] Cabay，S。；Meleshko，R.，Padé逼近和Hankel矩阵求逆的弱稳定算法，SIAM J.Matrix Anal。申请。，14, 735-765 (1993) ·Zbl 0779.65009号 [54] Cabay，S。；Choi，D.-K.，标度Padé分数的代数计算，SIAM J.Compute。，15, 243-270 (1986) ·Zbl 0633.30008号 [55] 梅利什科，R。；Cabay，S.，《关于快速准确计算Padé近似值》（Congr.Numerantium，80（1991）），245-255·Zbl 0736.65005号 [56] Schönauer，W.，向量计算机上的科学计算（1987），北荷兰：北荷兰阿姆斯特丹 [57] Weiss，R.，广义共轭梯度方法的收敛性，（论文（1990），卡尔斯鲁厄大学）·Zbl 0738.90074号 [58] 周，L。；Walker，H.F.，《迭代方法的剩余平滑技术》，SIAM J.Sci。计算。，15297-312（1994年）·Zbl 0802.65041号 [59] Brezinski，C。；Redivo-Zaglia，M.，求解线性系统的混合程序，数值。数学。，67, 1-19 (1994) ·兹伯利0797.65023 [60] Wynn，P.，关于连分式理论和应用的一些最新发展，SIAM J.Numer。分析。，177-197年（1964年）。B类·Zbl 0143.17804号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。