×
肖晓勇;王，茶生

鞍点问题的两参数块上三角预条件器。 （英语） Zbl 07824640号

计算。数学。申请。 160, 15-29 (2024)。
摘要：本文介绍了一种用于求解一类鞍点问题的简单双参数预条件器（SPTP）。SPTP预条件是块上三角的，不包含Schur补矩阵的近似矩阵。对SPTP迭代序列收敛到唯一解的充分条件进行了详细的理论分析。分析了一些特殊情况下的收敛条件。此外，对SPTP方法的理论最优参数和相应的最优收敛因子进行了详细分析。一些数值算例表明，SPTP迭代方法在同时使用理论最优参数的情况下优于几种SOR型方法。同时利用实验最优参数，将一些新提出的方法与SPTP迭代方法进行了比较，从迭代步长和CPU时间的角度来看，SPTP迭代方法仍然是有利的。此外，我们还研究了参数的相对实用值，因为在实践中搜索最佳参数会浪费大量时间。

MSC公司：

65-XX岁 数值分析
90至XX 运筹学、数学规划

关键词：

鞍点问题;GSOR方法;迭代法;最佳参数;收敛因子
PDF格式BibTeX公司 XML格式引用
\textit{X.-Y.Xiao}和\textit{C.-S.Wang}，计算。数学。申请。160，15--29（2024；Zbl 07824640）
全文： 内政部

参考文献：

[1] Badahmane，A.，正则化预处理GMRES和正则化迭代方法，应用。数字。数学。，152, 159-168, 2020 ·Zbl 1440.65039号
[2] Bai，Z.Z。；Benzi，M.，鞍点线性系统的正则HSS迭代方法，BIT Numer。数学。，57, 287-311, 2017 ·Zbl 1367.65048号
[3] Bai，Z.Z。；巴雷特，B。；王志清，关于增广线性系统的广义逐次超松弛方法，数值。数学。，102, 1-38, 2005 ·Zbl 1083.65034号
[4] Bai，Z.Z。；王志清，对称正定线性系统共轭梯度法的限制性预条件，J.Compute。申请。数学。，187, 202-226, 2006 ·Zbl 1083.65045号
[5] 布兰布尔，J。；帕西亚克，J。；Vassilev，A.，鞍点问题的不精确Uzawa算法分析，SIAM J.Numer。分析。，34, 1072-1092, 1997 ·Zbl 0873.65031号
[6] 曹，Y。；杜，J。；Niu，Q.，鞍点问题的移位分裂预条件，J.Compute。申请。数学。，272, 239-250, 2014 ·Zbl 1303.65012号
[7] 曹，Y。；任正荣。；Shi，Q.，广义鞍点问题的简化HSS预条件，BIT-Numer。数学。，2016年4月56日至43日·Zbl 1347.65056号
[8] Cao，Z.H.，对称鞍点问题的正稳定块三角预条件，应用。数字。数学。，57, 899-910, 2007 ·Zbl 1118.65021号
[9] 曹振华，关于增强块Schur补码预条件的谱分析的注记，数值。算法，59561-5692012·Zbl 1247.65043号
[10] 赵，Z。；张，N.M。；Lu，Y.Z.，增广系统广义对称SOR方法的最优参数，J.Compute。申请。数学。，266, 52-60, 2014 ·Zbl 1293.65046号
[11] Darvishi，M。；Hessari，P.，增广系统的对称SOR方法，应用。数学。计算。，183, 409-415, 2006 ·Zbl 1111.65029号
[12] Darvishi，M。；Hessari，P.，增广系统的改进对称逐次超松弛方法，计算。数学。申请。，61, 3128-3135, 2011 ·Zbl 1222.65030号
[13] Elman，H。；Golub，G.，鞍点问题的非精确和预处理Uzawa算法，SIAM J.Numer。分析。，31, 1645-1661, 1994 ·Zbl 0815.65041号
[14] Elman，H。；西尔维斯特，D。；Wathen，A.，《有限元和快速迭代解算器：在不可压缩流体动力学中的应用》，2005年，牛津大学出版社：牛津大学出版社，纽约·Zbl 1083.76001号
[15] 风机，H.T。；Zheng，B.，定常不可压缩Navier-Stokes方程鞍点问题的改进SIMPLE预处理器，J.计算。申请。数学。，第365条，第112360页，2020年·Zbl 1503.65281号
[16] Gao，W.L。；Li，X.A。；Lu，X.M.，关于一类鞍点问题的拟移位分裂迭代法，计算。数学。申请。，79, 2912-2923, 2020 ·Zbl 1452.65058号
[17] Golub，G。；吴，X。；Yuan，J.Y.，扩充系统的类SOR方法，BIT编号。数学。，41, 71-85, 2001 ·Zbl 0991.65036号
[18] 顾晓明。；Zhao，Y.P。；黄先生。；赵，R.，使用边缘元素求解三维静磁问题的高效预处理迭代线性解算器，Adv.Appl。数学。机械。，2020年3月12日至18日·Zbl 1488.65070号
[19] 郭，P。；李春霞。；Wu，S.L.，增广系统的改进SOR-like方法，J.Compute。申请。数学。，274, 58-69, 2015 ·Zbl 1296.65055号
[20] Hadjidimos，A。；Tzoumas，M.，关于奇异对称鞍点问题三参数迭代方法的等价性，Numer。算法，861391-14192021·Zbl 1470.65053号
[21] 黄，Z.G。；Wang，L.G。；徐，Z。；Cui，J.J.，解非奇异和奇异鞍点问题的改进PPHSS迭代方法，计算。数学。申请。，72, 92-109, 2016 ·Zbl 1443.65043号
[22] 黄，Z.G。；Wang，L.G。；徐，Z。；Cui，J.J.，非对称鞍点问题的广义修正移位分裂预条件，应用。数学。计算。，299, 95-118, 2017 ·Zbl 1411.65043号
[23] Li，C.J。；李伯杰。；Evans，D.，最小二乘问题的广义逐次超松弛方法，BIT-Numer。数学。，38347-3561998年·Zbl 0907.65043号
[24] Li，J.等人。；Zhang，N.M.，解决奇异鞍点问题的三参数改进SSOR方法，BIT-Numer。数学。，56, 501-521, 2016 ·Zbl 1341.65013号
[25] 梁振中。；Zhang，G.F.，非厄米鞍点问题的PU-STS方法，应用。数学。莱特。，46, 1-6, 2015 ·Zbl 1329.65070号
[26] 梁振中。；Zhang，G.F.，奇异鞍点问题广义参数化Uzawa方法的收敛性，J.Compute。申请。数学。，311, 293-305, 2017 ·Zbl 1352.65109号
[27] Liao，L.D。；张国富。；Wang，X.，非对称鞍点线性系统的预条件迭代方法，计算。数学。申请。，98, 69-80, 2021 ·Zbl 1524.65137号
[28] Luo，W.H。；顾晓明。；Carpentieri，B.，鞍点问题的维扩展预处理技术，BIT Numer。数学。，62, 1983-2004, 2022 ·Zbl 1503.65060号
[29] 马，C.F。；郑庆秋，解鞍点问题的修正Uzawa方法，数值。线性代数应用。，22, 717-730, 2015 ·Zbl 1349.65121号
[30] Miao，S.X。；张杰。；Meng，L.S.，一类（2乘2）块结构线性系统的通用Uzawa型方法，计算。数学。申请。，98, 181-200, 2021 ·Zbl 1524.65141号
[31] 恩杰鲁，P。；郭晓平，增广线性系统的加速SOR-like方法，BIT-Numer。数学。，56, 557-571, 2016 ·Zbl 1341.65015号
[32] Notay，Y.，鞍点问题块预条件的新分析，SIAM J.矩阵分析。申请。，35, 143-173, 2014 ·Zbl 1297.65034号
[33] Salkuyeh博士。；赫扎里，D。；Edalatpour，V.，一类复杂对称线性方程组的广义SOR迭代方法，国际计算杂志。数学。，92, 802-815, 2015 ·Zbl 1317.65092号
[34] 宋，S.Z。；Huang，Z.D.，鞍点问题的双参数移位分裂预条件，计算。数学。申请。，124, 7-20, 2022 ·Zbl 1524.65151号
[35] Wright，S.，内点方法中增广系统因子分解的稳定性，SIAM J.矩阵分析。申请。，18, 191-222, 1997 ·Zbl 0878.65041号
[36] Xiao，X.Y。；王，X。；Yin，H.W.，增广线性系统的预条件Richardson迭代，Numer。算法，82843-8672019·兹比尔1436.65034
[37] Yin，J.F。；Bai，Z.Z.，块二乘二线性系统正规残差的约束预处理共轭梯度法，J.Compute。数学。，26, 240-249, 2008 ·Zbl 1174.65014号
[38] Young，D.，《大型线性系统的迭代解》，1971年，学术出版社：纽约学术出版社·Zbl 0231.65034号
[39] 张国富。；Lu，Q.H.，关于增广系统的广义对称SOR方法，J.Compute。申请。数学。，219, 51-58, 2008 ·Zbl 1196.65071号
[40] 张建杰。；Shang，J.J.，鞍点问题的一类Uzawa-SOR方法，应用。数学。计算。，216, 2163-2168, 2010 ·Zbl 1207.65036号
[41] 赵，R。；陈，Y。；顾晓明。；黄，Z。；Bagci，H。；Hu，J.，多层介质目标电磁散射的局部耦合多道区域分解方法，IEEE Trans。天线传播。，68, 7099-7108, 2020
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。