×
陈芳;任碧聪

块三乘三鞍点问题的一种改进的交替正半定分裂预条件。 （英语） Zbl 1512.65044号

ETNA，电子。事务处理。数字。分析。 58, 84-100 (2023).
摘要：我们提出了一种改进的交替正定半定分裂（MAPSS）预条件，用于求解线性规划和Maxwell方程有限元离散化中出现的块三乘三鞍点问题。详细讨论和分析了MAPSS预处理矩阵的谱性质。由于MAPSS预条件器的效率取决于其参数，我们推导了快速有效的公式来计算这些参数的准最优值。数值算例表明，MAPSS预处理器的性能优于APSS预处理器。

引用于2文件

MSC公司：

65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件

关键词：

鞍点问题;收敛性分析;Krylov子空间迭代法;预处理矩阵
PDF格式BibTeX公司 XML格式引用
\textit{F.Chen}和\textit{B.-C.Ren}，ETNA，Electron。事务处理。数字。分析。58、84-100（2023年；Zbl 1512.65044）
全文： 内政部 链接

参考文献：

[1] Z.-Z.BAI，线性互补问题并行迭代算法的收敛性，计算。数学。申请。，32（1996），第1-17页·Zbl 0873.65061号
[2] ，对称正定线性方程组的一类改进的块SSOR预条件，高级计算。数学。，10（1999），第169-186页·Zbl 0922.65033号
[3] ，非厄米线性系统的一些Krylov子空间方法的夏普误差界，应用。数学。计算。，109（2000），第273-285页·Zbl 1026.65028号
[4] ，鞍点问题HSS-like方法中的最佳参数，Numer。线性代数应用。，16（2009年），第447-479页·Zbl 1224.65081号
[5] ，时间谐波涡流模型鞍点问题的块交替分裂隐式迭代法，数值。线性代数应用。，19（2012），第914-936页·Zbl 1289.65048号
[6] ，厄米特和不定前导块鞍点矩阵的特征值估计，J.Compute。申请。数学。，237（2013），第295-306页·Zbl 1252.15022号
[7] ，大型稀疏线性系统Krylov子空间方法的动机和实现，J.Compute。申请。数学。，283（2015），第71-78页·Zbl 1311.65032号
[8] ，稳定鞍点问题的正则HSS迭代方法，IMA J.Numer。分析。，39（2019），第1888-1923页·Zbl 1496.65046号
[9] Z.-Z.白安迪。BENZI，鞍点线性系统的正则HSS迭代方法，BIT，57（2017），第287-311页·Zbl 1367.65048号
[10] Z.-Z.BAI、M.BENZI和ANDF。陈，一类复杂对称线性系统的修正HSS迭代方法，《计算》，87（2010），第93-111页·Zbl 1210.65074号
[11] Z.-Z.BAI、G.H.GOLUB、L.-Z.LU、ANDJ-F.YIN，正定线性系统的块三角和偏热分裂方法，SIAM J.Sci。计算。，26（2005），第844-863页·Zbl 1079.65028号
[12] Z.-Z.BAI，G.H.戈卢布·安德姆。K.NG，非厄米特正定线性系统的厄米特和偏厄米特分裂方法，SIAM J.矩阵分析。申请。，24（2003），第603-626页·兹比尔1036.65032
[13] Z·Z·拜、G·H·戈卢布和j-Y.PAN，非埃尔米特正半定线性系统的预条件埃尔米特和斜埃尔米特分裂方法，Numer。数学。，98（2004），第1-32页·Zbl 1056.65025号
[14] Z.-Z.白安杰-Y.PAN，矩阵分析与计算，SIAM，费城，2021年。
[15] Z.-Z.BAI、B.N.PARLETT、ANDZ-Q.WANG，关于增广线性系统的广义逐次超松弛方法，Numer。数学。，102（2005），第1-38页·Zbl 1083.65034号
[16] Z.-Z.白安迪。TAO，等式约束二次规划问题的乘子法交替变量极小化的严格收敛性分析，BIT，56（2016），第399-422页·Zbl 1357.65071号
[17] Z.-Z.白安兹-王强，关于广义鞍点问题的参数化非精确Uzawa方法，线性代数应用。，428（2008），第2900-2932页·Zbl 1144.65020号
[18] Z.-Z.BAI、J.-F.YIN、ANDY-F.SU，非厄米正定矩阵的移位分裂预条件，J.Compute。数学。，24（2006年），第539-552页·Zbl 1120.65054号
[19] F.P.A.BEIK、M.BENZI和ANDS-H.A.CHAPARPORDI，稳定鞍点问题的块对角和块三角迭代格式及预条件，J.Compute。申请。数学。，326（2017），第15-30页·Zbl 1370.65015号
[20] M.BENZI、S.DEPARIS、G.GRANDPERRIN、ANDA。QUARTERONI，松弛维因式分解预条件的参数估计及其在血流动力学中的应用，计算。方法应用。机械。工程，300（2016），第129-145页·Zbl 1423.76212号
[21] M.BENZI ANDG先生。H.GOLUB，广义鞍点问题的预条件，SIAM J.矩阵分析。申请。，26（2004），第20-41页·Zbl 1082.65034号
[22] M.BENZI、G.H.GOLUB、ANDJ。李森，鞍点问题的数值解法，学报。数字。，14（2005），第1-137页·兹比尔1115.65034
[23] M.BENZI和x-P.GUO，Stokes和线性化Navier-Stokes方程的维数分裂预处理器，Appl。数字。数学。，61（2011），第66-76页·Zbl 1302.65074号
[24] M.本齐·安德姆。K.NG，加权Toeplitz最小二乘问题的预处理迭代方法，SIAM J.矩阵分析。申请。，27（2006），第1106-1124页·Zbl 1102.65050号
[25] M.BENZI、M.K.NG、Q.NIU、ANDZ。王，不可压缩Navier-Stokes方程的松弛维因式分解预条件，J.Compute。物理。，230（2011年），第6185-6202页·Zbl 1419.76433号
[26] 曹永明，一类块三乘三鞍点问题的移位分裂预条件，应用。数学。莱特。，96（2019），第40-46页·Zbl 1524.65120号
[27] Y.CAO、J.DU、ANDQ。NIU，鞍点问题的移位分裂预条件，J.Compute。申请。数学。，272（2014），第239-250页·Zbl 1303.65012号
[28] Y.CAO、Z.REN和ANDL。姚，鞍点问题的改进松弛正定和偏热分裂预条件，J.Compute。数学。，37（2019年），第95-111页·Zbl 1438.65035号
[29] F.CHEN，关于HSS方法中迭代参数的选择，应用。数学。计算。，271（2015），第832-837页·Zbl 1410.65097号
[30] F.CHEN、T.Y.LI和ANDK-LU Y.，求解鞍点问题的更新预条件厄米特和偏厄米特分裂型迭代方法，计算。申请。数学。，39（2020年），第162条，14页·Zbl 1449.65051号
[31] H.C.埃尔曼和。H.GOLUB，鞍点问题的非精确和预处理Uzawa算法，SIAM J.Numer。分析。，31（1994），第1645-1661页·Zbl 0815.65041号
[32] C.GREIF，不对称矩阵的结构位移，电子。事务处理。数字。分析。，55（2022年），第455-468页。https://etna.ricam.eoaw.ac.at/vol.55.2022/pp455-468.dir/pp455-458.pdf ·兹比尔1490.65061
[33] G.H.GOLUB、X.WU和j-Y.YUAN，用于增强系统的类似SOR的方法，BIT，41（2001），第71-85页·Zbl 0991.65036号
[34] X.-P.郭安达。HADJIDIMOS，奇异对称鞍点问题的最佳加速类SOR（ASOR）方法，J.Compute。申请。数学。，370（2020），第112662条，12页·Zbl 1493.65067号
[35] A.HADJIDIMOS，连续超松弛（SOR）和相关方法，计算。申请。《数学》，123（2000），第177-199页·Zbl 0965.65052号
[36] D.韩安德斯。袁，二次规划乘数交替方向法的局部线性收敛性，SIAM J.Numer。分析。，51（2013），第3446-3457页·Zbl 1285.90033号
[37] 黄永明，HSS迭代法中计算最佳参数的实用公式，J.Compute。申请。数学。，255（2014），第142-149页·Zbl 1291.65100号
[38] X.LI，Y.-J.WU，A.-L.YANG，ANDJ-Y.YUAN，奇异和非奇异鞍点问题的修正加速参数化非精确Uzawa方法，应用。数学。计算。，244（2014），第552-560页·Zbl 1336.65042号
[39] Z.-Z.LIANG和-F.ZHANG，双鞍点问题的交替正半定分裂预条件，Calcolo，56（2019），第26条，第17页·Zbl 1420.65036号
[40] L.-D.廖安东-张凤，广义鞍点问题简化HSS预条件的广义变种，应用。数学。计算。，346（2019），第790-799页·Zbl 1429.65066号
[41] M.K.NG ANDJ先生。PAN，加权Toeplitz正则化最小二乘图像恢复计算，SIAM J.Sci。计算。，36（2014年），第B94-B121页·Zbl 1307.65046号
[42] D.K.SALKUYEH、H.ASLANI、ANDZ-梁子良，三乘三块鞍点问题的交替正半定分裂预条件，数学。社区。，26（2021），第177-195页·Zbl 07424441号
[43] V.西蒙西尼·安德姆。BENZI，鞍点问题的Hermitian和偏斜Hermitian分裂预处理器的谱性质，SIAM J.矩阵分析。申请。，26（2004/05），第377-389页·兹比尔1083.65047
[44] R.S.VARGA，矩阵迭代分析，Prentice-Hall，Englewood Cliffs，1962年·Zbl 0133.08602号
[45] L.-N.王安科。张，块三乘三结构鞍点问题的广义移位预条件，开放存取库。J.，6（2019），第e5968条，13页。
[46] X.谢安东-李斌，关于3×3块鞍点问题预处理的注记，计算。数学。申请。，79（2020年），第3289-3296页·Zbl 1452.65054号
[47] A.-L.YANG、X.LI、ANDY-WU，关于奇异鞍点问题的Uzawa-HSS方法的半收敛性，应用。数学。计算。，252（2015），第88-98页·Zbl 1338.65090号
[48] D.M.YOUNG，《大型线性系统的迭代解》，学术出版社，纽约，1971年·Zbl 0231.65034号
[49] 袁建英，广义最小二乘问题的数值方法，计算机学报。申请。数学。，66（1996），第571-584页·Zbl 0858.65043号
[50] G.-F.ZHANG、J.-L.YANG、ANDS-S.WANG，关于块二乘二线性系统的广义参数化非精确Uzawa方法，J.Compute。申请。数学。，255（2014），第193-207页·Zbl 1291.65115号
[51] J.-H.张安东。DAI，一种用于复杂对称不定线性系统的新块预条件，Numer。《算法》，74（2017），第889-903页·Zbl 1366.65049号
[52] 张荣良，广义鞍点问题HSS预条件的一个有效变种，数值。线性代数应用。，25（2018），第2166条，14页·Zbl 1513.65090号
[53] S.-W.ZHOU、A.-L.YANG、Y.DOU、ANDY-WU，非对称鞍点问题的改进型移位分裂预条件，应用。数学。莱特。，59（2016），第100-114页·Zbl 1382.65084号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。