×

鞍点问题的一种新的具有选择性松弛的维向分裂迭代分析。 (英语) Zbl 1342.76074号

作者研究了平面或三维空间中开放有界区域中的定常不可压非线性Navier-Stokes方程。非线性是由于算子中的输运项引起的。常用的策略是对非线性项进行松弛。使用有限元或有限差分方法离散所得方程后,得到一个线性方程组,其系数矩阵是稀疏块矩阵的3乘3。这是物理和工程中数值方法的许多应用中出现的典型鞍点问题。作者提出了一种新的求解方法,称为带选择松弛的维分裂(DSSR)方法,该方法的优点是可以用作Krylov方法的迭代求解器和预处理器。结果表明,对于平面上的任何正弛豫参数,DSSR方法都是无条件收敛的。傅立叶分析用于优化弛豫参数,其最佳选择与粘度系数成反比。将结果推广到三维Navier-Stokes和Oseen方程。对DSSR方法和松弛维分解预条件进行了数值比较。

MSC公司:

76米10 有限元方法在流体力学问题中的应用
76M20码 有限差分方法在流体力学问题中的应用
65D05型 数值插值
76D07型 斯托克斯和相关(Oseen等)流量
65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bai,Z.-Z.:鞍点问题HSS-like方法中的最佳参数。数字。线性代数应用。16(6), 447-479 (2009) ·Zbl 1224.65081号 ·doi:10.1002/nla.626
[2] Bai,Z.-Z.,Golub,G.H.:鞍点问题的加速厄米特和偏厄米特分裂迭代方法。IMA J.数字。分析。27(1), 1-23 (2007) ·Zbl 1134.65022号 ·doi:10.1093/imanum/drl017
[3] Bai,Z.-Z.,Golub,G.H.,Li,C.-K.:某些二乘二块矩阵的Hermitian和偏斜-Hermitian分裂方法中的最佳参数。SIAM J.科学。计算。28(2), 583-603 (2006) ·Zbl 1116.65039号 ·doi:10.1137/050623644
[4] Bai,Z.-Z.,Golub,G.H.,Li,C.-K.:非Hermite半正定矩阵的预处理Hermite分裂方法和偏Hermite分解方法的收敛性。数学。公司。76(257), 287-298 (2007) ·Zbl 1114.65034号 ·doi:10.1090/S0025-5718-06-01892-8
[5] Bai,Z.-Z.,Golub,G.H.,Ng,M.K.:非厄米特正定线性系统的厄米特分裂方法和偏厄米特分割方法。SIAM J.矩阵分析。申请。24(3), 603-626 (2003) ·Zbl 1036.65032号 ·doi:10.1137/S0895479801395458
[6] Bai,Z.-Z.,Golub,G.H.,Pan,J.-Y.:非Hermitian半正定线性系统的预处理Hermitia分裂方法和偏斜Hermistian分裂方法。数字。数学。98(1), 1-32 (2004) ·Zbl 1056.65025号 ·doi:10.1007/s00211-004-0521-1
[7] Bennequin,D.,Gander,M.J.,Halpern,L.:应用于优化Schwarz波形松弛的单形最佳逼近问题。数学。公司。78(265)、185-223(2009)·兹比尔1198.65179 ·doi:10.1090/S0025-5718-08-02145-5
[8] Bennequin,D.,Gander,M.J.,Gouarin,L.,Halpern,L.:二维平流-反应-扩散方程的优化Schwarz波形松弛。数字。数学。(2016)(待发布)·Zbl 1356.65225号
[9] Benzi,M.,Gander,M.J.,Golub,G.H.:鞍点问题的厄米特和偏厄米特分裂迭代优化。BIT 43(5),881-900(2003)·Zbl 1052.65015号 ·doi:10.1023/B:BITN.000014548.26616.65
[10] Benzi,M.,Golub,G.H.,Liesen,J.:鞍点问题的数值解。Acta Numer公司。14(1), 1-137 (2005) ·兹比尔1115.65034 ·doi:10.1017/S0962492904000212
[11] Benzi,M.,Guo,X.-P.:Stokes和线性化Navier-Stokes方程的维数分裂预条件。申请。数字。数学。61(1), 66-76 (2011) ·Zbl 1302.65074号 ·doi:10.1016/j.apnum.2010.08.005
[12] Benzi,M.,Ng,M.K.,Niu,Q.,Wang,Z.:不可压缩Navier-Stokes方程的松弛维因式分解预条件。J.计算。物理学。230(16), 6185-6202 (2011) ·Zbl 1419.76433号 ·doi:10.1016/j.jcp.2011.04.001
[13] Brown,P.N.,Walker,H.F.:(近似)奇异系统的GMRES。SIAM J.矩阵分析。申请。18(1), 37-51 (1997) ·Zbl 0876.65019号 ·doi:10.1137/S089547979894262339
[14] Cao,Y.,Du,J.,Niu,Q.:鞍点问题的移位分裂预条件。J.计算。申请。数学。272, 239-250 (2014) ·Zbl 1303.65012号 ·doi:10.1016/j.cam.2014.05.017
[15] Elman,H.C.,Howle,V.E.,Shadid,J.,Shuttleworth,R.,Tuminaro,R.S.:基于近似换位子的块预条件子。SIAM J.科学。计算。27(5), 1651-1668 (2006) ·Zbl 1100.65042号 ·数字对象标识代码:10.1137/040608817
[16] Elman,H.C.,Howle,V.E.,Shadid,J.,Silvester,D.J.,Tuminaro,R.S.:Navier-Stokes方程稳定离散的最小二乘预条件。SIAM J.科学。计算。30(1), 290-311 (2007) ·Zbl 1166.65326号 ·doi:10.1137/060655742
[17] Elman,H.C.,Tuminaro,R.S.:Navier-Stokes方程的近似换向器预处理器中的边界条件。电子。事务处理。数字。分析。35257-280(2009年)·Zbl 1391.76539号
[18] Gander,M.J.:优化的Schwarz方法。SIAM J.数字。分析。44(2), 699-731 (2006) ·Zbl 1117.65165号 ·doi:10.1137/S0036142903425409
[19] 甘德(Gander,M.J.):施瓦兹(Schwarz)的方法随着时间的推移而变化。ETNA 31228-255(2008)·Zbl 1171.65020号
[20] Gander,M.J.,Halpern,L.:对流反应扩散问题的优化Schwarz波形松弛。SIAM J.数字。分析。45(2), 666-697 (2007) ·Zbl 1140.65063号 ·doi:10.1137/050642137
[21] Gander,M.J.,Xu,Y.:具有重叠的圆形区域分解的优化Schwarz方法。SIAM J.数字。分析。52(4), 1981-2004 (2014) ·Zbl 1304.65261号 ·doi:10.1137/130946125
[22] Gander,M.J.,Xu,Y.:具有非重叠圆形区域分解的优化Schwarz方法。数学。公司。(2016)(2016年上市)·Zbl 1355.65167号
[23] Harlow,F.H.,Welch,J.E.:含自由表面流体随时间变化的粘性不可压缩流动的数值计算。物理学。流体8(12),2182-2189(1965)·Zbl 1180.76043号 ·doi:10.1063/1.1761178
[24] Lebedev,V.I.:正交分解的差分类比,基本微分算子和一些数学物理边界问题。一、苏联计算。数学。数学。物理学。4(3), 69-92 (1964) ·Zbl 0158.34301号 ·doi:10.1016/0041-5553(64)90240-X
[25] Reichel,L.,Ye,Q.:奇异系统的无故障GMRES。SIAM J.矩阵分析。申请。26(4), 1001-1021 (2005) ·Zbl 1086.65030号 ·doi:10.1137/S0895479803437803
[26] Saad,Y.:稀疏线性系统的迭代方法,SIAM(2003)·Zbl 1031.65046号
[27] Welch,J.E.,Harlow,F.H.,Shannon,J.P.,Daly,B.J.:MAC方法——解决涉及自由表面的粘性、不可压缩、瞬态流体流动问题的计算技术。新墨西哥州加利福尼亚大学洛斯阿拉莫斯科学实验室技术代表(1965年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。