×
王娜娜;李继成

一类块三乘三鞍点问题的参数化块对称正定预条件。 （英语） 兹比尔1480.65067

J.计算。申请。数学。 405，文章ID 113959，15 p.（2022）.
摘要：在本文中，我们考虑了一类块三乘三鞍点问题的一些预处理技术，这些问题是由瞬态耦合场分析和其他一些应用中的耦合扩散元-有限元技术引起的。首先，我们提出了一个用于求解块三乘三鞍点问题的精确参数化块对称正定预处理子，并通过分析相应预处理矩阵的谱，得到它最多有四个不同的特征值。其次，为了实际应用的需要，我们还提出了求解块三乘三鞍点问题的上述预条件器的不精确版本，并通过分析相应预条件矩阵的谱性质，得到了其特征值的界。此外，我们还研究了在上述不精确预条件下（近似）最优参数的选择。最后，针对块三乘三鞍点问题，通过数值实验验证了我们提出的非精确预处理器与最近研究的现有块预处理器的有效性。

引用于6文件

MSC公司：

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
2015财年65 矩阵特征值和特征向量的数值计算
65层50 稀疏矩阵的计算方法

关键词：

块三乘三鞍点问题;预调节器;光谱分析;参数分析

软件：

国际财务报告准则
PDF格式BibTeX公司 XML格式引用
\textit{N.-N.Wang}和\textit{J.-C.Li}，J.Compute。申请。数学。405，文章ID 113959，15页（2022；Zbl 1480.65067）
全文： 内政部

参考文献：

[1] 陈振明。；杜琪。；Zou，J.，具有不连续系数的麦克斯韦方程组的匹配和非匹配网格的有限元方法，SIAM J.Numer。分析。，37, 1542-1570 (2000) ·Zbl 0964.78017号
[2] 魏斯曼，S.L.，非线性弹性问题的混合公式，Compukm结构。，44, 813-822 (1992) ·Zbl 0771.73085号
[3] Weissman，S.L.，《高精度低阶三维砖单元》，国际。J.数字。方法工程，39，2337-2361（1996）·Zbl 0884.73074号
[4] 赵J.-X。；Wang，W.-G。；Ren，W.-Q.，解块三对角对称不定线性系统的矩阵分解稳定性，BIT，44，181-188（2004）·Zbl 1067.65028号
[5] Bai，Z.-Z。；Golub，G.H。；Li，C.-K.，非厄米特半正定矩阵的预条件厄米特分裂方法和偏厄米特分解方法的收敛性，数学。公司。，76, 287-298 (2007) ·Zbl 1114.65034号
[6] Modaressi，H。；Aubert，P.，《瞬态耦合分析的扩散单元-有限元技术》，国际。J.数字。方法工程，39，3809-3838（1996）·Zbl 0886.76044号
[7] Cao，Y.，一类块三乘三鞍点问题的移位分裂预条件，App。数学。莱特。，96, 40-46 (2019) ·Zbl 1524.65120号
[8] 黄，N。；Ma，C.F.，3×3块鞍点问题预处理系统的谱分析，数字。算法，81，421-444（2019）·Zbl 1454.65019号
[9] 黄，N。；Dai，Y.H。；Hu，Q.Y.，Uzawa方法用于一类块三乘三鞍点问题，Numer。线性代数应用。，26，第2265条pp.（2019）·Zbl 1463.65046号
[10] 谢，X。；Li，H.B.，关于3×3块鞍点问题预处理的注记，计算。数学。申请。，79, 3289-3296 (2020) ·兹比尔1452.65054
[11] Huang，N.，求解一类块三乘三鞍点问题的变参数Uzawa方法，Numer。算法（2020）·Zbl 1455.65049号
[12] Beik，F.P.A。；Benzi，M.，双鞍点系统的迭代方法，SIAM J.矩阵分析。申请。，39, 902-921 (2018) ·Zbl 1391.65062号
[13] 贝克，F.P.A。；Benzi，M.，液晶控制器建模产生的鞍点系统的块预处理器，Calcolo，55，29（2018）·Zbl 1416.65079号
[14] Benzi，M。；Beik，F.P.A.，双鞍点系统的Uzawa型和增广拉格朗日方法，（Bini，D.；Benedetto，F.Di；Tyrtyshnikov，E.；Barel，M.Van，《数值线性代数中的结构化矩阵》，《数值线形代数中的结构矩阵》，Springer INdAM系列，第30卷（2019年），Springer:Springer Cham）·Zbl 1442.65038号
[15] 梁振中。；张国富，双鞍点问题的交替正半定分裂预条件，Calcolo，56，26（2019）·Zbl 1420.65036号
[16] 何永伟。；李，J。；孟，L.-S.，双鞍点问题的三个有效预条件，AIMS数学。，6, 6933-6947 (2021) ·Zbl 1484.65056号
[17] 洪，Q.-G。；克劳斯，J。；林伯里，M。；Philo，F.，Biot固结和多网络多孔弹性模型中双鞍点问题的参数稳健Uzawa型迭代方法，数学。模型方法应用。科学。，30, 2523-2555 (2020) ·Zbl 1471.65143号
[18] 北卡罗来纳州卡斯特莱托。；怀特，J.A。；Ferronato，M.，三场混合有限元耦合孔隙力学的可缩放算法，J.Compute。物理。，327894-918（2016）·Zbl 1373.76312号
[19] 弗里戈，M。；北卡罗来纳州卡斯特莱托。；Ferronato，M。；White，J.A.，混合三场混合有限元耦合孔隙力学的高效求解器，计算。数学。申请。，91, 36-52 (2021) ·Zbl 1524.76451号
[20] Benzi，M。；Golub，G.H。；Liesen，J.，鞍点问题的数值解，数值学报。，14, 1-137 (2005) ·Zbl 1115.65034号
[21] 佩斯塔纳，J。；Wathen，A.J.，鞍点问题的自然预处理和迭代方法，SIAM Rev.，57，71-91（2015）·Zbl 1338.65078号
[22] Axelsson，O.，鞍点矩阵预处理方法的统一分析，Numer。线性代数应用。，22, 233-253 (2015) ·Zbl 1363.65047号
[23] Elman，H.C。；Golub，G.H.，鞍点问题的不精确和预条件Uzawa算法，SIAM J.Numer。分析。，31, 1645-1661 (1994) ·Zbl 0815.65041号
[24] Bramble，J.H。；帕西亚克，J.E。；Vassilev，A.T.，鞍点问题的不精确Uzawa算法分析，SIAM J.Numer。分析。，34, 1072-1092 (1997) ·Zbl 0873.65031号
[25] Bai，Z.-Z。；王志清，关于广义鞍点问题的参数化非精确Uzawa方法，线性代数应用。，428, 2900-2932 (2008) ·Zbl 1144.65020号
[26] Chen，X.-J.，关于鞍点问题的预条件Uzawa方法和SOR方法，计算机J。申请。数学。，100, 207-224 (1998) ·Zbl 0935.65055号
[27] 胡庆云。；邹，J.，鞍点问题的可变松弛参数迭代法，SIAM J.矩阵分析。申请。，23, 317-338 (2001) ·Zbl 1007.65019号
[28] 胡，Q.-Y。；Zou，J.，线性和非线性鞍点问题的非线性非精确Uzawa算法，SIAM J.Optim。，16, 798-825 (2006) ·Zbl 1098.65034号
[29] Zulehner，W.，鞍点问题迭代方法分析：统一方法，数学。公司。，71, 479-505 (2002) ·Zbl 0996.65038号
[30] 墨菲，M.F。；Golub，G.H。；Wathen，A.J.，关于不定线性系统预处理的注释，SIAM J.Sci。计算。，21, 1969-1972 (2000) ·Zbl 0959.65063号
[31] 斯特勒，E.D。；Liesen，J.，非对称不定线性系统的块对角和约束预条件。第一部分：理论，SIAM J.Sci。计算。，26, 1598-1619 (2005) ·Zbl 1078.65027号
[32] Wathen，A。；Silvester，D.，稳定Stokes系统的快速迭代解，第一部分：使用简单对角预条件，SIAM J.Numer。分析。，30, 630-649 (1993) ·Zbl 0776.76024号
[33] 西尔维斯特，D。；Wathen，A.，稳定Stokes系统的快速迭代解，第二部分：使用一般块预条件，SIAM J.Numer。分析。，31, 1352-1367 (1994) ·Zbl 0810.76044号
[34] Bai，Z.-Z。；尹，J.-F。；Su，Y.-F.，非厄米正定矩阵的移位分裂预条件，J.Compute。数学。，24, 539-552 (2006) ·Zbl 1120.65054号
[35] 曹毅。；杜，J。；Niu，Q.，鞍点问题的移位分裂预条件，J.Compute。申请。数学。，272, 239-250 (2014) ·Zbl 1303.65012号
[36] 沈庆秋。；Shi，Q.，非奇异和奇异广义鞍点问题的广义移位分裂预条件，计算。数学。申请。，72, 632-641 (2016) ·Zbl 1359.65044号
[37] 吉尔，体育。；默里，W。；Ponceleón，D.B。；Saunders，M.A.，优化中出现的不确定系统的前置条件，SIAM J.矩阵分析。申请。，13, 292-311 (1992) ·Zbl 0749.65037号
[38] 沈世奇。；Huang，T.-Z.，鞍点问题的对称正定预条件，国际计算杂志。数学。，88, 2942-2954 (2011) ·兹比尔1253.65050
[39] Freund，R.W。；Golub，G.H。；Nachtigal，N.M.，线性系统的迭代解，学报。数字。，1, 57-100 (1992) ·Zbl 0762.65019号
[40] Fischer，B.，（对称线性系统的多项式迭代方法。对称线性系统基于多项式的迭代方法，应用数学经典（2011），SIAM:SIAM Philadelphia）·Zbl 1223.65023号
[41] Huang，Y.-M.，HSS迭代法中计算最佳参数的实用公式，J.Compute。申请。数学。，255142-149（2014）·Zbl 1291.65100号
[42] Yang，A.-L.，计算HSS和双参数HSS预条件参数的标度范数最小化方法，Numer。线性代数，25，文章e2169 pp.（2018）·Zbl 1513.65060号
[43] Elman，H.C。；Ramage，A。；Silvester，D.J.，《866算法：IFISS》，用于模拟不可压缩流的Matlab工具箱，ACM Trans。数学。软件，33（2007），第14条·Zbl 1365.65326号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。