×
Aihara、Kensuke;龙须县Komeyama;石田惠子

残差间隙较小的残差平滑变体。 （英语） Zbl 1420.65026号

比特币 59，第3号，565-584（2019）.
小结：短期Krylov子空间方法，如共轭梯度平方型方法，通常在剩余范数中表现出较大的振荡，导致较大的剩余间隙和近似解的可达到精度损失。残差平滑有助于获得残差范数的平滑收敛，但已经证明，在大多数情况下，这并不能提高可达到的最大精度。在本研究中，我们从一个新的角度重新定义了平滑方案。在传统的平滑方案中，平滑后的序列通常不会影响主序列。相反，我们设计了一种残差平滑的变体，其中主序列和平滑序列相互影响。这种方法使我们能够避免较大舍入误差的传播，并导致较小的剩余间隙，从而获得更高的可实现精度。我们进行了舍入误差分析和数值实验，以证明我们提出的平滑方案的有效性。

引用于1文件

MSC公司：

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

关键词：

线性系统;Krylov子空间方法;CGS型方法;剩余平滑;剩余间隙

软件：

BiCG选项卡;稀疏矩阵;CGS公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Aihara}等人，BIT 59，No.3，565--584（2019；Zbl 1420.65026）
全文： 内政部

参考文献：

[1] Aihara，K.：短时递归Krylov子空间方法的分组更新策略变体。数字。算法75，397-412（2017）·Zbl 1368.65046号 ·doi:10.1007/s11075-016-0183-y
[2] Chan，T.F.，Gallopoulos，E.，Simoncini，V.，Szeto，T.，Tong，C.H.：非对称系统Bi-CGStab算法的准最小残差变体。SIAM J.科学。计算。15, 338-347 (1994) ·Zbl 0803.65038号 ·doi:10.1137/0915023
[3] Davis，T.A.，Hu，Y.：佛罗里达大学稀疏矩阵集合。ACM事务处理。数学。柔和。38, 1-25 (2011) ·Zbl 1365.65123号
[4] 弗莱彻，R。；Watson，GA（编辑），不定系统的共轭梯度法，第506、73-89号（1976年），柏林·Zbl 0326.65033号
[5] Fokkema，D.R.，Sleijpen，G.L.G.，van der Vorst，H.A.：广义共轭梯度平方。J.计算。申请。数学。7125-146（1996）·兹比尔0856.65021 ·doi:10.1016/0377-0427（95）00227-8
[6] Freund，R.W.：非厄米线性系统的无转置准最小残差算法。SIAM J.科学。计算。14, 470-482 (1993) ·Zbl 0781.65022号 ·doi:10.1137/0914029
[7] Freund，R.W.，Nachtigal，N.M.：QMR：非埃尔米特线性系统的拟极小残差方法。数字。数学。60, 315-339 (1991) ·Zbl 0754.65034号 ·doi:10.1007/BF01385726
[8] Greenbaum，A.：估算递归计算残差法的可达到精度。SIAM J.矩阵分析。申请。18, 535-551 (1997) ·Zbl 0873.65027号 ·doi:10.1137/S0895479895284944
[9] Gutknecht，M.H.，Rozloíník，M.：残差最小化能在多大程度上加速正交残差法的收敛？数字。算法27，189-213（2001）·Zbl 0987.65032号 ·doi:10.1023/A:1011889705659
[10] Gutknecht，M.H.，Rozloíník，M.：残差平滑技术：它们是否提高了迭代求解器的极限精度？BIT 4186-114（2001）·Zbl 0984.65026号 ·doi:10.1023/A:1021917801600
[11] Paige，C.C.，Saunders，M.A.：线性方程组稀疏不定系统的解。SIAM J.数字。分析。1617-629年（1975年）·Zbl 0319.65025号 ·数字对象标识代码：10.1137/0712047
[12] Saad，Y.：稀疏线性系统的迭代方法，第2版。SIAM，费城（2003）·Zbl 1031.65046号 ·数字对象标识代码：10.1137/1.9780898718003
[13] Schönauer，W.：向量计算机上的科学计算。Elsevier，阿姆斯特丹（1987）
[14] Sleijpen，G.L.G.，van der Vorst，H.A.：混合Bi-CG方法中可靠的更新残差。计算56，141-163（1996）·Zbl 0842.65018号 ·doi:10.1007/BF02309342
[15] Sonneveld，P.：CGS，非对称线性系统的快速Lanczos型解算器。SIAM J.科学。统计计算。10, 36-52 (1989) ·Zbl 0666.65029号 ·数字对象标识代码：10.1137/0910004
[16] van den Eshof，J.，Sleijpen，G.L.G.：线性系统的非精确Krylov子空间方法。SIAM J.矩阵分析。申请。26, 125-153 (2004) ·Zbl 1079.65036号 ·doi:10.1137/S089547979802403459
[17] van der Vorst，H.A.：Bi-CGSTAB：非对称线性系统解的Bi-CG快速平滑收敛变体。SIAM J.科学。统计计算。13, 631-644 (1992) ·兹比尔0761.65023 ·doi:10.1137/0913035
[18] van der Vorst，H.A.，Ye，Q.：真残差收敛的Krylov子空间迭代方法的残差替换策略。SIAM J.科学。计算。22, 835-852 (2000) ·Zbl 0983.65039号 ·doi:10.137/S1064827599353865
[19] Weiss，R.：无参数迭代线性解算器。数学研究，第97卷。Akademie Verlag，柏林（1996）·Zbl 0858.65031号
[20] Zhou，L.，Walker，H.F.：迭代方法的剩余平滑技术。SIAM J.科学。计算。15, 297-312 (1994) ·Zbl 0802.65041号 ·doi:10.1137/0915021
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。