×

推广了广义鞍点问题预处理的正定和偏赫米特分裂方法。 (英语) Zbl 1439.65041号

摘要:我们将正定和偏赫米特分裂(PSS)迭代方法推广到求解非厄米特正定线性方程组的EPSS(用于扩展PSS)。在这种扩展中,移位矩阵被埃尔米特正定矩阵(Sigma)取代。证明了该方法是无条件收敛的。然后,将以(2乘2)-块对角矩阵(Sigma)为移位矩阵的EPSS方法应用于广义鞍点问题,并验证了该方法的收敛性。自然,诱导预条件可以应用于广义鞍点问题。在某些特殊情况下,该预条件子与现有的一些预条件子一致。EPSS预条件的一个特例,如SEPSS,用于加速GMRES的收敛。通过数值实验研究了该预条件的有效性。

MSC公司:

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

参考文献:

[1] Bai,Zhong-Zhi,块二乘二结构非奇异矩阵的结构化预条件,数学。公司。,75, 254, 791-815 (2006) ·Zbl 1091.65041号
[2] 米歇尔·本齐;Golub,Gene H。;Liesen,Jörg,鞍点问题的数值解,数值学报。,14, 1-137 (2005) ·Zbl 1115.65034号
[3] Golub,Gene H。;吴,X。;袁,金云,增广系统的SOR类方法,BIT-Numer。数学。,41, 1, 71-85 (2001) ·Zbl 0991.65036号
[4] 白、钟梓;北贝雷斯福德帕莱特。;Wang,Zeng Qi,关于增广线性系统的广义逐次超松弛方法,Numer。数学。,102, 1, 1-38 (2005) ·Zbl 1083.65034号
[5] 詹姆斯·布兰布尔(James H.Bramble)。;约瑟夫·帕西亚克(Joseph E.Pasciak)。;Vassilev,Apostol T.,鞍点问题的不精确Uzawa算法分析,SIAM J.Numer。分析。,34, 3, 1072-1092 (1997) ·兹伯利0873.65031
[6] 白、钟梓;王增奇,关于广义鞍点问题的参数化非精确Uzawa方法,线性代数应用。,428, 11-12, 2900-2932 (2008) ·Zbl 1144.65020号
[7] 米歇尔·本齐;Golub,Gene H.,广义鞍点问题的预条件,SIAM J.矩阵分析。申请。,26, 1, 20-41 (2004) ·兹比尔1082.65034
[8] 瓦莱里亚州西蒙西尼;Benzi,Michele,鞍点问题的厄米特和偏厄米特分裂预条件的谱性质,SIAM J.矩阵分析。申请。,26, 2, 377-389 (2004) ·Zbl 1083.65047号
[9] Saad,Yousef,《稀疏线性系统的迭代方法》(2003),SIAM:SIAM Philadelphia·Zbl 1031.65046号
[10] Benzi,Michele,《大型线性系统的预处理技术:综述》,J.Compute。物理。,182, 2, 418-477 (2002) ·兹比尔1015.65018
[11] 马尔科姆·墨菲。;Golub,Gene H。;Wathen,Andrew J.,关于不定线性系统预处理的注释,SIAM J.Sci。计算。,21, 6, 1969-1972 (2000) ·Zbl 0959.65063号
[12] 德埃里克·斯特勒;Liesen,Jörg,非对称不定线性系统的块对角和约束预条件。第一部分:理论,SIAM J.Sci。计算。,1598-1619年5月26日(2005年)·Zbl 1078.65027号
[13] 白、钟梓;Ng,Michael K。;王增奇,对称不定矩阵的约束预条件,SIAM J.矩阵分析。申请。,31, 2, 410-433 (2009) ·Zbl 1195.65033号
[14] Carsten Keller;尼古拉斯·I.M.古尔德。;Wathen,Andrew J.,不定线性系统的约束预处理,SIAM J.矩阵分析。申请。,21, 4, 1300-1317 (2000) ·Zbl 0960.65052号
[15] 曹志浩,对称鞍点问题的正稳定块三角预条件,应用。数字。数学。,57, 8, 899-910 (2007) ·兹比尔1118.65021
[16] Simoncini,Valeria,对称鞍点问题的块三角预条件,应用。数字。数学。,49, 1, 63-80 (2004) ·Zbl 1053.65033号
[17] 吴晓楠;Golub,Gene H。;JoséA.Cuminato。;Yuan,Jin Yun,对称三角形分解及其应用——第二部分:不定系统的预条件,BIT数字。数学。,48, 1, 139-162 (2008) ·Zbl 1151.65027号
[18] 蒋美群;曹、杨;姚林泉,关于广义鞍点问题的参数化块三角预条件,应用。数学。计算。,216, 6, 1777-1789 (2010) ·Zbl 1194.65049号
[19] 白、钟梓;Golub,Gene H。;潘建宇,非厄米特半正定线性系统的预条件厄米特分裂方法和偏厄米特分割方法,数值。数学。,98, 1, 1-32 (2004) ·Zbl 1056.65025号
[20] 潘建宇;Ng,Michael K。;Bai,Zhong-Zhi,鞍点问题的新预条件,应用。数学。计算。,172, 2, 762-771 (2006) ·Zbl 1088.65040号
[21] 沈树谦,广义鞍点问题PSS预条件的注记,应用。数学。计算。,237, 723-729 (2014) ·Zbl 1336.65033号
[22] 白、钟梓;尹俊峰;苏阳峰,非厄米特正定矩阵的移位分裂预条件,计算机学报。数学。,24, 4, 539-552 (2006) ·Zbl 1120.65054号
[23] 曹、杨;杜军;牛强,鞍点问题的移位分裂预条件,J.Compute。申请。数学。,272, 239-250 (2014) ·Zbl 1303.65012号
[24] 曹、杨;李森;姚林泉,非对称鞍点问题的一类广义移位分裂预条件,应用。数学。莱特。,49, 20-27 (2015) ·Zbl 1382.65075号
[25] 陈才荣;马长峰,鞍点问题的广义移位预条件,应用。数学。莱特。,43,49-55(2015)·Zbl 1315.65030号
[26] Salkuyeh,Davod Khojasteh;马苏迪,莫森;Hezari,Davod,关于鞍点问题的广义移位分裂预条件,应用。数学。莱特。,48, 55-61 (2015) ·Zbl 1325.65048号
[27] 米歇尔·本齐;郭雪萍,斯托克斯方程和线性化Navier-Stokes方程的维数分裂预处理,应用。数字。数学。,61, 1, 66-76 (2011) ·Zbl 1302.65074号
[28] 米歇尔·本齐;Ng,Michael K。;牛、强;Wang,Zhen,不可压缩Navier-Stokes方程的松弛维因式分解预条件,J.Compute。物理。,230, 16, 6185-6202 (2011) ·Zbl 1419.76433号
[29] 白、钟梓;Golub,Gene H。;Ng,Michael K.,非厄米特正定线性系统的厄米特分裂和偏厄米特分解方法,SIAM J.矩阵分析。申请。,24, 3, 603-626 (2003) ·Zbl 1036.65032号
[30] 白、钟梓;Golub,Gene H.,鞍点问题的加速厄米特和偏厄米特分裂迭代方法,IMA J.Numer。分析。,27, 1, 1-23 (2007) ·Zbl 1134.65022号
[31] Bai,Zhong-Zhi,鞍点问题HSS-like方法中的最佳参数,数值。线性代数应用。,16447-479(2009年)·Zbl 1224.65081号
[32] 白、钟梓;Benzi,Michele,鞍点线性系统的正则HSS迭代方法,BIT Numer。数学。,57, 2, 287-311 (2017) ·Zbl 1367.65048号
[33] 白、钟梓;Golub,Gene H。;Li,Chi-Kwong,非Hermitian半正定矩阵的预条件Hermitia分裂方法和斜Hermiti分裂方法的收敛性,数学。公司。,76, 257, 287-298 (2007) ·Zbl 1114.65034号
[34] 白、钟梓;Golub,Gene H。;Li,Chi-Kwong,Hermitian中的最优参数和某些二乘二块矩阵的偏热分裂方法,SIAM J.Sci。计算。,28, 2, 583-603 (2006) ·兹比尔1116.65039
[35] 陈,方,关于HSS方法中迭代参数的选择,应用。数学。计算。,271, 832-837 (2015) ·Zbl 1410.65097号
[36] Huang,Yu Mei,HSS迭代方法中计算最优参数的实用公式,J.Comput。申请。数学。,255, 142-149 (2014) ·Zbl 1291.65100号
[37] 白、钟梓;Golub,Gene H。;吕林章;Yin,Jun-Feng,正定线性系统的块三角和偏热分裂方法,SIAM J.Sci。计算。,26, 3, 844-863 (2005) ·Zbl 1079.65028号
[38] 曹、杨;谭伟伟;蒋美群,正定和偏热分裂迭代的推广,数值。代数控制优化。,2, 4, 811-821 (2012) ·Zbl 1264.65042号
[39] 范洪涛;Zhu,Xin-Yun,非厄米鞍点问题的广义松弛正定和偏热分裂预条件,应用。数学。计算。,258, 36-48 (2015) ·Zbl 1338.65075号
[40] 谢亚军;马昌峰,一个改进的正定和偏热分裂预条件,用于Navier-Stokes方程的广义鞍点问题,数值。算法,72,1,243-258(2016)·Zbl 1375.76142号
[41] 尹俊峰;Dou,Quan Yu,非埃尔米特正定线性系统的广义预条件埃尔米特和斜埃尔米特分裂方法,计算。数学。,30, 1, 404-417 (2012) ·Zbl 1274.65105号
[42] 杨爱丽;安静;吴玉江,非厄米正定线性系统的广义预处理HSS方法,应用。数学。计算。,216, 1715-1722 (2010) ·Zbl 1198.65065号
[43] 萨阿德,优素福;Schultz,Martin H.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计计算。,7, 3, 856-869 (1986) ·Zbl 0599.65018号
[44] 白、钟梓;Hadjidimos,Apostolos,用非厄米正定矩阵优化外推Cayley变换,线性代数应用。,463, 322-339 (2014) ·Zbl 1300.65020号
[45] 白忠智;Golub,Gene H。;Ng,Michael K.,关于厄米特和偏厄米特分裂迭代的连续超松弛加速,Numer。线性代数应用。,14, 4, 319-335 (2007) ·Zbl 1199.65097号
[46] Bai,Zhong Zhi,Hermitian和不定前导块鞍点矩阵的特征值估计,J.Comput。申请。数学。,237, 1, 295-306 (2013) ·Zbl 1252.15022号
[47] Bai,Zhong-Zhi,时间谐波涡流模型鞍点问题的块交替分裂隐式迭代法,数值。线性代数应用。,19, 6, 914-936 (2012) ·Zbl 1289.65048号
[48] 郑庆庆;卢,林振昌,鞍点问题的扩展移位分裂预条件,计算机学报。申请。数学。,313, 70-81 (2017) ·Zbl 1353.65027号
[49] Saad,Yousef,《一种灵活的内外预处理GMRES算法》,SIAM J.Sci。计算。,1993, 461-469 (1993) ·兹伯利0780.65022
[50] 汉森,Per Christian;詹姆斯·纳吉(James G.Nagy)。;O'leary,Dianne P.,《去模糊图像:矩阵、光谱和滤波》(2006),SIAM:SIAM Philadelphia·Zbl 1112.68127号
[51] 米歇尔·本齐;Ng,Michael K.,加权Toeplitz最小二乘问题的预处理迭代方法,SIAM J.矩阵分析。申请。,27, 4, 1106-1124 (2006) ·Zbl 1102.65050号
[52] 霍华德·C·埃尔曼。;Alison Ramage;Silvester,David J.,《866算法:IFISS》,用于模拟不可压缩流的Matlab工具箱,ACM Trans。数学。软件,33,2,1-18(2007)·Zbl 1365.65326号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。