×
陈格雷夫;泰龙·里斯;丹尼尔·斯泽尔德（Daniel B.Szyld）。

具有多个预条件的GMRES。 （英语） Zbl 1383.65026号

S（vec{text{e}}）MA J。 74，第2期，213-231（2017）.
摘要：我们提出了广义最小残差（GMRES）方法的一种变体，其中同时应用多个（两个或多个）预条件，同时保持最小残差最优性。为了实现这一点，我们使用了Flexible GMRES的块版本，但不是考虑与多个右手边相关的块，而是考虑单个右手边，并通过将每个预条件应用于所有当前搜索方向来增加空间，从而最小化结果更大子空间上的剩余范数。为了缓解存储需求快速增长的困难，我们提出了一种启发式有限内存选择算法，并证明了该方法的有效性。

引用于10文件

MSC公司：

65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件

关键词：

迭代法;预处理;Krylov子空间方法;广义最小残差法;数值示例

软件：

高铁
PDF格式BibTeX公司 XML格式引用
\textit{C.Greif}等人，S（\vec{\text{e}}）MA J.74，No.2，213--231（2017；Zbl 1383.65026）
全文： DOI程序

参考文献：

[1] Ayuso de Dios，B.，Barker，A.T.，Vassilevski，P.S.：非对称系统的组合预处理策略。SIAM J.科学。计算。36，A2533G-A2556（2014）·Zbl 1308.65043号 ·数字对象标识代码：10.1137/120888946
[2] Bakhos，T.、Ladenheim，S.、Kitanidis，P.K.、Saibaba，A.K.、Szyld D.B.：移位系统的多修复GMRES。摘自：天普大学数学系研究报告（2016）（2016）。2016年3月31日访问·Zbl 1392.65043号
[3] Bai，Z.-Z.：椭圆PDE约束优化问题的块预条件。计算91，379-395（2011）·Zbl 1242.65121号 ·doi:10.1007/s00607-010-0125-9
[4] Benzi，M.：大型线性系统的预处理技术：综述。J.计算。物理学。182, 418-477 (2002) ·Zbl 1015.65018号 ·doi:10.1006/jcph.2002.7176
[5] Birkhof，G.，Varga，R.S.，Young Jr.，D.M.：交替方向隐式方法。高级计算。3, 189-273 (1962) ·兹比尔0111.31402 ·doi:10.1016/S0065-2458（08）60620-8
[6] Bridson，R.，Greif，C.：一种多条件共轭梯度算法。SIAM J.矩阵分析。申请。27, 1056-1068 (2006) ·Zbl 1104.65027号 ·数字对象标识代码：10.1137/040620047
[7] Calandra，H.，Gratton，S.，Langou，J.，Pinel，X.，Vasseur，X.：块重启GMRES方法的灵活变体，应用于地球物理学。SIAM J.科学。计算。第34页，A714-A736页（2012年）·Zbl 1248.65036号 ·数字对象标识码：10.1137/10082364X
[8] de Sturler，E.：基于GCR的嵌套Krylov方法。J.计算。申请。数学。67, 15-41 (1996) ·Zbl 0854.65026号 ·doi:10.1016/0377-0427（94）00123-5
[9] Elbouyahyaoui，L.，Messaoudi，A.，Sadok，H.：块GMRES和块Arnoldi方法的代数性质。选举人。事务处理。数字分析。33, 207-220 (2008-2009) ·Zbl 1188.65031号
[10] Elman，H.、Howle，V.E.、Shadid，J.、Shuttleworth，R.、Tuminaro，R.：基于近似换位子的块预条件子。SIAM J.科学。计算。27, 1651-1668 (2006) ·Zbl 1100.65042号 ·数字对象标识代码：10.1137/040608817
[11] Elman，H.、Silvester，D.、Wathen，A.：有限元和快速迭代求解器，第二版，牛津大学出版社，牛津（2014）·Zbl 1304.76002号
[12] Freund，R.W.：基于Krylov子空间的模型约简方法。《学报》第12期，第267-319页（2003年）·Zbl 1046.65021号 ·doi:10.1017/S0962492902000120
[13] Gaul，A.，Gutknecht，M.H.，Liesen，J.，Nabben，R.：压缩和增广Krylov子空间方法的框架。SIAM J.矩阵分析。申请。34, 495-518 ·Zbl 1273.65049号
[14] Greenbaum，A.，Pták，V.，Strakoš，Z.：对于GMRES，任何非增量收敛曲线都是可能的。SIAM J.矩阵分析。申请。17, 465-469 (1996) ·Zbl 0857.65029号 ·doi:10.1137/S0895479894275030
[15] 格雷夫，C。；Rees，T。；Szyld，DB；Erhel，J.（编辑）；Gander，M.（编辑）；Halpern，L.（编辑）；Pichot，G.（编辑）；Sassi，T.（编辑）；Widlund，O.（编辑），《可变权重的加法Schwarz，科学与工程领域分解方法二十一》，第98期，第655-662页（2014年），柏林
[16] Gutknecht，M.H.：具有多个右手边的线性系统的块Krylov空间方法：简介。收录于：Siddiqi，A.H.，Duff，I.S.，Christensen，O.（编辑）《现实世界系统的现代数学模型、方法和算法》，第420-447页。新德里阿纳马亚（2007）·Zbl 0426.65011号
[17] Hinze，M.、Pinnau，R.、Ulbrich，M.和Ulbrich，S.：带PDE约束的优化。数学建模：理论与应用。施普林格，纽约（2008）·Zbl 1167.49001号
[18] HSL（2013）。用于大规模科学计算的Fortran代码集合。http://www.hsl.rl.ac.uk ·Zbl 1167.65358号
[19] Johnsson，S.L.，Saad，Y.，Schultz，M.H.：多处理器上的交替方向方法。SIAM J.统计科学。计算。8, 686-700 (1987) ·Zbl 0625.65105号 ·doi:10.1137/0908060
[20] Kay，D.，Loghin，D.，Wathen，A.J.：稳态Navier-Stokes方程的预条件。SIAM J.科学。计算。24, 237-256 (2002) ·Zbl 1013.65039号 ·doi:10.1137/S106482759935808X
[21] Keller，C.，Gould，N.I.M.，Wathen，A.J.：不定线性系统的约束预处理。SIAM J.矩阵分析。申请。21, 1300-1317 (2000) ·兹伯利0960.65052 ·doi:10.1137/S0895479899351805
[22] Langou，J.：求解具有多个右手边的线性系统的迭代方法。博士论文，INSA，图卢兹，2003年6月。CERFACS报告TH/PA/03/24（2003）·Zbl 1112.65028号
[23] Lukšan，L.，Vlček，J.：大型稀疏等式约束非线性规划问题的不确定预处理不精确牛顿方法。数线性代数应用。5, 219-247 (1998) ·Zbl 0937.65066号 ·doi:10.1002/（SICI）1099-1506（199805/06）5:3<219:：AID-NLA134>3.0.CO；2-7
[24] O'Leary，D.P.：块共轭梯度算法和相关方法。线性代数应用。29, 293-322 (1980) ·Zbl 0426.65011号 ·doi:10.1016/0024-3795（80）90247-5
[25] O'Leary，D.P.，White，R.E.：矩阵的多重分裂和线性系统的并行解。SIAM J.代数离散。方法6630-640（1985）·Zbl 0582.65018号 ·doi:10.1137/0606062
[26] Pearson，J.W.，Wathen，A.J.：PDE约束优化预条件中Schur补码的新近似。线性代数应用。19, 816-829 (2012) ·Zbl 1274.65187号 ·doi:10.1002/nla.814
[27] Pestana，J.：非标准内积和预处理迭代方法。牛津大学博士Phil论文（2011年）·兹比尔0111.31402
[28] Pestana，J.，Wathen，A.J.：正确性鞍点系统的组合预处理。数线性代数应用。20, 785-808 (2013) ·Zbl 1313.65052号 ·数字对象标识代码：10.1002/nla.1843
[29] Rees，T.、Dollar，H.S.、Wathen，A.J.：PDE约束优化的最优解算器。SIAM J.科学。计算。32, 271-298 (2010) ·Zbl 1208.49035号 ·doi:10.1137/080727154
[30] Robbé，M.，Sadkane，M.：块GMRES方法中的精确和不精确分解。线性代数应用。419, 265-285 (2006) ·Zbl 1112.65028号 ·doi:10.1016/j.laa.2006.04.018
[31] Ruhe，A.：计算大型稀疏对称矩阵特征值的带Lanczos算法的实现方面。数学。计算。331680-687（1979年）·Zbl 0443.65022号 ·doi:10.1090/S0025-5718-1979-0521282-9
[32] Rui，P.-L.，Yong，H.，Chen，R.-S:电磁波散射问题的多重修正GMRES方法。微型。选择。Technol公司。莱特。50, 150-152 (2008) ·数字对象标识代码：10.1002/mop.23004
[33] Saad，Y.：一种灵活的内外预处理GMRES算法。SIAM J.科学。计算。14, 461-469 (1993) ·Zbl 0780.65022号 ·doi:10.1137/0914028
[34] Saad，Y.：稀疏线性系统的迭代方法，第2版。SIAM，费城（2003）·Zbl 1031.65046号 ·数字对象标识代码：10.1137/1.9780898718003
[35] Saad，Y.，Schultz，M.H.：GMRES：求解非对称线性系统的广义最小残差算法。SIAM J.科学。统计计算。7, 856-869 (1986) ·兹伯利0599.65018 ·doi:10.1137/0907058
[36] Sadkane，M.：计算大型稀疏非对称矩阵的主导特征对的分块Arnoldi-Chebyshev方法。数字数学。23, 181-193 (2009) ·Zbl 0791.65020号
[37] Sadkane，M.：非对称大特征值问题的Block Arnoldi和Davidson方法。数字数学。64, 687-706 (1993) ·Zbl 0791.65021号
[38] Sarkis，M.，Szyld，D.B.：具有欧几里德和能量范数的最小残差方法的最佳左右加性Schwarz预处理。计算。方法应用。机械。工程1961612-1621（2007）·Zbl 1173.65366号 ·doi:10.1016/j.cma.2006.03.027
[39] Schöberl，J.，Zulehner，W.：鞍点问题的对称不定预条件及其在PDE约束优化问题中的应用。SIAM J.矩阵分析。申请。29, 752-773 (2007) ·Zbl 1154.65029号 ·数字对象标识代码：10.1137/060660977
[40] Silvester，D.，Elman，H.，Kay，D.，Wathen，A.：不可压缩流线性化Navier-Stokes方程的有效预处理。J.计算。申请。数学。128, 261-279 (2001) ·Zbl 0983.76051号 ·doi:10.1016/S0377-0427（00）00515-X
[41] Simoncini，V.，Gallopouolos，E.：块GMRES和矩阵多项式的收敛性。线性代数应用。47, 97-119 (1996) ·Zbl 0861.65023号 ·doi:10.1016/0024-3795（95）00093-3
[42] Simoncini，V.，Szyld，D.B.：关于精确和不精确Krylov子空间方法超线性收敛的发生。SIAM版本47247-272（2005）·Zbl 1079.65034号 ·doi:10.137/S0036144503424439
[43] Simoncini，V.，Szyld，D.B.：线性系统Krylov子空间方法的最新计算发展。数线性代数应用。14, 1-59 (2007) ·Zbl 1199.65112号 ·doi:10.1002/nla.499
[44] Sleijpen，G.L.，van der Vorst，H.A.，Modersitzki，J.：对称不定线性系统Krylov解算器中舍入误差影响的差异。SIAM J.矩阵分析。申请。22, 726-751 (2000) ·Zbl 0983.65046号 ·doi:10.1137/S0895479897323087
[45] Stoll，M.，Wathen，A.J.：联合预处理和Bramble-Pasciak预处理剂。SIAM J.矩阵分析。申请。30, 582-608 (2008) ·Zbl 1167.65358号 ·数字对象标识代码：10.1137/070688961
[46] Tröltzsch，F.：偏微分方程的最优控制：理论、方法和应用。美国数学学会，普罗维登斯（2010）·Zbl 1195.49001号 ·数字对象标识码：10.1090/gsm/112
[47] 维塔尔，B.：《解决多处理器问题的方法练习曲》（Etude de quelques méthodes de résolution de problemèmes lin aires de grand-taille sur multiprocessor）。雷恩大学博士论文（1990年）·Zbl 0983.65046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。