吴波;高兴保 鞍点问题的一种改进的参数化移位预条件。 （英语） Zbl 1461.65043号 计算。申请。数学。 40，第1期，第1号论文，第18页（2021年）. 摘要：受参数化移位分裂（PSS）思想的启发，本文针对广义非对称鞍点型线性系统提出了一种改进的PSS（MPSS）预条件。证明了相应预处理矩阵的所有特征值都聚集在1附近。同时，在一定条件下，证明了MPSS迭代法的无条件收敛性。该方法克服了PSS迭代法在[L.-T.张,C.-Q.李和Y.-T.李，“鞍点问题的参数化移位预条件”，数学。Biosci公司。工程16，编号21021-1033（2019；doi:10.3934/mbe.2019048年)]对于所考虑系统的特殊情况。通过数值实验验证了理论结果，并说明了所提预处理方法的有效性。 引用于2文件 MSC公司： 65层10 线性系统的迭代数值方法 65F08个 迭代方法的预条件 关键词：非对称鞍点问题;移位预调制器;特征值;汇聚 PDF格式BibTeX公司 XML格式引用 \textit{B.Wu}和\textit{X.-B.Gao}，计算。申请。数学。40，第1期，第1号论文，第18页（2021年；Zbl 1461.65043） 全文： 内政部 参考文献： [1] Bai，Z-Z，非厄米线性系统的一些Krylov子空间方法的Sharp误差界，应用数学计算，109273-285（2000）·Zbl 1026.65028号 [2] Bai，Z-Z，块二乘二结构非奇异矩阵的结构化预条件，数学计算，75，791-815（2006）·Zbl 1091.65041号 ·doi:10.1090/S0025-5718-05-01801-6 [3] Bai，Z-Z，鞍点问题HSS-like方法中的最佳参数，数字线性代数应用，16，447-479（2009）·Zbl 1224.65081号 ·doi:10.1002/nla.626 [4] Bai，Z-Z，时间谐波涡流模型鞍点问题的块交替分裂隐式迭代法，数值线性代数应用，19，914-936（2012）·Zbl 1289.65048号 ·doi:10.1002/nla.810 [5] Bai，Z-Z，大型稀疏线性系统Krylov子空间方法的动机和实现，计算应用数学杂志，28371-78（2015）·Zbl 1311.65032号 ·doi:10.1016/j.cam.2015.01.025 [6] Bai，Z-Z，强偏斜正定非厄米线性系统的拟-HSS迭代方法，数值线性代数应用，25，e2116，1-19（2018）·兹比尔1513.65063 [7] Bai，Z-Z；Benzi，M.，鞍点线性系统的正则HSS迭代方法，BIT数值数学，57287-311（2017）·Zbl 1367.65048号 ·doi:10.1007/s10543-016-0636-7 [8] Bai，Z-Z；Golub，GH，鞍点问题的加速厄米特和偏厄米特分裂迭代方法，IMA J Numer Ana，27，1-23（2007）·Zbl 1134.65022号 ·doi:10.1093/imanum/drl017 [9] Bai，Z-Z；Wang，Z-Q，关于广义鞍点问题的参数化非精确Uzawa方法，线性代数应用，4282900-2932（2008）·Zbl 1144.65020号 ·doi:10.1016/j.laa.2008.01.018 [10] Bai，Z-Z；Golub，生长激素；Pan，J-Y，非厄米特正半定线性系统的预条件厄米特分裂和偏厄米特分割方法，数值数学，98，1-32（2004）·Zbl 1056.65025号 ·doi:10.1007/s00211-004-0521-1 [11] Bai，Z-Z；Golub，生长激素；卢，L-Z；Yin，J-F，正定线性系统的块三角和斜埃里米特分裂方法，SIAM科学计算杂志，26，844-863（2005）·兹比尔1079.65028 ·doi:10.1137/S1064827503428114 [12] Bai，Z-Z；巴雷特，BN；Wang，Z-Q，关于增广线性系统的广义逐次超松弛方法，数值数学，102,1-38（2005）·Zbl 1083.65034号 ·doi:10.1007/s00211-005-0643-0 [13] Bai，Z-Z；尹，J-F；Su，Y-F，非厄米正定矩阵的移位分裂预条件，计算数学杂志，24539-552（2006）·Zbl 1120.65054号 [14] Bai，Z-Z；Ng、MK；Wang，Z-Q，对称不定矩阵的约束预条件，SIAM J Matrix Anal Appl，31，410-433（2009）·Zbl 1195.65033号 ·doi:10.1137/080720243 [15] Benzi，M。；Golub，生长激素；Liesen，J.，鞍点问题的数值解，《数值学报》，14，1-137（2005）·Zbl 1115.65034号 ·doi:10.1017/S0962492904000212 [16] Benzi，M。；Olshanskii，马萨诸塞州；Wang，Z.，不可压缩Navier-Stokes方程的修正增广拉格朗日预条件，国际数值方法流体，66486-508（2011）·Zbl 1421.76152号 ·doi:10.1002/fld.2267 [17] Cao，Z-H，关于非对称不定线性系统的块对角和约束预条件的注记，国际计算数学杂志，83，383-395（2006）·Zbl 1113.65045号 ·网址：10.1080/00207160600961414 [18] Cao，Z-H，带奇异（1,1）块的鞍点型矩阵的增强块预条件，数值线性代数应用，15，515-533（2008）·Zbl 1212.65146号 ·文件编号：10.1002/nla.572 [19] Cao，Z-H，非对称鞍点问题的约束Schur补预条件，应用数值数学，59151-169（2009）·Zbl 1161.65037号 ·doi:10.1016/j.apnum.2008.01.002 [20] Cao，Z-H，非对称鞍点矩阵的一类约束预条件，数值数学，103，47-61（2016）·Zbl 1148.65031号 ·doi:10.1007/s00211-006-0675-0 [21] Cao，Y.，非Hermitian鞍点问题的一类移位预条件及其在时间谐波涡流模型中的应用，计算数学应用，771124-1143（2019）·Zbl 1442.65039号 ·doi:10.1016/j.camwa.2018.10.46 [22] 曹毅。；杜，J。；牛强，鞍点问题的移位分裂预条件，计算应用数学杂志，272239-250（2014）·Zbl 1303.65012号 ·doi:10.1016/j.cam.2014.05.017 [23] 陈，C-R；Ma，C-F，鞍点问题的广义移位预条件，应用数学学报，43，49-55（2015）·Zbl 1315.65030号 ·doi:10.1016/j.aml.2014.12.001 [24] 窦，Q-Y；尹，J-F；Liao，Z-Y，非对称鞍点问题的快速移位分裂迭代法，东亚应用数学杂志，7172-191（2017）·Zbl 1422.65060号 ·doi:10.4208/eajam.170616.311216a [25] Golub，生长激素；吴，X。；袁，J-Y，增广系统的类SOR方法，BIT数值数学，41，71-85（2001）·Zbl 0991.65036号 ·doi:10.1023/A:1021965717530 [26] He，J。；Huang，T-Z，非对称和不定鞍点线性系统的新预条件，Miskolc数学注释，12，41-49（2011）·Zbl 1240.65094号 ·doi:10.18514/MMN.2011.276 [27] 黄，ZH；Su，H.，非对称鞍点问题的一种改进的移位分裂方法，J Comput Appl Math，317535-546（2017）·Zbl 1357.65038号 ·doi:10.1016/j.cam.2016.11.032 [28] 黄，Z-G；Wang，L-G；徐，Z。；崔，J-J，非对称鞍点问题的广义修正移位分裂预条件，应用数学计算，29995-118（2017）·Zbl 1411.65043号 [29] 李，J-L；黄，T-Z；Li，L.，非对称鞍点问题预处理矩阵的谱性质，J Comput Appl Math，235，270-285（2010）·Zbl 1202.65041号 ·doi:10.1016/j.cam.2010.06.001 [30] 平移，J-Y；Ng、MK；Bai，Z-Z，鞍点问题的新预条件，应用数学计算，172762-771（2006）·Zbl 1088.65040号 [31] Ren，Z-R；曹毅。；牛强，广义移位分裂预处理鞍点问题的谱分析，计算应用数学杂志，311539-550（2017）·Zbl 1352.65111号 ·doi:10.1016/j.cam.2016.08.031 [32] Rozloíník，M.，鞍点问题及其迭代解（2018），巴塞尔：Birkhäuser，巴塞尔·Zbl 1494.65001号 ·doi:10.1007/978-3-030-01431-5 [33] 丹麦Salkuyeh；Rahimian，M.，奇异鞍点问题广义移位分裂方法的修正，计算数学应用，74，2940-2949（2017）·Zbl 1398.65050号 ·doi:10.1016/j.camwa.2017.07.029 [34] 丹麦Salkuyeh；马苏迪，M。；Hezari，D.，关于鞍点问题的广义移位分裂预条件，Appl Math Lett，48，55-61（2015）·兹比尔1325.65048 ·doi:10.1016/j.aml.2015.02.026 [35] Wang，N-N；李，J-C，鞍点问题的一类新的扩展移位分裂预条件，计算应用数学杂志，357123-145（2019）·Zbl 1415.65074号 ·doi:10.1016/j.cam.2019.02.015 [36] Wathen，AJ，预处理，《数值学报》，24，329-376（2015）·Zbl 1316.65039号 ·doi:10.1017/S0962492915000021 [37] 吴，S-L；Salkuyeh，DK，不对称鞍点问题的移位分裂预条件，计算应用数学，39，314（2020）·Zbl 1476.65038号 ·doi:10.1007/s40314-020-01364-8 [38] Young，DM，大型线性系统的迭代解（1971），纽约：学术出版社，纽约·Zbl 0231.65034号 [39] 张，J-L；Gu，C-Q，非对称鞍点问题恶化PSS预条件的一种变体，BIT数值数学，56，587-604（2016）·Zbl 1342.65106号 ·doi:10.1007/s10543-015-0590-9 [40] 张，J-H；陈，X-P；赵，J.，非对称鞍点问题的广义快速移位分裂预条件，计算应用数学，38，1-24（2019）·Zbl 1438.65041号 ·doi:10.1016/j.cam.2018.03.046 [41] Zhang，L-T；李，C-Q；Li，Y-T，鞍点问题的参数化移位预处理器，Math Biosci Eng，161021-1033（2019）·兹比尔1501.65016 ·doi:10.3934/mbe.2019048年 [42] 郑，Q-Q；Lu，L-Z，鞍点问题的扩展移位分裂预条件，计算应用数学杂志，313，70-81（2017）·Zbl 1353.65027号 ·doi:10.1016/j.cam.2016.09.008 [43] 周，S-W；杨，A-L；Dou，Y。；Wu，Y-J，非对称鞍点问题的修正移位分裂预条件，应用数学学报，59，109-114（2016）·Zbl 1382.65084号 ·doi:10.1016/j.aml.2016.03.011 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。