×

线性化Navier-Stokes方程的松弛上下三角分裂预条件。 (英文) Zbl 1524.65121号

摘要:基于原始系数矩阵的块三角剖分,考虑了线性化不可压缩Navier-Stokes方程的松弛上下三角剖分(RULT)预条件。给出了RULT迭代法的收敛性分析。分别讨论了预处理矩阵的谱性质和最小多项式的次数。然后导出了RULT预条件的准最优参数。最后,通过数值实验验证了RULT预处理器的有效性,并验证了在求解线性化不可压Navier-Stokes方程的GMRES方法中,RULT预处理器在迭代次数和计算时间方面优于MDS、GRS、MRS和RBTS预处理器。

MSC公司:

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

参考文献:

[1] 曹毅。;姚,L.-Q。;蒋明清,广义鞍点问题的一种改进的维数分裂预条件,J.Compute。申请。数学。,250, 70-82 (2013) ·Zbl 1302.65070号
[2] 曹毅。;苗,S.-X。;崔永生,广义鞍点问题的松弛分裂预条件,计算。申请。数学。,34, 1-15 (2015)
[3] 风机,H.-T。;Zhu,X.-Y.,不可压缩Navier-Stokes方程广义鞍点问题的一种改进的松弛分裂预条件,应用。数学。莱特。,55, 18-26 (2016) ·Zbl 1398.65037号
[4] 本兹,M。;Golub,G.H。;Liesen,J.,鞍点问题的数值解,数值学报。,14, 1-137 (2005) ·Zbl 1115.65034号
[5] Betts,J.T。;Kolmanovsky,I.,使用非线性规划进行最优控制的实用方法,应用。机械。第55版,B68(2002)
[6] 佩鲁贾,I。;Simoncini,V.,混合有限元公式的块对角和不定对称预条件,数值。线性代数应用。,585-616年7月(2000年)·Zbl 1051.65038号
[7] 袁建勇。;Iusem,A.N.,广义最小二乘问题的预处理共轭梯度法,J.Compute。申请。数学。,71, 287-297 (1996) ·Zbl 0861.65036号
[8] Cao,Z.-H.,关于非对称不定线性系统的块对角和约束预条件的注记,国际计算杂志。数学。,83, 383-395 (2006) ·Zbl 1113.65045号
[9] Golub,G.H。;陈,G。;Varah,J.M.,鞍点系统块对角预条件的代数分析,SIAM J.矩阵分析。申请。,27, 779-792 (2008) ·Zbl 1105.65048号
[10] Simoncini,V.,对称鞍点问题的块三角预条件,应用。数字。数学。,49, 63-80 (2004) ·Zbl 1053.65033号
[11] Cao,Z.-H.,对称鞍点问题的正稳定块三角预条件,应用。数字。数学。,57899-910(2007年)·Zbl 1118.65021号
[12] 姜明清。;曹毅。;Yao,L.-Q.,关于广义鞍点问题的参数化块三角预条件,应用。数学。计算。,216, 1777-1789 (2010) ·Zbl 1194.65049号
[13] Cao,Z.-H.,非对称鞍点矩阵的一类约束预条件,数值。数学。,103, 47-61 (2006) ·Zbl 1148.65031号
[14] 美元,H.S。;新泽西州古尔德。;Schilders,W.H.,使用约束预条件与正则鞍点问题,计算。最佳方案。申请。,36, 249-270 (2007) ·Zbl 1124.65033号
[15] Dollar,H.S.,正则鞍点问题的约束式预条件,SIAM J.矩阵分析。申请。,29, 672-684 (2007) ·兹比尔1144.65032
[16] Lin,Y。;Wei,Y.,关于非对称鞍点问题的约束预条件的注记,Numer。线性代数应用。,14, 659-664 (2010) ·Zbl 1199.65090号
[17] 西蒙西尼,V。;Benzi,M.,鞍点问题厄米特和偏厄米特分裂预条件的谱性质,SIAM J.矩阵分析。申请。,26, 377-389 (2004) ·Zbl 1083.65047号
[18] Chan,L.C。;Ng,M.K.先生。;Qing,N.K.,HSS预处理器的光谱分析,编号。数学。西奥。方法。申请。,1, 57-77 (2008) ·Zbl 1174.65352号
[19] 黄,T.-Z。;Wu,S.-L。;Li,C.-X.,广义鞍点问题的厄米特和偏厄米特分裂预条件的谱性质,J.Compute。申请。数学。,229, 37-46 (2009) ·Zbl 1166.65012号
[20] 梁振中。;Zhang,G.-F.,正则鞍点问题HSS预条件的两个新变体,计算。数学。申请。,72, 603-619 (2016) ·Zbl 1359.65043号
[21] 曹毅。;任正荣。;Shi,Q.,广义鞍点问题的简化HSS预条件,BIT,56,423-439(2016)·兹比尔1347.65056
[22] 张俊乐。;顾春秋。;Zhang,K.,鞍点问题的松弛正定和偏斜埃尔米特分裂预条件,应用。数学。计算。,249, 468-479 (2014) ·Zbl 1339.65045号
[23] 曹毅。;Dong,J.-L。;Wang,Y.-M.,稳态Navier-Stokes方程非对称鞍点问题的松弛退化PSS预条件,J.Compute。申请。数学。,273, 41-60 (2015) ·Zbl 1310.65034号
[24] 风机,H.-T。;Zhu,X.-Y.,非厄米鞍点问题的广义松弛正定和偏热分裂预条件,应用。数学。计算。,258, 36-48 (2015) ·Zbl 1338.65075号
[25] 谢义杰。;Ma,C.-F.,Navier-Stokes方程广义鞍点问题的修正正定和偏热分裂预条件,Numer。算法,72243-258(2016)·Zbl 1375.76142号
[26] 曹毅。;姚,L.-Q。;Jiang,M.-Q.,无网格离散化鞍点问题的松弛HSS预处理器,J.Comput。数学。,21, 398-421 (2013) ·Zbl 1299.65043号
[27] 曹毅。;王,A。;Chen,Y.-J.,广义鞍点问题的一种改进的松弛正semidefinite和偏Hermistian分裂预条件,东亚应用杂志。数学。,7, 192-210 (2017) ·Zbl 1392.65026号
[28] 曹毅。;任正荣。;Yao,L.-Q.,鞍点问题的改进松弛正定和偏热分裂预条件,J.Compute。数学。,37, 95-111 (2019) ·兹比尔1438.65035
[29] 沈庆秋。;曹毅。;Wang,L.,广义鞍点问题退化PSS预条件的两个改进,Numer。算法,75,33-54(2017)·Zbl 1364.65075号
[30] Benzi,M。;Guo,X.-P.,Stokes和线性化Navier-Stokes方程的维数分裂预条件,应用。数字。数学。,61, 66-76 (2011) ·Zbl 1302.65074号
[31] Benzi,M。;Ng,M。;Niu,Q.,不可压缩Navier-Stokes方程的松弛维因式分解预条件,J.Compute。物理。,230, 6185-6202 (2011) ·Zbl 1419.76433号
[32] Tan,N.-B。;黄,T.-Z。;Hu,Z.-J.,不可压缩Navier-Stokes方程的松弛分裂预处理器,J.Appl。数学。,5, 203-222 (2012)
[33] 周,S.-W。;杨,A.-L。;Wu,Y.-J.,广义鞍点问题的松弛块三角分裂预条件,国际计算杂志。数学。,94, 1609-1623 (2017) ·Zbl 1369.65053号
[34] Ke,Y.-F。;Ma,C.-F.,不可压缩Navier-Stokes方程广义鞍点问题的不精确修正松弛分裂预条件,数值。算法,75,1103-1121(2017)·Zbl 1397.76071号
[35] Ke,Y.-F。;Ma,C.-F.,不可压缩Navier-Stokes方程广义鞍点问题的一种新的松弛分裂预条件,计算。申请。数学。,37, 515-524 (2018) ·Zbl 1397.65043号
[36] Ke,Y.-F。;Ma,C.-F.,不可压缩Navier-Stokes方程广义鞍点问题的参数化预条件,计算。申请。数学。,37, 3385-3398 (2018) ·Zbl 1451.65031号
[37] Saad,Y.,《稀疏线性系统的迭代方法》(2003),SIAM:SIAM Philadelphia,PA·Zbl 1002.65042号
[38] 黄,Z.-G。;Wang,L.-G。;Xu,Z.,非对称鞍点问题恶化PSS预条件的广义变种,Numer。算法,75,1161-1191(2017)·Zbl 1376.65033号
[39] Bai,Z.-Z.,大型稀疏线性系统Krylov子空间方法的动机和实现,J.Comput。申请。数学。,283, 71-78 (2015) ·Zbl 1311.65032号
[40] Huang,Y.-M.,HSS迭代法中计算最佳参数的实用公式,J.Compute。申请。数学。,255, 142-149 (2014) ·Zbl 1291.65100号
[41] 任正荣。;Cao,Y.,一种用于时间谐波涡流模型鞍点问题的交替正semidefinite分裂预处理器,IMA J.Numer。分析。,36, 922-946 (2016) ·Zbl 1433.78036号
[42] 西尔维斯特·D·J。;Elman,H.C。;Ramage,A.,《不可压缩流和迭代求解软件(IFISS)安装和软件指南》,3.5版(2016年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。