×
斯特凡·罗林;马丁·古特内赫特。

张的Lanczos型产品方法的变化。 （英语） Zbl 0994.65029号

申请。数字。数学。 41，第1期，119-133（2002）。
摘要：在Lanczos型乘积方法中，其特征是残差多项式（p_nt_），残差多项式是Lanczos多项式（p_n）和另一个精确次数的多项式（t_n）的乘积，其中（t_n（0）=1，S.-L.张的算法GPBiCG[SIAM J.Sci.Compute.18，No.2，437-551（1997；兹伯利0872.65023)]其特点是多项式（tn）是由一对耦合的二项递归函数隐式建立的，这些递归函数的系数是选定的，从而使新的残差在二维空间中最小化。有几种方法可以实现这一点。我们在这里讨论数学上等价的替代算法（即，在精确算法中产生相同的结果）。目标是找到一个迭代（x_n）的最终精度可以保证很高且成本最多略有增加的地方。

引用于三文件

MSC公司：

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

关键词：

Krylov空间法;双共轭梯度;\（\text{BiCG}\times\text{MR2}\）;GPBi-CG公司;Lanczos型产品方法;算法

引文：

兹伯利0872.65023

软件：

GpBiCg公司;CGS公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Rollin}和\textit{M.H.Gutknecht}，应用。数字。数学。41，第1号，119--133（2002；Zbl 0994.65029）
全文： 内政部

参考文献：

[1] Cao，Z.-H.，关于求解非对称线性系统的包括耦合三项递归的迭代方法的QMR方法，Appl。数字。数学。，27, 123-140 (1998) ·Zbl 0939.65051号
[2] Fletcher，R.，《不定系统的共轭梯度法》（Watson，G.A.，数值分析，邓迪，1975）。数值分析，邓迪，1975，数学课堂讲稿。，506（1976），《施普林格：柏林施普林格》，73-89·兹伯利0326.65033
[3] Fokkema，D.R。；Sleijpen，G.L.G。；van der Vorst，H.A.，广义共轭梯度平方，J.Compute。申请。数学。，71, 125-146 (1996) ·Zbl 0856.65021号
[4] Greenbaum，A.，《估算递归计算残差法的可达到精度》，SIAM J.矩阵分析。申请。，18, 3, 535-551 (1997) ·Zbl 0873.65027号
[5] Gutknecht，M.H.，《复谱矩阵的BiCGSTAB变体》，SIAM J.Sci。统计师。计算。，14, 5, 1020-1033 (1993) ·Zbl 0837.65031号
[6] M.H.Gutknecht，《局部最小残差平滑》，《在德国奥伯沃法赫的谈话》，1994年4月；M.H.Gutknecht，局部最小残差平滑，德国Oberwolfach演讲，1994年4月
[7] Gutknecht，M.H.，非对称线性方程组的Lanczos型解算器，Acta Numer。，6, 271-397 (1997) ·Zbl 0888.65030号
[8] Gutknecht，M.H。；斯特拉科什，Z.，Krylov空间解算器的两个三项和三个二项递归的准确性，SIAM J.矩阵分析。申请。，22, 1, 213-229 (2000) ·Zbl 0976.65030号
[9] Lanczos，C.，通过最小化迭代求解线性方程组，J.Res.Nat.Beau Standards，49，33-53（1952）
[10] A.Neumaier，大型病态线性系统的迭代正则化，Oberwolfach讲座，1994年4月；A.Neumaier，大型病态线性系统的迭代正则化，Oberwolfach讲座，1994年4月
[11] S.Röllin，Auf 2-Term-Rekursionen beruhende Produktmethoden vom Lanczos-Typ，Diplomarbeit，苏黎世理工学院数学数学研讨会，2000年；S.Röllin，Auf 2-Term-Rekursionen beruhende Produktmethoden vom Lanczos-Typ，Diplomarbeit，苏黎世联邦理工学院，2000年
[12] Sonneveld，P.，CGS，非对称线性系统的快速Lanczos型解算器，SIAM J.Sci。统计师。计算。，10, 36-52 (1989) ·Zbl 0666.65029号
[13] van der Vorst，H.A.，Bi-CGSTAB：非对称线性系统解的Bi-CG的一种快速且平滑收敛的变体，SIAM J.Sci。统计师。计算。，13, 2, 631-644 (1992) ·Zbl 0761.65023号
[14] van der Vorst，H.A。；Ye，Q.，真残差收敛的Krylov子空间迭代方法的残差替换策略，SIAM J.Sci。计算。，22, 835-852 (2000) ·Zbl 0983.65039号
[15] Zhang，S.-L.，GPBI-CG：基于Bi-CG求解非对称线性系统的广义乘积型方法，SIAM J.Sci。计算。，18, 2, 537-551 (1997) ·兹伯利0872.65023
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。