×

非对称鞍点问题的改进型移位分裂预条件。 (英语) Zbl 1382.65084号

摘要:对于非对称鞍点问题,基于非对称鞍点阵的分裂,提出了一种改进的移位分裂(MSS)预条件器。通过去除MSS预条件器(1,1)块的移位项,还提出了一个局部MSS(LMSS)预条件。这两个预处理器都很容易实现,因为它们具有简单的块结构。详细分析了MSS和LMSS预条件分别诱导的两种迭代方法的收敛性。数值实验表明,用于加速广义最小残差法收敛的MSS和LMSS预条件的鲁棒性和有效性。

MSC公司:

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Elman,H.C.,低粘度稳态Navier-Stokes方程的预处理,SIAM J.Sci。计算。,20, 1299-1316 (1999) ·Zbl 0935.76057号
[2] Benzi,M。;Golub,G.H。;Liesen,J.,鞍点问题的数值解,数值学报。,14, 1-137 (2005) ·Zbl 1115.65034号
[3] Bai,Z.-Z.,块二乘二结构非奇异矩阵的结构化预条件,数学。压缩机。,75, 791-815 (2006) ·Zbl 1091.65041号
[4] Bai,Z.-Z。;王志清,关于广义鞍点问题的参数化非精确Uzawa方法,线性代数应用。,428, 2900-2932 (2008) ·Zbl 1144.65020号
[5] Benzi,M。;Ng,M.K。;牛,Q。;Wang,Z.,不可压缩Navier-Stokes方程的松弛维因式分解预条件,J.Compute。物理。,230, 6185-6202 (2011) ·Zbl 1419.76433号
[6] 沈世奇。;黄,T.-Z。;Zhang,J.-S.,正则鞍点问题的增强块三角预条件,SIAM J.矩阵分析。申请。,33721-741(2012)·兹比尔1261.65033
[7] 杨,A.-L。;Wu,Y.-J.,鞍点问题的Uzawa-HSS方法,应用。数学。莱特。,38, 38-42 (2014) ·Zbl 1314.65055号
[8] 曹毅。;Dong,J.-L。;Wang,Y.-M.,稳态Navier-Stokes方程非对称鞍点问题的松弛退化PSS预条件,J.Compute。申请。数学。,273, 41-60 (2015) ·Zbl 1310.65034号
[9] 任正荣。;Cao,Y.,一种用于时间谐波涡流模型鞍点问题的交替正semidefinite分裂预处理器,IMA J.Numer。分析。,1-25(2015年)
[10] Dollar,H.S.,正则鞍点问题的约束型预条件,SIAM J.矩阵分析。申请。,29, 672-684 (2006) ·Zbl 1144.65032号
[11] Bai,Z.-Z。;巴雷特,B.N。;王志清,关于增广线性系统的广义逐次超松弛方法,数值。数学。,102, 1-38 (2005) ·Zbl 1083.65034号
[12] Leem,K.H。;奥利维拉,S。;Stewart,D.E.,无网格离散化鞍点系统的代数多重网格(AMG),数值。线性代数应用。,11, 293-308 (2004) ·Zbl 1164.65521号
[13] Bai,Z.-Z。;尹,J.-F。;Su,Y.-F.,非厄米正定矩阵的移位分裂预条件,J.Compute。申请。数学。,24, 539-552 (2006) ·Zbl 1120.65054号
[14] 曹毅。;杜,J。;Niu,Q.,鞍点问题的移位分裂预条件,J.Compute。申请。数学。,272, 239-250 (2014) ·Zbl 1303.65012号
[15] 姜明清。;Cao,Y.,关于广义鞍点问题的局部Hermitian和偏Hermitia分裂迭代方法,J.Compute。申请。数学。,231, 973-982 (2009) ·Zbl 1221.65091号
[16] Bai,Z.-Z。;王志清,关于广义鞍点问题的参数化非精确Uzawa方法,线性代数应用。,428, 2900-2932 (2008) ·Zbl 1144.65020号
[17] Elman,H.C。;Ramage,A。;Silvester,D.J.,Algorithm 866:IFISS,用于建模不可压缩流的Matlab工具箱,ACM Trans。数学。软件,33(2007),第14条·Zbl 1365.65326号
[18] 曹毅。;李,S。;Yao,L.-Q.,非对称鞍点问题的一类广义移位分裂预条件,App。数学。莱特。,49, 20-27 (2015) ·Zbl 1382.65075号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。