×
Aihara、Kensuke;安倍晋三（Abe，Kuniyoshi）;石川美子

IDRstab的一种变体，具有可靠的更新策略，用于求解稀疏线性系统。 （英文） Zbl 1291.65093号

J.计算。申请。数学。 259，A部分，244-258（2014）.
摘要：对于求解大型非对称线性系统，IDRStab方法通常比IDR（s）方法和BiCGstab（ell）方法更有效。IDRStab可能有一个很大的所谓剩余缺口：递归计算的剩余范数的收敛性与显式计算的剩余范数的收敛不一致，因为舍入误差的影响。因此，我们提出了一个替代的递归公式，用于更新残差以缩小残差间隙。该公式需要额外的矩阵-向量乘法，但我们通过提供一种减少向量更新次数的替代实现来减少总计算成本。数值实验表明，交替递归公式可靠地减小了剩余间隙，并且我们提出的IDRStab变量对于稀疏线性系统是有效的。

引用于6文件

MSC公司：

65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法

关键词：

线性系统;诱导降维;IDR选项卡方法;剩余间隙

软件：

BiCG选项卡;IDRS选项卡
PDF格式BibTeX公司 XML格式引用
\textit{K.Aihara}等人，J.计算。申请。数学。259，A部分，244--258（2014；Zbl 1291.65093）
全文： DOI程序

参考文献：

[1] Sonneveld等人。；van Gijzen，M.B.，（IDR（s））：求解大型非对称线性系统的一系列简单快速算法，SIAM J.Sci。计算。，31, 1035-1062 (2008) ·Zbl 1190.65053号
[2] van der Vorst，H.A.，Bi-CGSTAB:非对称线性系统解的Bi-CG的一个快速且平滑收敛的变体，SIAM J.Sci。统计师。计算。，13, 631-644 (1992) ·Zbl 0761.65023号
[3] Sleijpen，G.L.G。；Sonneveld，P。；van Gijzen，M.B.，Bi-CGSTAB作为诱导降维方法，应用。数字。数学。，60, 1100-1114 (2010) ·Zbl 1200.65024号
[4] 塔尼奥，M。；Sugihara，M.，（GBi-CGSTAB（s，L）：（IDR（s））与高阶稳定多项式，J.Compute。申请。数学。，235, 765-784 (2010) ·Zbl 1200.65025号
[5] Sleijpen，G.L.G。；van Gijzen，M.B.，利用（BiCGstab（\ell））策略诱导降维，SIAM J.Sci。计算。，32, 2687-2709 (2010) ·Zbl 1220.65042号
[6] 伦德尔，O。；Rizvanoli，A。；Zemke，J.-P.M.，IDR：新一代Krylov子空间方法？，线性代数应用。，439, 1040-1061 (2013) ·Zbl 1305.65118号
[7] Sleijpen，G.L.G。；Fokkema，D.R.，（BiCGstab（\ell）），涉及具有复谱的非对称矩阵的线性方程组，电子。事务处理。数字。分析。，1, 11-32 (1993) ·Zbl 0820.65016号
[8] Sleijpen，G.L.G。；van der Vorst，H.A.，混合Bi-CG方法中的可靠更新残差，计算，56，141-163（1996）·Zbl 0842.65018号
[9] Sleijpen，G.L.G。；范德沃斯特，H.A。；Fokkema，D.R.，（BiCGstab（\ell））和其他混合Bi-CG方法，Numer。算法，775-109（1994）·Zbl 0810.65027号
[10] van den Eshof，J。；Sleijpen，G.L.G.，线性系统的不精确Krylov子空间方法，SIAM J.矩阵分析。申请。，26，125-153（2004），（电子版）·Zbl 1079.65036号
[11] Sleijpen，G.L.G。；van der Vorst，H.A.，在有限精度算法中保持BiCGstab方法的收敛性，Numer。算法，102003-223（1995）·Zbl 0837.65030号
[12] Aihara，K。；Abe，K。；Ishiwata，E.，保存矢量更新的IDRstab方法的替代实现，JSIAM Lett。，3, 69-72 (2011) ·Zbl 1271.65055号
[14] Greenbaum，A.，《估算递归计算残差法的可达到精度》，SIAM J.矩阵分析。申请。，18, 535-551 (1997) ·Zbl 0873.65027号
[15] Joubert，W.，解非对称线性方程组的Lanczos方法，SIAM J.矩阵分析。申请。，13, 926-943 (1992) ·兹比尔0758.65026
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。