×

一类(2乘2)块结构线性系统的广义Uzawa型方法。 (英语) Zbl 1524.65141号

小结:Navier-Stokes方程和弹性问题的数值方法导致了一类2乘2的块体结构线性系统。基于系数矩阵(1,1)块的一般分裂和Uzawa方法,本文考虑了求解这类(2乘2)块结构线性系统的一般Uzawa-型方法。由于分裂矩阵的选择不同,所提出的Uzawa型方法包括一些现有的Uzawa型方法作为其特例。研究了该方法求解非奇异和奇异问题的收敛性和半收敛性。当分裂矩阵用作预处理时,我们分析了预处理矩阵的谱特性。数值结果验证了该方法的有效性。

MSC公司:

65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 阿罗,K.J。;Hurwicz,L.公司。;Uzawa,H.,《线性和非线性规划研究》(1958),斯坦福大学出版社:斯坦福大学出版社·Zbl 0091.16002号
[2] Bai,Z.-J。;Bai,Z.-Z.,关于分块二乘二矩阵的非奇异性,线性代数应用。,439, 2388-2404 (2013) ·Zbl 1283.15009号
[3] Bai,Z.-Z.,鞍点问题HSS-like方法中的最佳参数,数值。线性代数应用。,16447-479(2009年)·Zbl 1224.65081号
[4] Bai,Z.-Z.,非厄米线性系统的一些Krylov子空间方法的Sharp误差界,应用。数学。计算。,109, 273-285 (2000) ·Zbl 1026.65028号
[5] Bai,Z.-Z.,大型稀疏线性系统Krylov子空间方法的动机和实现,J.Compute。申请。数学。,283, 71-78 (2015) ·兹比尔1311.65032
[6] Bai,Z.-Z。;Golub,G.H。;Ng,M.K.,非厄米特正定线性系统的厄米特和偏厄米特分裂方法,SIAM J.矩阵分析。申请。,24, 603-626 (2003) ·Zbl 1036.65032号
[7] Bai,Z.-Z。;巴雷特,B.N。;王志清,关于增广线性系统的广义逐次超松弛方法,数值。数学。,102, 1-38 (2005) ·Zbl 1083.65034号
[8] Bai,Z.-Z。;王志清,关于广义鞍点问题的参数化非精确Uzawa方法,线性代数应用。,28, 2900-2932 (2008) ·Zbl 1144.65020号
[9] Belytschko,T。;吕义勇。;Gu,L.,无元素伽辽金方法,国际数值杂志。方法工程,37,229-256(1994)·Zbl 0796.73077号
[10] Benzi,M。;甘德,M。;Gloub,G.H.,鞍点问题的厄米特和偏厄米特分裂迭代优化,BIT-Numer。数学。,43, 881-900 (2003) ·Zbl 1052.65015号
[11] Benzi,M。;Golub,G.H。;Liesen,J.,鞍点问题的数值解,数值学报。,14, 1-137 (2005) ·Zbl 1115.65034号
[12] 伯曼,A。;Plemmons,R.J.,《数学科学中的非负矩阵》(1994),SIAM:宾夕法尼亚州费城SIAM·兹伯利0815.15016
[13] 贝尔塔奇尼,D。;Golub,G.H。;卡皮扎诺,S.S。;Possio,C.T.,解非厄米正定线性系统的预处理HSS方法及其在离散对流扩散方程中的应用,Numer。数学。,99, 441-484 (2005) ·Zbl 1068.65041号
[14] 曹毅。;Dong,J.-L。;Wang,Y.-M.,稳态Navier-Stokes方程非对称鞍点问题的松弛退化PSS预条件,J.Compute。申请。数学。,273, 41-60 (2015) ·兹比尔1310.65034
[15] 曹毅。;苗,S.-X。;Ren,Z.-R.,关于鞍点问题的预处理广义移位分裂迭代方法,计算。数学。申请。,74, 859-872 (2017) ·Zbl 1384.65025号
[16] 曹毅。;Yi,S.-C.,非奇异和奇异非埃尔米特鞍点问题的一类Uzawa-PSS迭代方法,应用。数学。计算。,275, 41-49 (2016) ·兹比尔1410.65095
[17] 赵,Z。;Cheng,G.,奇异鞍点问题Uzawa-SOR方法的半收敛性分析,应用。数学。莱特。,35, 52-57 (2014) ·Zbl 1314.65046号
[18] Cheng,G。;Li,J.-C.,解非奇异和奇异鞍点问题的Uzawa-NPHSS迭代法类,线性多线性代数,2,1-33(2020)
[19] Cheng,X.-L.,鞍点问题的不精确Uzawa算法,应用。数学。莱特。,13,1-3(2000年)·Zbl 0955.65024号
[20] Cui,M.-R.,鞍点问题的Uzawa型迭代算法分析,应用。数字。数学。,50, 133-146 (2004) ·Zbl 1056.65026号
[21] 戴立峰。;梁,M.-L。;Fan,H.-T.,求解鞍点问题的一种新的广义参数化非精确Uzawa方法,应用。数学。计算。,265, 414-430 (2015) ·Zbl 1410.65098号
[22] Dou,Y。;杨,A.-L。;Wu,Y.-J.,非厄米鞍点问题的一种新的Uzawa型迭代方法,东亚应用杂志。数学。,7, 211-226 (2017) ·Zbl 1392.65028号
[23] Dou,Y。;杨,A.-L。;Wu,Y.-J.,奇异鞍点问题的修正参数化非精确Uzawa方法,数值。算法,72325-339(2016)·Zbl 1342.65109号
[24] Elman,H.C。;Ramage,A。;Silvester,D.J.,IFISS:模拟不可压缩流的Matlab工具箱,ACM Trans。数学。软质。,33,第14条pp.(2007)·Zbl 1365.65326号
[25] Elman,H.C。;西尔维斯特·D·J。;Wathen,A.J.,《有限元和快速迭代求解器:在不可压缩流体动力学中的应用》(2014),牛津大学出版社:牛津大学出版社·Zbl 1304.76002号
[26] 黄,Z.-G。;Wang,L.-G。;徐,Z。;崔,J.-J.,非厄米鞍点问题的广义Uzawa-SHSS方法,计算。申请。数学。,37, 1213-1231 (2018) ·Zbl 1408.65014号
[27] Huang,Y.-M.,HSS迭代方法中计算最优参数的实用公式,J.Comput。申请。数学。,255, 142-149 (2014) ·Zbl 1291.65100号
[28] 梁振中。;Zhang,G.-F.,关于奇异鞍点问题的一类Uzawa方法的半收敛性,应用。数学。计算。,247, 397-409 (2014) ·Zbl 1338.65085号
[29] 梁振中。;Zhang,G.-F.,非厄米鞍点问题的PU-STS方法,应用。数学。莱特。,46, 1-6 (2015) ·Zbl 1329.65070号
[30] 梁振中。;张国富,奇异非对称鞍点问题GPIU方法的半收敛性分析,数值。算法,70151-169(2015)·Zbl 1325.65046号
[31] 梁振中。;Zhang,G.-F.,鞍点问题的加速参数化非精确Uzawa方法变体,BIT-Numer。数学。,56, 523-542 (2016) ·Zbl 1343.65035号
[32] 刘,G.-R。;Gu,Y.-T.,《无网格方法及其编程简介》(2005),施普林格出版社:施普林格荷兰
[33] Miao,S.-X.,鞍点问题的一种新的Uzawa型方法,应用。数学。计算。,300, 95-102 (2017) ·Zbl 1411.65052号
[34] 苗,S.-X。;Zhang,J.,关于非Hermitian奇异鞍点问题的UPSS方法,J.Appl。分析。计算。,9, 2308-2317 (2019) ·Zbl 07334309号
[35] Nguyen,V.P。;Rabczuk,T。;博尔达斯,S。;Duflot,M.,《无网格方法:综述和计算机实现方面》,数学。计算。模拟。,79, 763-813 (2008) ·兹比尔1152.74055
[36] Ventura,G.,《无网格方法中基本边界条件的增广拉格朗日方法》,国际期刊Numer。方法工程,53,825-842(2002)
[37] 吴,X。;席尔瓦,B.P.B。;袁,J.-Y.,秩亏鞍点问题的共轭梯度法,数值。算法,35139-154(2004)·Zbl 1054.65032号
[38] Xiong,J.-S。;Gao,X.-B.,奇异鞍点问题Uzawa-AOR方法的半收敛性分析,计算。申请。数学。,36, 383-395 (2017) ·Zbl 1364.65082号
[39] Yang,A.-L.,计算HSS和双参数HSS预条件参数的标度范数最小化方法,Numer。线性代数应用。,25,第2169条pp.(2018)·Zbl 1513.65060号
[40] Yang,A.-L。;Dou,Y。;吴义杰。;Li,X.,关于奇异鞍点问题的广义参数化非精确Uzawa方法,Numer。算法,69,579-593(2015)·Zbl 1335.65040号
[41] 杨,A.-L。;李,X。;Wu,Y.-J.,关于奇异鞍点问题的Uzawa-HSS方法的半收敛性,应用。数学。计算。,252, 88-98 (2015) ·Zbl 1338.65090号
[42] 杨,A.-L。;Wu,Y.-J.,鞍点问题的Uzawa-HSS方法,应用。数学。莱特。,38, 38-42 (2014) ·Zbl 1314.65055号
[43] 袁建英,广义最小二乘问题的数值方法,计算机学报。申请。数学。,66, 571-584 (1996) ·Zbl 0858.65043号
[44] Yun,J.H.,奇异鞍点问题参数化非精确Uzawa方法的半收敛性,Bull。韩国数学。Soc.,52,1669-1681(2015)·Zbl 1330.65052号
[45] Yun,J.H.,鞍点问题的Uzawa方法变体,计算。数学。申请。,65, 1037-1046 (2013) ·Zbl 1266.65057号
[46] 张俊杰。;Shang,J.-J.,鞍点问题的一类Uzawa-SOR方法,应用。数学。计算。,2162163-2168(2010年)·Zbl 1207.65036号
[47] 张,N.-M。;卢,T.-T。;Wei,Y.-M.,奇异鞍点问题的Uzawa方法的半收敛性分析,J.Compute。申请。数学。,255, 334-345 (2014) ·Zbl 1291.65116号
[48] 郑,B。;Bai,Z.-Z。;Yang,X.,关于奇异鞍点问题参数化Uzawa方法的半收敛性,线性代数应用。,431, 808-817 (2009) ·Zbl 1173.65026号
[49] 郑庆秋。;马,C.-F.,鞍点问题的一类加速Uzawa算法,应用。数学。计算。,247, 244-254 (2014) ·Zbl 1338.65095号
[50] 郑,Q.-Q。;Ma,C.-F.,鞍点问题的预处理AHSS-PU交替分裂迭代方法,应用。数学。计算。,273, 217-225 (2016) ·Zbl 1410.65112号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。