×
阿基拉·Imakura

移位Krylov子空间方法的具有共线的极小类残差条件。 （英语） 兹比尔1418.65040

日本J.Ind.Appl。数学。 36，第2号，643-661（2019）.
摘要：在本文中，我们考虑求解移位线性系统的移位Krylov子空间方法。在这些方法中，剩余向量的共线性起着非常重要的作用。对于重新启动的移位GMRES方法，首次提出了移位Krylov子空间方法的具有共线性的最小剩余类条件A.弗罗默和U.Glässner公司[SIAM J.Sci.Compute.19，No.1，15-26（1998；Zbl 0912.65023号)]它已经被用于几种移位Krylov子空间方法，例如移位的（text{BiCGSTAB}（ell））和移位的（\text{IDR}（s））方法。本文针对移位Krylov子空间方法提出了一种新的具有共线性的最小剩余类条件。数值实验表明，该条件比传统条件具有更好的收敛性。

MSC公司：

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

关键词：

移位线性系统;移位Krylov子空间方法;最小类残差条件;共线性

引文：

Zbl 0912.65023号

软件：

fmin搜索
PDF格式BibTeX公司 XML格式引用
\textit{A.Imakura}，日本J.Ind.Appl。数学。36，编号2，643--661（2019；Zbl 1418.65040）
全文： 内政部

参考文献：

[1] Ahmad，I.M.，Szyld，B.D.，van Gijzen，B.M.：针对\[\cal的预处理多档BiCG{H} _2\]H2-最佳模型简化。SIAM J.矩阵分析。申请。38, 401-424 (2017) ·Zbl 1365.65080号 ·doi:10.1137/130914905
[2] Baumann，M.，van Gijzen，B.M.：移位线性系统的嵌套Krylov方法。SIAM J.科学。计算。37, 90-112 (2015) ·Zbl 06502306号 ·数字对象标识代码：10.1137/140979927
[3] Datta，B.N.，Saad，Y.：大型类Sylvester观测器矩阵方程的Arnoldi方法，以及部分谱分配的相关算法。线性代数应用。154-156, 225-244 (1991) ·Zbl 0734.65037号 ·doi:10.1016/0024-3795（91）90378-A
[4] Du，L.，Sogabe，T.，Zhang，S.-L:IDR\[（S\]S）用于求解移位的非对称线性系统。J.计算。申请。数学。274，35-43（2015）·Zbl 1310.65037号 ·doi:10.1016/j.cam.2014.07.004
[5] Freund，R.W.：关于一类复非厄米矩阵的共轭梯度型方法和多项式预条件。数字。数学。57, 285-312 (1990) ·Zbl 0702.65034号 ·doi:10.1007/BF01386412
[6] 弗伦德，RW；Reichel，L.（编辑）；Ruttan，A.（编辑）；Varga，RS（编辑），用准最小剩余迭代法求解移位线性系统，101-121（1993），柏林·Zbl 0794.65028号
[7] Frommer，A.：移位线性系统族的BiCGSTAB\[（l\]l）。计算70，87-109（2003）·Zbl 1239.65022号 ·doi:10.1007/s00607-003-1472-6
[8] Frommer，A.，Glässner，U.：重新启动移位线性系统的GMRES。SIAM J.科学。计算。19, 15-26 (1998) ·Zbl 0912.65023号 ·doi:10.1137/S1064827596304563
[9] Hestenes，M.R.，Stiefel，E.：求解线性系统的共轭梯度方法。《国家研究杂志》。伯尔。站立。49, 409-436 (1952) ·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[10] Hoemmen，M.：避免通信的Krylov子空间方法。加州大学伯克利分校博士论文（2010年）
[11] Lagarias，J.C.，Reeds，J.A.，Wright，M.H.，Wrigh，P.E.：低维Nelder-Mead单纯形方法的收敛性质。SIAM J.选项。9, 112-147 (1998) ·Zbl 1005.90056号 ·doi:10.1137/S1052623496303470
[12] 矩阵市场。http://math.nist.gov/MatrixMarket/。2018年5月14日访问
[13] Saad，Y.，Schultz，M.H.：GMRES：求解非对称线性系统的广义最小残差算法。SIAM J.科学。统计计算。7856-869（1986年）·Zbl 0599.65018号 ·doi:10.1137/0907058
[14] Simoncini，V.：移位线性系统的重新启动的完全正交化方法。位数字。数学。43, 459-466 (2003) ·Zbl 1033.65015号 ·doi:10.1023/A:1026000105893
[15] Sogabe，T。；Hoshi，T。；张，S-L；藤原，T。；Kaneda，Y.（编辑）；Kawamura，H.（编辑）；Sasai，M.（编辑），电子结构理论产生的格林函数计算的数值方法，189-195（2007），柏林·Zbl 1344.78022号 ·数字对象标识代码：10.1007/978-3-540-46375-7_24
[16] van der Vorst，H.A.：Bi-CGSTAB：非对称线性系统解的Bi-CG快速平滑收敛变体。SIAM J.科学。统计计算。13, 631-644 (1992) ·Zbl 0761.65023号 ·doi:10.1137/0913035
[17] Sleijpen，G.L.G.，Fokkema，D.R.：BiCGStab\[（\ell\]ℓ) 对于包含具有复谱的非对称矩阵的线性方程组。电子。事务处理。数字。分析。1, 11-32 (1993) ·Zbl 0820.65016号
[18] Sonneveld，P.，van Gijzen，M.B.：IDR：求解大型非对称线性方程组的一系列简单快速算法。SIAM J.科学。计算。31, 1035-1062 (2008) ·Zbl 1190.65053号 ·数字对象标识代码：10.1137/070685804
[19] 弗莱彻，R。；Alistair Watros，G.（编辑），不定系统的共轭梯度法，第506号，第73-89页（1976年），纽约·Zbl 0326.65033号
[20] Saad，Y.：求解大型非对称线性系统的Krylov子空间方法。数学。计算。37, 105-126 (1981) ·Zbl 0474.65019号 ·doi:10.1090/S0025-5718-1981-0616364-6
[21] Paige，C.C.，Saunders，M.A.：线性方程组稀疏不定系统的求解。SIAM J.数字。分析。12, 617-629 (1975) ·Zbl 0319.65025号 ·数字对象标识代码：10.1137/0712047
[22] Freund，R.W.，Nachtigal，N.M.：QMR：非厄米线性系统的准最小残差法。数字。数学。60, 315-339 (1991) ·Zbl 0754.65034号 ·doi:10.1007/BF01385726
[23] Jegerlehner，B.：移位线性系统的Krylov空间解算器（1996）。arXiv:hep-lat/9612014
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。