×

关于一类鞍点问题的拟移位分裂迭代法。 (英语) Zbl 1452.65058号

摘要:受矩阵尺度分裂技术的启发,我们提出了一种准移位分裂(QSS)迭代方法来解决一类大规模稀疏鞍点问题,这种新方法自然也会产生相应的QSS预条件。此外,还构造了QSS(以EQSS命名)迭代方法的外推变体。进一步,研究了QSS和EQSS迭代方法的一些有用收敛性以及QSS预条件的谱性质。最后,提供了一个源于模型Navier-Stokes问题的鞍点方程,以说明我们新的两种方法和QSS预处理器的有效性。

MSC公司:

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

参考文献:

[1] Elman,H.C。;Golub,G.H.,鞍点问题的不精确和预条件Uzawa算法,SIAM J.Numer。分析。(1994) ·兹伯利0815.65041
[2] Elman,H.C。;Ramage,A。;Silvester,D.J.,IFISS:模拟不可压缩流的Matlab工具箱,Acm Trans。数学。软质。,33, 2, 14 (2007) ·Zbl 1365.65326号
[3] Betts,J.T.,《使用非线性规划进行最优控制的实用方法》(2001),SIAM:SIAM Philadelphia·Zbl 0995.49017号
[4] Wright,M.H.,《约束优化的内部方法》,《数值学报》。,1, 3, 341-407 (1992) ·Zbl 0766.65053号
[5] Bramble,J.H。;帕西亚克,J.E。;Vassilev,A.T.,鞍点问题的不精确Uzawa算法分析,SIAM J.Numer。分析。,34, 3, 1072-1092 (1997) ·兹伯利0873.65031
[6] 桑托斯,C。;席尔瓦,B。;Yuan,J.,秩亏最小二乘问题的块SOR方法,J.Compute。申请。数学。,100, 1, 1-9 (1998) ·Zbl 0930.65039号
[7] Bai,Z.-Z。;Golub,G.H。;Pan,J.-Y.,非厄米特正半定线性系统的预条件厄米特分裂和偏厄米特分割方法,Numer。数学。,98, 1, 1-32 (2004) ·Zbl 1056.65025号
[8] Bramble,J。;帕西亚克,J。;Vassilev,A.,非对称鞍点问题的Uzawa型算法,数学。公司。,69, 230, 667-689 (2000) ·Zbl 0951.65122号
[9] Benzi,M。;Golub,G.H。;Liesen,J.,鞍点问题的数值解,数值学报。,14, 2, 1-137 (2005) ·Zbl 1115.65034号
[10] Bacuta,C.,《Uzawa算法的统一方法》,SIAM J.Numer。分析。,44, 6, 2633-2649 (2006) ·Zbl 1128.76052号
[11] Bai,Z.-Z。;王志清,关于广义鞍点问题的参数化非精确Uzawa方法,线性代数应用。,428, 11-12, 2900-2932 (2008) ·Zbl 1144.65020号
[12] Bacuta,C.,Schur关于Hilbert空间和鞍点系统的补集,J.Compute。申请。数学。,225, 2, 581-593 (2009) ·Zbl 1163.65028号
[13] 巴库塔,C。;B.麦克拉肯。;Shu,L.,非对称鞍点问题的残差约简算法,J.Compute。申请。数学。,235, 6, 1614-1628 (2011) ·Zbl 1206.65244号
[14] Miao,S.-X.,鞍点问题的一种新的Uzawa型方法,应用。数学。计算。,300, 95-102 (2017) ·Zbl 1411.65052号
[15] Bai,Z.-Z。;巴雷特,B.N。;Wang,Z.-Q.,关于增广线性系统的广义连续超松弛方法,Numer。数学。,102, 1, 1-38 (2005) ·Zbl 1083.65034号
[16] Darvishi,M。;Hessari,P.,增广系统的对称SOR方法,应用。数学。计算。,183, 1, 409-415 (2006) ·Zbl 1111.65029号
[17] Golub,G.H。;吴,X。;Yuan,J.Y.,增广系统的类SOR方法,BIT,41,1,71-85(2001)·Zbl 0991.65036号
[18] 邵,X.-H。;李,Z。;Li,C.-J.,增广系统的改进类SOR方法,Int.J.Comput。数学。,84, 11, 1653-1662 (2007) ·Zbl 1141.65024号
[19] Bai,Z.-Z。;Golub,G.H。;Ng,M.K.,非厄米特正定线性系统的厄米特和偏厄米特分裂方法,SIAM J.矩阵分析。申请。,24, 3, 603-626 (2003) ·Zbl 1036.65032号
[20] Bai,Z.-Z。;Golub,G.H.,鞍点问题的加速厄米特和偏厄米特分裂迭代方法,IMA J.Numer。分析。,27, 1, 1-23 (2007) ·Zbl 1134.65022号
[21] Ke,W。;Di,J.-J。;Liu,D.,求解鞍点问题的改进PHSS迭代方法,Numer。算法,71,4,753-773(2016)·Zbl 1338.65088号
[22] 杨,A.-L。;An,J。;Wu,Y.-J.,非厄米正定线性系统的广义预处理HSS方法,应用。数学。计算。,216, 6, 1715-1722 (2010) ·Zbl 1198.65065号
[23] Bai,Z.-Z。;Golub,G.H。;卢,L.-Z。;Yin,J.-F.,正定线性系统的块三角和偏热分裂方法,SIAM J.Sci。计算。,26, 3, 844-863 (2005) ·Zbl 1079.65028号
[24] Cao,Z.-H.,对称鞍点问题的正稳定块三角预条件,应用。数字。数学。,57, 8, 899-910 (2007) ·兹比尔1118.65021
[25] Bai,Z.-Z。;Ng,M.K。;Wang,Z.-Q.,对称不定矩阵的约束预条件,SIAM J.矩阵分析。申请。,31, 2, 410-433 (2009) ·Zbl 1195.65033号
[26] 美元,H.S。;Wathen,A.J.,鞍点矩阵的不完全因式分解约束预条件,SIAM J.Sci。计算。,27, 5, 1555-1572 (2006) ·Zbl 1105.65047号
[27] Benzi,M。;Golub,G.H.,广义鞍点问题的预条件,SIAM J.矩阵分析。申请。,26, 1, 20-41 (2004) ·兹比尔1082.65034
[28] Bai,Z.-Z。;尹,J.-F。;Su,Y.-F.,非厄米正定矩阵的移位分裂预条件,J.Compute。数学。,539-552 (2006) ·Zbl 1120.65054号
[29] 曹毅。;杜,J。;Niu,Q.,鞍点问题的移位分裂预条件,J.Compute。申请。数学。,272, 239-250 (2014) ·Zbl 1303.65012号
[30] Chen,C.-R。;Ma,C.-F.,鞍点问题的广义移位分裂预条件,应用。数学。莱特。,43,49-55(2015)·Zbl 1315.65030号
[31] 曹毅。;苗,S.-X。;Ren,Z.-R.,关于鞍点问题的预处理广义移位分裂迭代方法,计算。数学。申请。,859-872 (2017) ·Zbl 1384.65025号
[32] Huang,Z-H。;Su,H.,非对称鞍点问题的一种改进的移位分裂方法,J.Compute。申请。数学。,317, 535-546 (2017) ·Zbl 1357.65038号
[33] Young,D.M.,《大型线性系统的迭代解》(1971),学术出版社·Zbl 0231.65034号
[34] Cao,Z.-H.,外推迭代法的收敛定理及其应用,应用。数字。数学。,203-209年3月27日(1998年)·Zbl 0927.65052号
[35] Axelsson,O.,《迭代求解方法》(1994),剑桥大学出版社·Zbl 0795.65014号
[36] 曹毅。;姜明清。;Zheng,Y.-L.,鞍点问题的分裂预条件,数值。线性代数应用。,18, 5, 875-895 (2011) ·Zbl 1249.65065号
[37] 李,X。;Yang,A.-L。;Wu,Y.-J.,鞍点问题的参数化预处理Hermitian和偏斜Hermitia分裂迭代方法,国际计算杂志。数学。,91, 6, 1224-1238 (2014) ·Zbl 1304.65129号
[38] Benzi,M。;Olshanskii,M.A.,基于拉格朗日的Oseen问题增强方法,SIAM J.Sci。计算。,28, 6, 2095-2113 (2006) ·Zbl 1126.76028号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。