Louka，医学硕士。;新墨西哥州米斯利斯。 增广线性系统的外推连续超松弛和预处理同时位移方法的比较。 （英语） Zbl 1330.65055号 数字。数学。 131，第3期，517-540（2015）. 本文分析了求解增广线性代数系统的两种基于预条件迭代超松弛的方法，特别是GMESOR和GMPSD的收敛性。在一些适度的假设下，导出了松弛参数的几个充分条件，以确保所考虑的方法的收敛性。确定了最佳参数。证明了对于最优参数，这两种方法都达到了由相应迭代格式的矩阵谱半径决定的相同收敛速度。审核人：Iveta Hnetynkova（普拉哈） 引用于1审查引用于6文件 MSC公司： 65层10 线性系统的迭代数值方法 65F08个 迭代方法的前置条件 关键词：外推连续超松弛;预处理同时位移法;增广线性代数系统;预处理;过度松弛法;弛豫参数;汇聚 PDF格式BibTeX公司 XML格式引用 \textit｛M.A.Louka｝和\textit｛N.M.Missirlis｝，数字。数学。131、3号、517--540（2015；Zbl 1330.65055） 全文： DOI程序 arXiv公司 参考文献： [1] Arbogast，T.、Gomez，M.S.M.：三维孔洞多孔介质Darcy-Stokes系统的离散化和多重网格求解器。计算。地质科学。13, 331-348 (2009) ·Zbl 1338.76047号 ·doi:10.1007/s10596-008-9121-y [2] Arrow，K.，Hurwicz，L.，Uzawa，H.：非线性规划研究。斯坦福大学出版社，加利福尼亚州斯坦福（1958）·Zbl 0091.16002号 [3] Bacuta，C.，Monk，P.：对称鞍点系统的多层离散化，无离散LBB条件。申请。数字。数学。62(6), 667-681 (2012) ·Zbl 1237.65121号 ·doi:10.1016/j.apnum.2011.07.010 [4] Bacuta，C.，Shu，L.：对称鞍点问题的多级梯度Uzawa算法。科学杂志。计算。57, 105-123 (2013) ·Zbl 1282.65164号 [5] Bacuta，C.：鞍点系统的级联多级算法。数学。数字。分析。(2013). arXiv:1305.2449v1·兹比尔1367.65164 [6] Bai，Z.Z.，Golub，G.H.，Ng，M.K.：非厄米特正定线性系统的厄米特分裂方法和偏厄米特分割方法。SIAM J.矩阵分析。申请。24(3), 603-626 (2003) ·Zbl 1036.65032号 ·doi:10.1137/S0895479801395458 [7] Bai，Z.Z.，Golub，G.H.，Pan，J.-Y.：非Hermitian半正定线性系统的预处理Hermitia分裂方法和偏斜Hermistian分裂方法。数字。数学。98，1-32（2004年）·Zbl 1056.65025号 ·doi:10.1007/s00211-004-0521-1 [8] Bai，Z.Z.，Parlett，B.N.，Wang，Z.-Q.：关于增广线性系统的广义连续超松弛方法。数字。数学。102, 1-38 (2005) ·Zbl 1083.65034号 ·doi:10.1007/s00211-005-0643-0 [9] Bai，Z.Z.，Golub，G.H.，Li，C.-K.：某些二乘二块矩阵的厄米特分裂和偏厄米特分割方法中的最佳参数。SIAM科学杂志。计算。28（2），583-603（2006）·Zbl 1116.65039号 ·doi:10.1137/050623644 [10] Bai，Z.Z.，Golub，G.H.：鞍点问题的加速厄米特和偏厄米特分裂迭代方法。IMA J.数字。分析。27(1), 1-23 (2007) ·Zbl 1134.65022号 ·doi:10.1093/imanum/drl017 [11] Bai，Z.Z.，Golub，G.H.，Li，C.-K.：非埃尔米特半正定矩阵的预条件埃尔米特和斜埃尔米特分裂方法的收敛性。数学。计算。76(257), 287-298 (2007) ·Zbl 1114.65034号 ·doi:10.1090/S0025-5718-06-01892-8 [12] Bai，Z.-Z.，Wang，Z.-Q.：关于广义鞍点问题的参数化非精确Uzawa方法。线性代数应用。428(11-12), 2900-2932 (2008) ·Zbl 1144.65020号 [13] Benzi，M.，Golub，G.H.，Liesen，J.：鞍点问题的数值解。Acta Numer公司。14, 1-137 (2005) ·Zbl 1115.65034号 [14] Bramble，J.H.，Pasciak，J.E.，Vassilev，A.T.：鞍点问题的不精确Uzawa算法分析。SIAM J.数字。分析。34(3), 1072-1092 (1997) ·Zbl 0873.65031号 ·doi:10.137/S0036142994273343 [15] Briggs，W.L.，Henson，V.E.，McCormick，S.F.：《多重网格教程》，第二版。SIAM（2000年）·Zbl 0958.65128号 [16] Elman，H.C.，Golub，G.H.：鞍点问题的非精确和预处理Uzawa算法。SIAM J.数字。分析。31(6), 1645-1661 (1994) ·Zbl 0815.65041号 ·doi:10.1137/0731085 [17] Elman，H.C.，Schultz，M.H.：用快速直接方法对非自伴不可分离椭圆方程进行预处理。SIAM J.数字。分析。23(1), 44-57 (1986) ·Zbl 0619.65093号 ·doi:10.1137/0723004 [18] Elman，H.C.，Silvester，D.J.，Wathen，A.J.：离散稳态Navier-Stokes方程鞍点预处理器的性能和分析。数字。数学。90, 665-688 (2002) ·Zbl 1143.76531号 ·doi:10.1007/s002110100300 [19] Evans，D.J.，Missirlis，N.M.：椭圆差分方程的预处理同时位移法（PSD法）。数学。计算。模拟。22(3), 256-263 (1980) ·Zbl 0434.65015号 ·doi:10.1016/0378-4754（80）90053-1 [20] Fischer，B.、Ramage，R.、Silvester，D.J.、Wathen，A.J.：增广系统的最小残差法。BIT 38（3），527-543（1998）·Zbl 0914.65026号 ·doi:10.1007/BF02510258 [21] Golub，G.H.，Wu，X.，Yuan，J.-Y.：增广系统的类SOR方法。第41位（1），71-85（2001）·Zbl 0991.65036号 ·doi:10.1023/A:1021965717530 [22] Gaspar，F.J.，Lisbona，F.J..，Oosterlee，C.W.，Vabishchevich，P.：多孔弹性系统重新计算版本的高效多重网格求解器。计算。方法应用。机械。工程196（8），1447-1457（2007）·Zbl 1173.74460号 ·doi:10.1016/j.cma.2006.03.020 [23] Gordon，A.，Powell，C.：关于用代数多重网格求解随机配置系统。IMA J.Numer。分析。32(3), 1051-1070 (2012) ·Zbl 1248.65007号 ·doi:10.1093/imanum/drr034 [24] Griebel，M.，Dornseifer，T.，Neunhover，T.：流体动力学数值模拟，实用简介。SIAM，费城（1998）·Zbl 0945.76001号 ·doi:10.137/1.9780898719703 [25] Griebel，M.，Oeltz，D.，Schweitzer，M.A.：线性弹性的代数多重网格法。SIAM科学杂志。计算。25(2), 385-407 (2003) ·Zbl 1163.65336号 ·doi:10.1137/S1064827502407810 [26] Griebel，M.，Metsch，B.，Oeltz，D.，Schweitzer，M.A.：粗网格分类：代数多重网格方法的并行粗化方案。数字。线性代数应用。13(2-3), 193-214 (2006) ·Zbl 1174.65544号 ·doi:10.1002/nla.482 [27] Griebel，M.，Metsch，B.，Schweitzer，M.A.：粗网格分类-第二部分：平行AMG的自动粗网格聚集预印271，Sonderforschungsbereich 611，University \[\ddot{A}\]A–Bonn（2006）·Zbl 0873.65031号 [28] Griebel，M.，Metsch，B.，Schweitzer，M.A.：粗网格分类：并行计算机上的AMG。在：M\[\ddot｛u｝\]u¨unster，G.，Wolf，D.，Kremer，M.（编辑）2008年NIC研讨会。NIC系列，第39卷，第299-306页（2008年）·Zbl 1143.76531号 [29] Hadjidimos，A.：加速过度松弛方法。数学。计算。32(141), 149-157 (1978) ·Zbl 0382.65015号 [30] Hamilton，S.、Benzi，M.、Haber，E.：针对Oseen问题的新多重网格平滑器。数字。线性代数应用。17(2-3), 557-576 (2010) ·Zbl 1240.76003号 [31] Hestenes，M.R.，Stiefel，E.：求解线性系统的共轭梯度方法。《国家研究杂志》。伯尔。站立。49(6), 409-436 (1952) ·Zbl 0048.09901号 ·doi:10.6028/jres.049.044 [32] Lu，C.，Jiao，X.，Missirlis，N.M.：带有半迭代平滑器的混合几何+代数多重网格方法。数字。线性代数应用。21(2), 221-238 (2014) ·兹比尔1340.65301 ·doi:10.1002/nla.1925 [33] Li，C.J.，Li，Z.，Evans，D.J.，Zhang，T.：关于增广系统的类SOR方法的注释。IMA J.数字。分析。23(4), 581-592 (2003) ·Zbl 1053.65020号 ·doi:10.1093/imanum/23.4581 [34] Louka，M.A.，Missirlis，N.M.，Tzaferis，F.I.：对于双循环矩阵，修正PSD等价于修正SOR吗？线性代数应用。432(11), 2798-2815 (2010) ·Zbl 1200.65023号 ·doi:10.1016/j.laa.2009.12.016 [35] Metsch，B.：鞍点系统的代数多重网格（AMG）。波恩大学Mathematisch Naturwissenschaftlichen Fakultät博士论文（2013年） [36] Missirlis，N.M.，Evans，D.J.：关于一些广义预条件迭代方法的收敛性。SIAM J.数字。分析。18（4），591-596（1981）·Zbl 0464.65018号 ·doi:10.1137/0718037 [37] Missirlis，N.M.：某类非对称线性系统外推迭代方法的收敛理论。数字。数学。45, 447-458 (1984) ·Zbl 0535.65016号 ·doi:10.1007/BF01391419 [38] Missirlis，N.M.，Evans，D.J.：改进的预处理同步位移（MPSD）方法。数学。计算。模拟。26(3), 257-262 (1984) ·Zbl 0539.65010号 ·doi:10.1016/0378-4754（84）90062-4 [39] Murphy，M.F.，Golub，G.H.，Wathen，A.J.：关于不定线性系统预处理的注释。SIAM科学杂志。计算。21（6），1969年至1972年（2000年）·Zbl 0959.65063号 ·doi:10.1137/S1064827599355153 [40] Oosterlee，C.W.，Gaspar，F.J.：鞍点型系统的多重网格松弛方法。申请。数字。数学。58(12), 1933-1950 (2008) ·Zbl 1148.76040号 ·doi:10.1016/j.apnum.2007.11.014 [41] Saad，Y.，Schultz，M.H.：GMRES：求解非对称线性系统的广义最小残差算法。SIAM科学杂志。统计计算。7(3), 856-869 (1986) ·Zbl 0599.65018号 ·doi:10.1137/0907058 [42] Saad，Y.：稀疏线性系统的迭代方法，第2版。SIAM，费城（2003）·Zbl 1031.65046号 ·数字对象标识代码：10.1137/1.9780898718003 [43] Schulz，V.，Wittum，G.：PDE约束优化问题的变换平滑器。计算。视觉。科学11，207-219（2008）·Zbl 1522.65107号 ·doi:10.1007/s00791-008-0094-0 [44] Simon，R.，Zulehner，W.：关于鞍点问题的Schwarz型平滑器及其在PDE约束优化问题中的应用。数字。数学。111, 445-468 (2009) ·Zbl 1161.65051号 ·doi:10.1007/s00211-008-0187-1 [45] Takacs，S.，Zulehner，W.：带Neumann边界条件的椭圆最优控制问题的多重网格方法。摘自：《2009年ENUMATH第八届欧洲数值数学和高级应用会议论文集》，乌普萨拉，第855-863页（2009）·Zbl 1216.65079号 [46] Takacs，S.，Zulehner，W.：针对最优控制问题，使用集合点平滑器的多重网格方法的收敛性分析。计算。视觉。科学。14, 131-141 (2011) ·Zbl 1250.65086号 ·数字标识代码：10.1007/s00791-011-0168-2 [47] Trottenberg，U.，Oosterlee，C.W.，Schuller，A.：多重网格。纽约学术出版社（2001）·兹比尔0976.65106 [48] Van der Vorst，H.A.：大型线性系统的迭代Krylov方法，第13卷。剑桥大学出版社，伦敦（2003）·Zbl 1023.65027号 [49] Varga，R.S.：矩阵迭代分析。Prentice-Hall公司，Englewood Cliffs（1962）·Zbl 0133.08602号 [50] Volker，J.：关于圆柱体三维流动模拟中线性化方案和耦合多重网格方法的效率。国际期刊数字。方法流体50（7），845-862（2006）·Zbl 1086.76039号 ·doi:10.1002/fld.1080 [51] Wang，C.L.，Bai，Z.Z.：非厄米正定矩阵收敛分裂的充分条件。线性代数应用。330(1-3), 215-218 (2001) ·兹伯利0983.65044 ·doi:10.1016/S0024-3795（01）00275-0 [52] Wang，M.，Chen，L.：基于最小二乘交换子的分配高斯-赛德尔松弛的Stokes方程多重网格方法。科学杂志。计算。56, 409-431 (2013) ·Zbl 1426.76316号 ·doi:10.1007/s10915-013-9684-1 [53] Wathen，A.J.，Silvester，D.J.：稳定Stokes系统的快速迭代解。第一部分：使用简单的对角预条件。SIAM J.数字。分析。30(3), 630-649 (1993) ·Zbl 0776.76024号 [54] Young，D.M.：大型线性系统的迭代解。纽约学术出版社（1971）·Zbl 0231.65034号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。