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

线性系统的Bi-CGSTAB和其他乘积方法中的Look-ahead。 （英语） Zbl 0831.65032号

比特币 35，第2期，169-201（1995）.
作者摘要：解（Ax=b\）的Lanczos方法包括构造向量序列（x_k\），使得（r_k=b-Ax_k=P_k（A）r_0），其中（P_k）是关于矩为（c（xi^i）=c_i=（y，A^i r_0。本文讨论了如何通过（r_k=Q_k（a）P_k（a）r_0），（Q_k）是一个给定的多项式来避免一类方法中的崩溃和近崩溃。特别地，对Bi-CGSTAB算法的情况进行了详细的处理。还研究了多项式（Q_k）的一些其他选择。
审核人：L.Berg（罗斯托克）

引用于10文件

MSC公司：

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

关键词：

共轭梯度法；Lanczos方法；Bi-CGSTAB算法

软件：

不适用1；钠5；CGS公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Brezinski}和\textit{M.Redivo-Zaglia}，BIT 35，No.2，169--201（1995；Zbl 0831.65032）
全文： 内政部

参考文献：

[1] R.E.Bank和T.F.Chan，复合阶梯双共轭梯度法分析，数值。数学。，66（1993），第295–319页·Zbl 0802.65038号 ·doi:10.1007/BF01385699
[2] R.E.Bank和T.F.Chan，求解非对称系统的复合步长双共轭梯度算法，数值算法。，7（1994年），第1-16页·Zbl 0809.65025号 ·doi:10.1007/BF02141258
[3] B.Beckermann，形式正交多项式的稳定计算，Ann.Numer。数学。，出现·Zbl 0848.65007号
[4] C.Brezinski，Généralisations de la transformation de Shanks，de la table de Padéet de l’-algorithme，Calcolo，12（1975），第317–360页·Zbl 0329.65006号 ·doi:10.1007/BF02575753
[5] C.Brezinski，Padé-型逼近和一般正交多项式，ISNM第50卷，Birkhäuser，巴塞尔，1980年·Zbl 0418.41012号
[6] C.Brezinski，CGM：线性系统的一类Lanczos型解算器，出版物ANO-253，里尔科技大学，1991年11月。
[7] C.Brezinski和A.C.Matos，最小二乘正交多项式，J.Compute。申请。数学。，46（1993），第229-239页·兹比尔0774.65009 ·doi:10.1016/0377-0427（93）90298-P
[8] C.Brezinski和M.Redivo-Zaglia，求解线性系统的混合程序，数值。数学。，67（1994），第1-19页·Zbl 0797.65023号 ·doi:10.1007/s00211005015
[9] C.Brezinski和M.Redivo-Zaglia，CGS算法中的近击穿处理，数值算法。，7 (1994). ·Zbl 0810.65028号
[10] C.Brezinski、M.Redivo-Zaglia和H.Sadok，Lanczos型算法中的避免崩溃和近崩溃，数值算法。，1（1991），第207-221页·Zbl 0752.65011号 ·doi:10.1007/BF02142322
[11] C.Brezinski、M.Redivo-Zaglia和H.Sadok，《Lanczos型算法中避免崩溃和近崩溃》补遗，数值算法。，2（1992年），第133-136页·兹伯利0769.65014 ·doi:10.1007/BF02145381
[12] C.Brezinski、M.Redivo-Zaglia和H.Sadok，解线性系统的无故障Lanczos型算法，Numer。数学。，63（1992），第29-38页·Zbl 0782.65045号 ·doi:10.1007/BF01385846
[13] C.Brezinski、M.Redivo-Zaglia和H.Sadok，求解线性系统的Lánczos方法的实施中的故障，Comp.&数学。应用程序。，出现·Zbl 0871.65025号
[14] C.Brezinski和H.Sadok，避免CGS算法故障，数值算法。，1（1991），第199-206页·Zbl 0766.65024号 ·doi:10.1007/BF02142321
[15] C.Brezinski和H.Sadok，一些向量序列变换及其在方程组中的应用，数值算法。，3（1992年），第75-80页·兹比尔0794.65002 ·doi:10.1007/BF02141917
[16] C.Brezinski和H.Sadok，解线性方程组的Lanczos型方法，应用。数字。数学。，11（1993年），第443-473页·Zbl 0780.65020号 ·doi:10.1016/0168-9274（93）90087-8
[17] P.N.Brown，《Arnoldi和GMRES算法的理论比较》，SIAM J.Sci。统计计算。，12（1991），第58–78页·Zbl 0719.65022号 ·doi:10.1137/0912003年
[18] T.F.Chan和T.Szeto，求解非对称线性系统的复合阶跃共轭梯度平方算法，数值算法。，7（1994年），第17-32页·Zbl 0809.65026号 ·doi:10.1007/BF02141259
[19] J.M.Chesneaux，《计算与应用数学中的随机算术性质》，C.Brezinski和U.Kulisch编辑，荷兰阿姆斯特丹，1992年，第81–91页·Zbl 0770.65032号
[20] J.M.Chesneaux和J.Vignes，《高斯算法随机性》，C.R.Acad。科学。巴黎，II，316（1993），第171-176页。
[21] A.Draux，Polynómes Orthogonaux Formels公司。应用，LNM 974，施普林格出版社，柏林，1983年·Zbl 0504.42001
[22] H.C.Elman，大型稀疏非对称线性方程组的迭代方法，耶鲁大学博士论文，1982年。
[23] R.W.Freund、M.H.Gutknecht和N.M.Nachtigal，非厄米矩阵look-ahead Lanczos算法的实现，SIAM J.Sci。统计计算。，14（1993），第137-158页·Zbl 0770.65022号 ·doi:10.1137/0914009
[24] N.Gastinel，《林奈尔数字分析》，赫尔曼出版社，巴黎，1966年。
[25] B.Germain-Bonne，《Suites的极限估计和收敛过程的形式化》，里尔第一大学，1978年。
[26] G.H.Golub和D.P.O'Leary，共轭和Lanczos算法的一些历史，SIAM Rev.，31（1989），第50–102页·Zbl 0673.65017号 ·数字对象标识代码：10.1137/1031003
[27] M.H.Gutknecht，《非对称Lanczos算法及其与Padé近似、连分式和qd算法的关系》，载于《铜山迭代方法会议论文集》，1990年。
[28] M.H.Gutknecht，非对称Lanczos过程和相关算法的完整理论，第一部分，SIAM J.矩阵分析。申请。，13（1992年），第594-639页·Zbl 0760.65039号 ·doi:10.1137/0613037
[29] M.H.Gutknecht，《复谱矩阵的BICGSTAB变体》，IPS研究报告91-141991年8月，1992年6月修订，发表于SIAM J.Sci。计算·Zbl 0837.65031号
[30] 反恐精英。J.Hegedüs，用矩阵方程生成任意矩阵的共轭方向，I，II，计算机数学。应用。，21（1991），第71–85、87–94页·Zbl 0727.65023号 ·doi:10.1016/0898-1221（91）90232-S
[31] M.R.Hestenes和E.Stiefel，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。支架。，49（1952年），第409-436页·Zbl 0048.09901号
[32] K.C.Jea和D.M.Young，关于非对称线性系统广义共轭梯度法的简化，线性代数应用。，第52/53页（1983年），第399-417页·Zbl 0535.65018号
[33] W.Joubert，解非对称线性方程组的广义共轭梯度和Lanczos方法，博士论文，德克萨斯大学奥斯汀分校，奥斯汀，1990年。
[34] M.Khelifi，非对称特征值问题的Lanczos最大算法，应用。数字。数学。，7（1991），第179-193页·Zbl 0716.65030号 ·doi:10.1016/0168-9274（91）90061-4
[35] C.Lanczos，解线性微分和积分算子特征值问题的迭代方法，J.Res.Natl。伯尔。支架。，45（1950），第255-282页。
[36] C.Lanczos，通过最小化迭代求解线性方程组，J.Res.Natl。伯尔。支架。，49（1952年），第33-53页。
[37] W.R.Mann，迭代中的平均值方法，Proc。美国数学。《社会学杂志》，第4期（1953年），第506-510页·Zbl 0050.11603号 ·doi:10.1090/S0002-9939-1953-0054846-3
[38] B.N.Parlett，D.R.Taylor，Z.A.Liu，非对称矩阵的look-ahead Lanczos算法，数学。计算。，44（1985年），第105–124页·Zbl 0564.65022号
[39] M.Prévost，Stieltjes-和Geronimus型多项式，J.Compute。申请。数学。，21（1988），第133-144页·Zbl 0632.33009号 ·doi:10.1016/0377-0427（88）90263-4
[40] Y.Saad，《大型特征值问题的数值方法》，曼彻斯特大学出版社，1992年·Zbl 0991.65039号
[41] P.Sonneveld，CGS：非对称线性系统的快速Lanczos型解算器，SIAM J.Sci。统计计算。，10（1989年），第36-52页·Zbl 0666.65029号 ·数字对象标识代码：10.1137/0910004
[42] H.A.Van der Vorst，Bi-CGSTAB:非对称线性系统解的Bi-CG的一个快速平滑收敛变体，SIAM J.Sci。统计计算。，13（1992年），第631-644页·Zbl 0761.65023号 ·doi:10.1137/0913035
[43] D.M.Young和K.C.Jea，非对称迭代方法的广义共轭梯度加速，线性代数应用。，34（1980），第159-194页·Zbl 0463.65025号 ·doi:10.1016/0024-3795（80）90165-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。