×
岭、思涛;刘庆兵

鞍点问题的新的局部广义移位分裂预条件。 （英语） Zbl 1411.65045号

申请。数学。计算。 302, 58-67 (2017).
摘要：基于对称正定（1，1）-块和对称半正定（2，2）-块的鞍点矩阵的局部广义移位分裂，提出了一种新的具有两个移位参数的局部广义平移分裂预条件，用于求解鞍点问题。预条件器是从一个新的局部广义移位分裂迭代中提取出来的，可以使迭代无条件收敛。此外，我们考虑用预处理Krylov子空间方法求解鞍点系统，并讨论了带有退化预处理子的预处理鞍点矩阵的一些性质，如特征值、特征向量和最小多项式的次数。对Stokes问题的有限元离散模型进行了数值实验，验证了所提出的预条件的有效性。

引用于5文件

MSC公司：

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
15A24号 矩阵方程和恒等式

关键词：

鞍点问题;局部广义移位分裂;预调节器;汇聚;对称正定

软件：

国际财务报告准则
PDF格式BibTeX公司 XML格式引用
\textit{S.-T.Ling}和\textit{Q.-B.Liu}，应用。数学。计算。302、58-67（2017；Zbl 1411.65045）
全文： 内政部

参考文献：

[1] Benzi，M。；Golub，G.H。；Liesen，J.，鞍点问题的数值解，数值学报。，14, 1-137 (2005) ·兹比尔1115.65034
[2] Benzi，M。；Guo，X.-P.，Stokes和线性化Navier-Stokes方程的维数分裂预条件，应用。数字。数学。，61, 66-76 (2011) ·Zbl 1302.65074号
[3] Benzi，M。；Ng，M.K。；牛，Q。；Wang，Z.，不可压缩Navier-Stokes方程的松弛维分形预处理，J.Compute。物理。，230, 6185-6202 (2011) ·Zbl 1419.76433号
[4] Benzi，M。；Simoncini，V.，关于一类鞍点矩阵的特征值，Numer。数学。，103, 173-196 (2006) ·Zbl 1103.65033号
[5] Bai，Z.-Z。；Li，G.-Q.，线性方程组的限制预处理共轭梯度法，IMA J.Numer。分析。，23, 561-580 (2003) ·Zbl 1046.65018号
[6] Bai，Z.-Z。；Golub，G.H。；Ng，M.K.，非厄米特正定线性系统的厄米特和偏厄米特分裂方法，SIAM J.矩阵分析。申请。，24, 603-626 (2003) ·兹比尔1036.65032
[7] Bai，Z.-Z。；Golub，G.H。；Pan，J.-Y.，非厄米特正半定线性系统的预条件厄米特分裂和偏厄米特分割方法，Numer。数学。，98, 1-32 (2004) ·Zbl 1056.65025号
[8] Bai，Z.-Z。；Golub，G.H。；卢，L.-Z。；Yin，J.-F.，正定线性系统的块三角和偏热分裂方法，SIAM J.Sci。计算。，26, 844-863 (2005) ·兹比尔1079.65028
[9] Bai，Z.-Z。；巴雷特，B.N。；王志清，关于增广线性系统的广义逐次超松弛方法，数值。数学。，102, 1-38 (2005) ·Zbl 1083.65034号
[10] Bai，Z.-Z。；Yin，J.-F。；Su，Y.-F.，非厄米正定矩阵的移位分裂预条件，J.Compute。数学。，24, 539-552 (2006) ·Zbl 1120.65054号
[11] Bai，Z.-Z.，块二乘二结构非奇异矩阵的结构化预条件，数学。计算。，75, 791-815 (2006) ·Zbl 1091.65041号
[12] Bai，Z.-Z。；Golub，G.H。；Li，C.-K.，某些二乘二块矩阵的厄米特最优参数和偏厄米特分裂方法，SIAM J.Sci。计算。，28, 583-603 (2006) ·Zbl 1116.65039号
[13] Bai，Z.-Z。；Golub，G.H。；Ng，M.K.，关于非厄米特正定线性系统的不精确厄米特分裂和偏厄米特分割方法，线性代数应用。，428, 413-440 (2008) ·Zbl 1135.65016号
[14] Bai，Z.-Z。；Ng，M.K。；Wang，Z.-Q.，对称不定矩阵的约束预条件，SIAM J.矩阵分析。申请。，31, 410-433 (2009) ·Zbl 1195.65033号
[15] Bai，Z.-Z.，鞍点问题类HSS方法中的最优参数，Numer。线性代数应用。，16, 447-479 (2009) ·Zbl 1224.65081号
[16] Bai，Z.-Z。；Benzi，M。；Chen，F.，关于复杂对称线性系统的预处理MHSS迭代方法，Numer。阿尔戈。，56, 297-317 (2011) ·Zbl 1209.65037号
[17] Bai，Z.-Z。；Benzi，M。；陈，F。；Wang，Z.-Q.，一类块二乘二线性系统的预处理MHSS迭代方法及其在分布式控制问题中的应用，IMA J.Numer。分析。，33, 343-369 (2013) ·Zbl 1271.65100号
[18] Bai，Z.-Z.，大型稀疏线性系统Krylov子空间方法的动机和实现，J.Compute。申请。数学。，283, 71-78 (2015) ·Zbl 1311.65032号
[19] Cao，Z.-H.，带奇异（1,1）块的鞍点型矩阵的增强块预条件，数值。线性代数应用。，15, 515-533 (2008) ·Zbl 1212.65146号
[20] 曹毅。；姜明清。；Yao，L.-Q.，广义不精确参数化迭代方法中预处理矩阵的新选择，J.Compute。申请。数学。，235, 263-269 (2010) ·Zbl 1202.65039号
[21] 曹毅。；姜明清。；Zheng，Y.-L.，鞍点问题的分裂预条件，数值。线性代数应用。，18, 875-895 (2011) ·Zbl 1249.65065号
[22] 曹毅。；姚明，L.-Q。；蒋明清，广义鞍点问题的一种改进的维数分裂预条件，J.Compute。申请。数学。，250, 70-82 (2013) ·Zbl 1302.65070号
[23] 曹毅。；杜，J。；Niu，Q.，鞍点问题的移位分裂预条件，J.Compute。申请。数学。，272, 239-250 (2014) ·Zbl 1303.65012号
[24] 曹毅。；陶，H.-R。；蒋明清，鞍点问题的广义移位分裂预条件，数学。数字。Sinica，36，16-26（2014）
[25] 曹毅。；李，S。；Yao，L.-Q.，非对称鞍点问题的一类广义移位分裂预条件，应用。数学。莱特。，49, 20-27 (2015) ·Zbl 1382.65075号
[26] 曹毅。；Miao，S.-X.，关于奇异非对称鞍点问题广义移位分裂迭代法的半收敛性，计算。数学。申请。，71, 1503-1511 (2016) ·Zbl 1443.65040号
[27] 曹毅。；任正荣。；Shi，Q.，广义鞍点问题的简化HSS预条件，BIT-Numer。数学。，56, 423-439 (2016) ·Zbl 1347.65056号
[28] Chen，C.-R。；Ma，C.-F.，奇异鞍点问题的广义移位分裂预条件，应用。数学。计算。，269, 947-955 (2015) ·Zbl 1410.65096号
[29] Chen，F.，关于HSS方法中迭代参数的选择，应用。数学。计算。，271, 832-837 (2015) ·Zbl 1410.65097号
[30] 美元，H.S。；Wathen，A.J.，鞍点矩阵的近似因式分解约束预条件，SIAM J.Sci。计算。，27, 1555-1572 (2006) ·兹比尔1105.65047
[31] Elman，H.C。；西尔维斯特·D·J。；Wathen，A.J.，《有限元和快速迭代求解器：在不可压缩流体动力学中的应用》（2014），牛津大学出版社：牛津大学出版社英国·Zbl 1304.76002号
[32] Elman，H.C.，计算流体动力学中出现的鞍点问题的前置条件，应用。数字。数学。，43, 75-89 (2002) ·Zbl 1168.76348号
[33] Elman，H.C。；Ramage，A。；Silvester，D.J.，IFISS：不可压缩流建模的matlab工具箱，ACM Trans。数学。软质。，33, 18 (2007) ·Zbl 1365.65326号
[34] 格雷夫，C。；Overton，M.L.，鞍点系统预条件的低阶修正分析，电子。事务处理。数字。分析。，37, 307-320 (2010) ·Zbl 1205.65142号
[35] Hernández-Ramos，L.M.，耦合线性系统的交替斜投影，数字。阿尔戈。，38, 285-303 (2005) ·Zbl 1074.65039号
[36] Huang，Y.-M.，HSS迭代法中计算最佳参数的实用公式，J.Compute。申请。数学。，255, 142-149 (2014) ·Zbl 1291.65100号
[37] 姜明清。；Cao，Y.，关于广义鞍点问题的局部Hermitian和偏Hermitia分裂迭代方法，J.Compute。申请。数学。，231, 973-982 (2009) ·兹比尔1221.65091
[38] Liu，Q.-B.，鞍点问题的交替LHSS预条件，计算。申请。数学。，31, 339-352 (2012) ·Zbl 1253.65038号
[39] 潘，J.-Y。；Ng，M.K。；Bai，Z.-Z.，鞍点问题的新预条件，应用。数学。计算。，172, 762-771 (2006) ·Zbl 1088.65040号
[40] Saad，Y.，《稀疏线性系统的迭代方法》（2003），SIAM:SIAM Philadelphia，PA·Zbl 1002.65042号
[41] Salkuyeh，D.K。；马苏迪，M。；关于鞍点问题的广义移位分裂预条件，应用。数学。莱特。，48, 55-61 (2015) ·兹比尔1325.65048
[42] 沈庆秋。；Shi，Q.，非奇异和奇异广义鞍点问题的广义移位分裂预条件，计算。数学。申请。，72, 632-641 (2016) ·Zbl 1359.65044号
[43] Wu，S.-L。；黄，T.-Z。；Li，C.-X.，对称鞍点问题的广义块三角预条件，计算，84183-208（2009）·Zbl 1184.65035号
[44] Wu，S.-L。；Bergamaschi，L。；Li，C.-X.，关于约束预处理对称鞍点矩阵特征值分布的注记，数值。线性代数应用。，21, 171-174 (2014) ·Zbl 1324.65046号
[45] 张国富。；任正荣。；Zhou，Y.-Y.，关于广义鞍点问题的基于HSS的约束预条件，Numer。阿尔戈。，57, 273-287 (2011) ·Zbl 1220.65038号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。