×
C·威克。

Krylov子空间解算器和预条件器。 （英语） Zbl 1406.65021号

ESAIM程序。Surv公司。 63, 1-43 (2018).
作者对线性方程组（SLE）的数值求解问题提出了一个特殊的观点，特别强调了对称正定矩阵SLE的Krylov子空间方法。详细研究了共轭梯度法，给出了k之间距离的良好上界-通过迭代，得到了SLE的精确解。给出了一个很好的例子来说明超线性收敛行为。考虑了具有“预条件”矩阵和“一般”矩阵的SLE的类似问题。这些研究对以下主题感兴趣：求解大型稀疏线性方程组。
审核人：尼古拉·基尔科奇耶夫（普洛夫迪夫）

引用于1文件

MSC公司：

65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件
65层50 稀疏矩阵的计算方法

关键词：

共轭梯度法;线性方程组;具有预条件矩阵的线性方程组

软件：

LSQR（LSQR）;CGS公司;CRAIG公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Vuik}，ESAIM，程序。Surv公司。63，1-43（2018年；兹比尔1406.65021）
全文： 内政部

参考文献：

[1] O.阿克塞尔森。迭代求解方法。剑桥大学出版社，英国剑桥，1994年·Zbl 0795.65014号
[2] O.Axelsson和G.Lindskog。关于一类预处理方法的特征值分布。数字。数学。，1986年4月48日：479-498·Zbl 0564.65016号
[3] R.Barrett、M.Berry、T.F.Chan、J.Demmel、J.Donato、J.Tongarra、V.Eijkhout、R.Pozo、C.Romine和H.van der Vorst。线性系统解决方案的模板：迭代方法的构建块。SIAM，费城，1994年·Zbl 0814.65030号
[4] A.Bj¨orck和T.Elfving。计算线性方程组伪逆解的加速投影方法。BIT，19:145-1631979年·Zbl 0409.65022号
[5] E.K.Blum公司。数值分析与计算，理论与实践。Addison-Wesley，雷丁，1972年·Zbl 0273.65001号
[6] A.M.布鲁塞特。预处理迭代方法综述。皮特曼在数学系列328中的研究笔记。朗曼科技公司，哈洛，1995年。
[7] 卡尔理学士。确定连续过松弛的最佳加速因子。《计算机杂志》，4:73-781961·Zbl 0098.31405号
[8] M.Eiermann、W.Niethammer和R.S.Varga。非对称线性方程组的半迭代方法研究。数字。数学。，47:505-533, 1985. ·Zbl 0585.65025号
[9] S.C.Eisenstat公司。一类预处理共轭梯度法的有效实现。SIAM J.科学。统计计算。，1981年2月2日-4日·Zbl 0474.65020号
[10] S.C.Eisenstat、H.C.Elman和M.H.Schultz。非对称线性方程组的变量迭代方法。SIAM J.编号分析。，20:345-357, 1983. ·Zbl 0524.65019号
[11] M.恩布里。乌龟和兔子重新启动了GMRES。SAIM评论，45:259-2662003·Zbl 1027.65039号
[12] Y.A.Erlangga、C.W.Oosterlee和C.Vuik。一种新的基于多重网格的异构Helmholtz问题预处理器。SIAM J.科学。计算。，27:1471-1492, 2006. ·Zbl 1095.65109号
[13] V.Faber和T.Manteuffel。共轭梯度法存在的充要条件。SIAM J.编号分析。，21:356-362, 1984. ·Zbl 0546.65010号
[14] R·弗莱彻。分解对称不定矩阵。线性代数。及其应用。，14:257-277, 1976. ·Zbl 0336.65022号
[15] R.W.Freund、G.H.Golub和N.M.Nachtigal。线性系统的迭代解。《数字学报》编辑A.Iserles，第57-100页。剑桥大学出版社，英国剑桥，1992年·Zbl 0762.65019号
[16] R.W.Freund、M.H.Gutknecht和N.M.Nachtigal。非厄米矩阵的look-ahead Lanczos算法的实现。SIAM J.科学。公司。，14:137-156, 1993. ESAIM:程序和调查43·Zbl 0770.65022号
[17] R.W.Freund和N.M.Nachtigal。QMR：非厄米线性系统的准最小残差法。数字。数学。，60:315-339, 1991. ·Zbl 0754.65034号
[18] T.Ginsburg。共轭梯度法。J.H.Wilkinson和C.Reinsch，编辑，《自动计算手册》，2，线性代数，第57-69页，柏林，1971年。斯普林格。
[19] G.H.Golub和C.F.van贷款。矩阵计算。约翰·霍普金斯大学出版社，巴尔的摩，1996年。第三版·Zbl 0865.65009号
[20] G.H.Golub和R.S.Varga。Chebychev半迭代法、逐次过松弛迭代法和二阶Richardson迭代法。第一部分和第二部分。数字。数学。，3:147-156, 157-168, 1961. ·Zbl 0099.10903号
[21] A.格林鲍姆。求解线性系统的迭代方法。应用数学的前沿17。SIAM，费城，1997年·Zbl 0883.65022号
[22] A.Greenbaum、V.Ptak和Z.Strakos。对于GMRES，任何非增量收敛曲线都是可能的。SIAM J.矩阵分析。申请。，17:465-469, 1996. ·Zbl 0857.65029号
[23] I.A.古斯塔夫森。一类一阶因子分解方法。BIT，1978年，18:142-156·Zbl 0386.65006号
[24] L.A.Hageman和D.M.Young。应用迭代法。学术出版社，纽约，1981年·Zbl 0459.65014号
[25] M.R.Hestenes和E.Stiefel。求解线性系统的共轭梯度方法。J.Res.Nat.Bur.研究。支架。，49:409– 436, 1952. ·Zbl 0048.09901号
[26] R.A.Horn和C.R.Johnson。矩阵分析（第二版）。剑桥大学出版社，坎布里奇，2013年·Zbl 1267.15001号
[27] E.F.Kaasschieter。求解奇异系统的预处理共轭梯度。公司J。申请。数学。，24:265-275, 1988. ·Zbl 0659.65031号
[28] T.A.Manteuffel。非对称线性系统的切比雪夫迭代。数字。数学。，28:307-327, 1977. ·Zbl 0361.65024号
[29] J.A.Meijerink和H.A.van der Vorst。系数矩阵为对称M矩阵的线性系统的迭代求解方法。数学。公司。，31:148-162, 1977. ·Zbl 0349.65020号
[30] N.M.Nachtigal、S.C.Reddy和Trefethen法律公告。非对称矩阵迭代的速度有多快。SIAM J.矩阵分析。申请。，1992年13月778日至795日·Zbl 0754.65036号
[31] C.C.Paige和M.A.Saunders。稀疏不定线性方程组的求解。SIAM J.编号分析。，12:617-629, 1975. ·Zbl 0319.65025号
[32] C.C.Paige和M.A.Saunders。LSQR：一种求解稀疏线性方程组和稀疏最小二乘问题的算法。ACM事务处理。数学。软质。，8:44-71, 1982. ·Zbl 0478.65016号
[33] B.N.Parlett、D.R.Taylor和Z.A.Liu。非对称矩阵的look-ahead Lanczos算法。数学。公司。，44:105-124, 1985. ·Zbl 0564.65022号
[34] T.F.Chan J.Demmel J.Donato J.Dongarra V.Eijkhout R.Pozo C.Romine R.Barrett、M.Berry和H.Van der Vorst。线性系统解的模板：迭代方法的构建块，第2版。SIAM，费城，1994年·Zbl 0814.65030号
[35] J.K.里德。线性方程组共轭性质的使用A.SIAM J.Num.Ana。，9:325-332, 1972. ·Zbl 0259.65037号
[36] Y.Saad。非对称和不定线性系统的预处理技术。J.公司。申请。数学。，24:89-105, 1988. ·Zbl 0662.65028号
[37] Y.Saad。一种灵活的内外预处理GMRES算法。SIAM J.科学。统计计算。，14:461-469, 1993. ·Zbl 0780.65022号
[38] Y.Saad。稀疏线性系统的迭代方法。PWS出版社，波士顿，1996年·Zbl 1031.65047号
[39] Y.Saad。稀疏线性系统的迭代方法，第二版。SIAM，费城，2003年·Zbl 1031.65046号
[40] Y.Saad和M.H.Schultz。GMRES：求解非对称线性系统的广义最小残差算法。SIAM J.科学。Stat.Comp.公司。，7:856-869, 1986. ·Zbl 0599.65018号
[41] P.Sonneveld先生。CGS：非对称线性系统的快速Lanczos型解算器。SIAM J.科学。统计计算。，10:36-52, 1989. ·Zbl 0666.65029号
[42] C.Oosterlee U.Trottenberg和A.Schüuller。Multigrid，学术出版社，圣地亚哥，2001年·兹比尔0976.65106
[43] A.范德斯鲁伊斯。线性代数系统中的调节、平衡和旋转。数字。数学。，15:74-86, 1970. ·Zbl 0182.49002号
[44] A.van der Sluis和H.A.van de Vorst。共轭梯度的收敛速度。数字。数学。，48:543-560, 1986. ·Zbl 0596.65015号
[45] H.A.范德沃斯特。高性能预处理。SIAM J.科学。Stat.Comp.公司。，10:1174-1185, 1989. ·Zbl 0693.65027号
[46] H.A.范德沃斯特。Bi-CGSTAB：用于求解非对称线性系统的Bi-CG的一种快速且平滑收敛的变体。SIAM J.科学。Stat.Comp.公司。，13:631-644, 1992. ·Zbl 0761.65023号
[47] H.A.范德沃斯特。大型线性系统的迭代Krylov方法。剑桥应用和计算数学专著，13。剑桥大学出版社，剑桥，2003年·Zbl 1023.65027号
[48] H.A.van der Vorst和C.Vuik。GMRES的超线性收敛性。J.计算。申请。数学。，48:327-341, 1993. ·Zbl 0797.65026号
[49] H.A.van der Vorst和C.Vuik。GMRESR：一系列嵌套的GMRES方法。Lin.Alg.编号。申请。，1:369-386, 1994. ·Zbl 0839.65040号
[50] R.S.Varga。矩阵迭代分析。施普林格，柏林，2000年·Zbl 0998.65505号
[51] R.S.Varga。矩阵迭代分析。普伦蒂斯·霍尔，新泽西州恩格尔伍德克利夫斯，1962年·Zbl 0133.08602号
[52] C.维克。用GMRES方法求解离散的不可压Navier-Stokes方程。国际期刊方法编号。《流体》，16:507-5231993年·Zbl 0825.76552号
[53] E.L.Wachpress。椭圆系统的迭代解。普伦蒂斯·霍尔，恩格伍德悬崖，1966年·Zbl 0161.12203号
[54] D.M.杨。大型线性系统的迭代求解。纽约学术出版社，1971年·Zbl 0231.65034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。