×

Lanczos型算法的矩阵和多项式方法。 (英语) 兹比尔0964.65030

作者总结:求解线性方程组的Lanczos方法可以通过使用形式正交多项式来导出。它可以通过几个递归关系来实现,从而产生几个算法。本文以两种不同的方式推导了Lanczos/Orthodir算法。第一种方法基于矩阵方法和两个连续正则矩阵的递归计算。我们证明了它可以直接从正交性条件和Lanczos方法是Krylov子空间方法这一事实得到。第二种方法基于形式正交多项式。故障情况也同样处理。

MSC公司:

65层10 线性系统的迭代数值方法

软件:

钠1
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ayachour,H.,《在Lanczos方法和Padé近似中避免look-ahead》,Appl。数学。,26, 33-62 (1999) ·Zbl 1012.65038号
[2] Baheux,C.,《Lanczos方法的新实现》,J.Compute。申请。数学。,57, 3-15 (1995) ·Zbl 0827.65037号
[3] Brezinski,C.,Padé-型逼近和一般正交多项式,ISNM第50卷(1980),Birkhäuser-Verlag:Birkháuser-Verrlag Basel·Zbl 0418.41012号
[4] Brezinski,C.,Schur补语的其他表现形式,线性代数应用。,111, 231-247 (1988) ·Zbl 0662.65037号
[5] Brezinski,C。;Redivo-Zaglia,M.,《正交多项式计算中的故障》(Cuyt,A.,非线性数值方法和有理逼近(1994),Kluwer:Kluwer-Dordrecht),49-59·Zbl 0812.65008号
[6] Brezinski,C。;Redivo Zaglia,M。;Sadok,H.,《Lanczos型算法中避免崩溃和近崩溃》,Numer。算法,1261-284(1991)·Zbl 0748.65033号
[7] Brezinski,C。;Redivo Zaglia,M。;Sadok,H.,《Lanczos型算法中避免崩溃和近崩溃的补遗》,Numer。算法,2133-136(1992)·Zbl 0769.65014号
[8] Brezinski,C。;Redivo Zaglia,M。;Sadok,H.,解线性系统的无故障Lanczos型算法,Numer。数学。,63, 29-38 (1992) ·Zbl 0739.65027号
[9] Brezinski,C。;Redivo Zaglia,M。;Sadok,H.,《求解线性系统的Lánczos方法实施中的故障》,计算。数学。申请。,33, 31-44 (1997) ·兹比尔0871.65025
[11] Brezinski,C。;Redivo Zaglia,M。;Sadok,H.,线性系统的Lanczos型新展望算法,Numer。数学。,83,53-85(1999年)·Zbl 0932.65040号
[12] Brezinski,C。;Sadok,H.,解线性方程组的Lanczos型方法,应用。数字。数学。,11, 443-473 (1993) ·Zbl 0780.65020号
[14] Cottle,R.W.,Schur补码的表现形式,线性代数应用。,8, 189-211 (1974) ·Zbl 0284.15005号
[15] Draux,A.,Polynómes Orthogonaux Formels。应用。Polynómes正交形。数学应用,讲义,第974卷(1983),施普林格:施普林格柏林·Zbl 0504.42001
[16] El Guennouni,A.,Lanczos型算法故障处理策略的统一方法,应用数学,26477-488(1999)·Zbl 0998.65042号
[17] Faddeeva,V.N.,《线性代数的计算方法》(1959),多佛:纽约多佛·Zbl 0086.10802号
[18] Fletcher,R.,《不定系统的共轭梯度法》(Watson,G.A.,数值分析,邓迪1975)。数值分析,邓迪,1975,数学讲义,第506卷(1976),施普林格:施普林格柏林)·Zbl 0326.65033号
[19] Graves-Morris,P.R.,求解线性方程组的“Look-around Lanczos”算法,数值。算法,15,246-274(1998)·Zbl 0898.65014号
[20] 格雷夫斯·莫里斯(Graves-Morris),P.R.,A.Salam,《避免范德沃斯特方法的崩溃》,数值。算法,21,205-223(1999)·Zbl 0956.65024号
[22] Gutknecht,M.H.,《非对称Lanczos过程和相关算法的完整理论》,第一部分,SIAM J.矩阵分析。申请。,13, 594-639 (1992) ·Zbl 0760.65039号
[23] Gutknecht,M.H.,《非对称Lanczos过程和相关算法的完整理论》,第二部分,SIAM J.矩阵分析。申请。,15, 15-58 (1994) ·Zbl 0809.65028号
[25] Hestenes,M.R。;Stiefel,E.,求解线性系统的共轭梯度方法,J.Res.Natl。伯尔。支架。,49, 409-436 (1952) ·Zbl 0048.09901号
[26] Jea,K.C。;Young,D.M.,《关于非对称线性系统广义共轭梯度法的简化》,《线性代数应用》。,52/53, 399-417 (1983) ·Zbl 0535.65018号
[27] Lanczos,C.,解线性微分和积分算子特征值问题的迭代方法,J.Res.Natl。伯尔。支架。,45, 255-282 (1950)
[28] Lanczos,C.,《通过最小化迭代求解线性方程组》,J.Res.Natl。伯尔。支架。,49, 33-53 (1952)
[29] 叶强,非对称Lanczos算法的无故障变体,数学。计算。,62, 179-207 (1994) ·Zbl 0796.65046号
[30] 叶强,自适应块Lanczos算法,数值。算法,12,97-110(1996)·Zbl 0859.65032号
[31] Tong,C.H。;Ye,Qiang,一种基于改进Krylov子空间方法的线性系统求解器,用于故障恢复,Numer。算法,1233-251(1996)·兹比尔0858.65034
[32] Wynn,P.,关于在Padétable的商中获得Numer的递归系统。数学。,8, 264-269 (1966) ·Zbl 0163.39502号
[33] Young,D.M。;Jea,K.C.,非对称迭代方法的广义共轭梯度加速,线性代数应用。,34, 159-194 (1980) ·Zbl 0463.65025号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。