数学研究所

捷克科学院
 
 
 
 

数学应用，第69卷，第1期，第67-91页，2024年

一种新的三乘三块鞍点问题的块三角预处理方法

李军、熊向团

收到日期：2022年12月9日。2023年12月7日在线发布。
摘要：为了解决三乘三块鞍点问题，本文建立了一种新的块三角（NBT）预处理器，它可以有效地避免将块预处理器应用于Krylov子空间方法时线性子系统的系数矩阵是Schur补矩阵的求解困难。理论分析表明，由NBT预条件器产生的迭代方法是无条件收敛的。此外，还讨论了一些光谱特性。最后，通过数值实验验证了NBT预条件的有效性。
关键词：三乘三块鞍点问题；矩阵分裂；汇聚；预处理，GMRES方法
MSC分类：65F08、65F10、65F50
内政部：  10.21136/AM.2023.0289-22
PDF可从以下网址获得：  施普林格  中国科学院数学研究所  数字数学图书馆
参考文献：
[1] M.Abdolmaleki、S.Karimi、D.K.Salkuyeh：一类$3\x3$block鞍点问题的新的块-对角预条件。梅迪特尔。数学杂志。19（2022），文章ID 43，15页。内政部10.1007/s00009-021-01973-5 |MR 4371180型 |Zbl 1481.65048号
[2] H.阿斯拉尼，D.K.萨尔库耶：一类非对称三乘三奇异鞍点问题的APSS方法的半收敛性。可在https://arxiv.org/abs/2208.00814（2022年），17页。
[3] H.Aslani、D.K.Salkuyeh、F.P.A.Beik：关于三乘三块鞍点问题的预处理。Filomat 15（2021），5181-5194。DOI 10.2298/FIL2115181A文件 |MR 4394237号
[4] Y.Cao先生：一类块三乘三鞍点问题的移位分裂预条件。申请。数学。莱特。96 (2019), 40-46.DOI 10.1016/j.aml.2019.04.006 |MR 3946364号 |Zbl 07111438号
[5] Y.Cao先生：广义鞍点线性系统的块正semidefinite分裂预条件。J.计算。申请。数学。374（2020），文章编号112787，15页。DOI 10.1016/j.cam.2020.112787 |MR 4067982（MR 4077982） |Zbl 1434.65087号
[6] P.Degond，P.-A.拉维亚特：对达尔文模型逼近麦克斯韦方程的分析。论坛数学。4 (1992), 13-44.DOI 10.1515/表格1992.4.13 |MR 1142472 |Zbl 0755.35137号
[7] H.C.Elman、A.Ramage、D.J.Silvester：算法866:IFISS，用于建模不可压缩流的Matlab工具箱。ACM事务处理。数学。柔和。33（2007），文章ID 14，18页。内政部10.1145/1236463.1236469 |MR 2326956材料 |Zbl 1365.65326号
[8] D.Han、X.Yuan：二次规划交替方向乘数法的局部线性收敛。SIAM J.数字。分析。51 (2013), 3446-3457.内政部10.1137/120886753 |3143388号MR |Zbl 1285.90033号
[9] K.Hu、J.Xu：静态MHD模型的结构保持有限元方法。数学。计算。88 (2019), 553-581.内政部10.1090/mcom/3341 |MR 3882276号 |Zbl 1405.65151号
[10] N.黄：求解一类块三乘三鞍点问题的变参数Uzawa方法。数字。算法85（2020），1233-1254。内政部10.1007/s11075-019-00863-y |MR 4190815号 |Zbl 1455.65049号
[11] N.Huang、Y.-H.Dai、Q.Hu：一类块三乘三鞍点问题的Uzawa方法。数字。线性代数应用。26（2019），文章ID e2265，26页。内政部10.1002/nla.2265 |4033762先生 |Zbl 1463.65046号
[12] N.Huang、C.-F.Ma：预处理系统的3元乘3元块鞍点问题的谱分析。数字。算法81（2019），421-444。内政部10.1007/s11075-018-0555-6 |MR 3953154号 |Zbl 1454.65019号
[13] Y.-M.黄：HSS迭代法中计算最佳参数的实用公式。J.计算。申请。数学。255 (2014), 142-149.DOI 10.1016/j.cam.2013.01.023 |MR 3093411 |Zbl 1291.65100号
[14] Z.-G.Huang、L.-G.Wang、Z.Xu、J.-J.Cui：广义鞍点问题PSS预条件器的一个有效预条件变种。申请。数学。计算。376（2020），文章ID 125110，26页。DOI 10.1016/j.amc.2020.125110 |MR 4068949 |Zbl 1474.65063号
[15] L.Meng、J.Li、S.-X.Miao双鞍点问题的松弛交替半正定分裂预条件的变种。日本J.Ind.Appl。数学。38 (2021), 979-998.内政部10.1007/s13160-021-00467-x |MR 4304920材料 |Zbl 1483.65048号
[16] P.蒙克：麦克斯韦方程的有限元分析。SIAM J.数字。分析。29 (1992), 714-729.内政部10.1137/0729045 |MR 1163353 |Zbl 0761.65097号
[17] Y.Saad（萨阿德）：稀疏线性系统的迭代方法。SIAM，费城（2003）。内政部10.1137/1.9780898718003 |MR 1990645 |Zbl 1031.65046号
[18] D.K.Salkuyeh、H.Aslani、Z.-Z.Liang三乘三块鞍点问题的交替正半定分裂预条件。数学。Commun公司。26 (2021), 177-195.MR 4297389 |Zbl 07424441号
[19] L.Wang、K.Zhang：块三乘三结构鞍点问题的广义移位分裂预条件。Open Access Library J.6（2019），文章ID e5968，13页。DOI 10.4236目标1105968
[20] N.-N.Wang、J.-C.Li一类块三乘三鞍点问题的参数化块对称正定预条件。J.计算。申请。数学。405（2022），文章ID 113959，15页。DOI 10.1016/j.cam 2021.113959 |MR 4355119 |Zbl 1480.65067号
[21] X.Xie、H.-B.Li（李海波）：关于$3\x3$块鞍点问题预处理的注释。计算。数学。申请。79 (2020), 3289-3296.DOI 10.1016/j.camwa.2020.01.022 |MR 4094767号 |Zbl 1452.65054号
[22] D.M.杨：大型线性系统的迭代解。计算机科学和应用数学。纽约学术出版社（1971年）。内政部10.1016/c2013-0-11733-3 |0305568号MR |兹比尔0231.65034
[23] N.Zhang，R.-X.Li，J.Li：三乘三结构鞍点问题的Lopsided移位分裂预条件。计算。申请。数学。41（2022），文章ID 261，16页。内政部10.1007/s40314-022-01944-w |MR 4458078号 |Zbl 1513.65061号
[24] 朱继良、吴永杰、杨继良：液晶控制器建模中双鞍点问题的双参数块三角预处理器。数字。算法89（2022），987-1006。内政部10.1007/s11075-021-01142-5 |MR 4376676号 |Zbl 1484.65058号
附属公司：  李军（Jun Li）（通讯作者），熊祥团西北师范大学数理统计学院，兰州市安宁区安宁东路967号，邮编730070。中国，电子邮件： junli026430@163.com, xiongxt@gmail.com
Springer订阅者可以访问Springer网站.
[在线第一篇文章列表] [数学应用课程内容] [DML-CZ数学应用老问题全文]
©中国科学院数学研究所, 2024



 
PDF可从以下网址获得：


施普林格
针对订阅者
···

中国科学院数学研究所
全文不可用（移动墙24个月）
···

数字数学图书馆
全文不可用（移动墙24个月）