×
Sleijpen，G.L.G。;范德福斯特，H.A。

Bi-CG混合方法中可靠的更新残差。 （英语） Zbl 0842.65018号

计算 56，第2期，141-163（1996）.
作者提出了一些新的算法（Neumaier策略的变体），用Krylov型方法（如Bi-CG、CGS、Bi-CGSTAB）中的迭代方法求解线性系统。这类方法的特点是，残差向量的更新是独立于解的当前近似计算的。特别是，作者提出了一种更具限制性的累积更新组策略，用于更新残差和近似值，结果表明这可以显著提高精度并保持收敛速度。这种方法还允许更可靠的停止标准。
这里讨论的更新条件和更新策略导致了有效的方法和准确的残差，并且易于实现。该策略通过应用于Bi-CG和混合Bi-CG方法（如CGS、Bi-CGSTAB和BiCG stab（I））而变得清晰，但它们似乎适用于许多其他迭代方法。
审核人：I.珊瑚（Baia Mare）

引用于32文件

MSC公司：

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

关键词：

迭代法;Krylov型方法;Bi-CG公司;CGS公司;双共轭梯度法;汇聚;更新策略

软件：

Bi-CG公司;BiCG选项卡;CGS公司
PDF格式BibTeX公司 XML格式引用
\textit{G.L.G.Sleijpen}和\textit{H.A.van der Vorst}，Computing 56，No.2，141--163（1996；Zbl 0842.65018）
全文： 内政部

参考文献：

[1] Bai，Z.：非对称特征值问题Lanczos算法的误差分析。数学。Comp.62209-226（1994）·Zbl 0809.65029号 ·doi:10.1090/S0025-5718-1994-1201066-7
[2] Fletcher，R.：不定系统的共轭梯度法。In：程序。《邓迪数值分析双年展》（Watson，G.编辑），第73-89页。纽约：施普林格1975年。
[3] Fokkema，D.R.，Sleijpen，G.L.G.，van der Vorst，H.A.：广义共轭梯度平方。预印本851，数学系。，乌得勒支大学（1994）·Zbl 0856.65021号
[4] Freund，R.W.：非厄米线性系统的无转置准最小残差算法，SIAM J.Sci。计算14，470-482（1993年）·Zbl 0781.65022号 ·doi:10.137/0914029
[5] Freund，R.W.，Gutknecht，M.H.，Nachtigal，N.M.：非厄米特矩阵的look-ahead Lanczos算法的实现。SIAM J.科学。计算14，137-158（1993年）·Zbl 0770.65022号 ·doi:10.1137/0914009
[6] Freund，R.W.，Nachtigal，N.M.：QMR：非厄米线性系统的准最小残差法。数字。数学60，315–339（1991）·Zbl 0754.65034号 ·doi:10.1007/BF01385726
[7] Greenbaum，A.：微扰Lanczos和共轭梯度的行为重现。线性代数应用113，7-63（1989）·Zbl 0662.65032号 ·doi:10.1016/0024-3795（89）90285-1
[8] Greenbaum，A.：估算递归计算残差法的可达到精度。Courant数学研究所预印本。科学院，1995年·Zbl 0873.65027号
[9] Lanczos，C.：通过最小化迭代求解线性方程组。J.Res.Nat.Bur.研究。站49，33–53（1952年）。
[10] Meier Yang，U.：非对称线性系统的预处理共轭梯度类方法。伊利诺伊大学香槟分校研究与发展中心预印本，1992年。
[11] Neumaier，A.：在Oberwolfach“数值线性代数”会议上的口头报告。Oberwolfach，1994年4月。
[12] Paige，C.C.：对称特征值问题Lanczos算法的准确性和有效性。线性代数应用34，235-258（1980）·Zbl 0471.65017号 ·doi:10.1016/0024-3795（80）90167-6
[13] Paige，C.C.，Parlett，B.N.，Van der Vorst，H.A.：Krylov子空间的近似解和特征值界。数字。线性Agl。应用2，115–134（1995）·Zbl 0831.65036号 ·doi:10.1002/nla.1680020205
[14] Saad，Y.：一种灵活的内外预处理GMRES算法。SIAM J.科学。统计师。计算14，461-469（1993年）·Zbl 0780.65022号 ·doi:10.1137/0914028
[15] Saad，Y.，Schultz，M.H.，GMRES：求解非对称线性系统的广义最小残差算法。SIAM J.科学。《国家汇编》第7卷，第856–869页（1986年）·Zbl 0599.65018号 ·doi:10.1137/0907058
[16] Sleijpen，G.L.G.，Fokkema，D.R.：涉及复谱矩阵的线性方程的BiCGstab（L）。选举。事务处理。数字。分析。（ETNA）1，11–32（1993年）·Zbl 0820.65016号
[17] Sleijpen，G.L.G.，Van der Vorst，H.A.在有限精度算法中保持BiCGstab方法的收敛性。预印本编号861，数学系。，乌得勒支大学，1994年。出现在数值算法中·Zbl 0837.65030号
[18] Sleijpen，G.L.G.，Van der Vorst，H.A.，Fokkema，D.R.：BiCGstab（L）和其他混合Bi-CG方法。数字。Alg.7，75-109（1994）·Zbl 0810.65027号 ·doi:10.1007/BF02141261
[19] Sonneveld，P.：CGS，非对称线性系统的快速Lanczos型解算器。SIAM J.科学。《Stat.Comp.10》，36-52（1989年）·Zbl 0666.65029号 ·数字对象标识代码：10.1137/0910004
[20] Van der Vorst，H.A.：Bi-CGSTAB：非对称线性系统解的Bi-CG快速平滑收敛变体。SIAM J.科学。《统计计算》.13631-644（1992年）·Zbl 0761.65023号 ·doi:10.1137/0913035
[21] Zhou，L.，Walker，H.F.：迭代方法的剩余平滑技术。SIAM J.科学。计算15、297–312（1994年）·Zbl 0802.65041号 ·doi:10.1137/0915021
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。