×

松弛维因式分解预条件的参数估计及其在血流动力学中的应用。 (英语) Zbl 1423.76212号

摘要:我们给出了松弛维因式分解(RDF)预条件器的新结果,该预条件器用于解决不可压缩流动模拟中的鞍点问题,首次在[M.本齐等,《国际期刊数字》。方法液体66,No.4,486–508(2011;Zbl 1421.76152号); J.计算。物理学。230,编号16,6185–6202(2011年;Zbl 1419.76433号)]. 此方法包含一个由用户选择的参数\(\alpha>0\)。之前的工作使用局部傅里叶分析对2D情况下的α进行了估计。提出了一种新的代数估计方法,用于在任意几何体的二维和三维情况下找到合适的RDF参数值。使用Marker-and-Cell格式和有限元格式对Navier-Stokes方程进行近似时产生的各种离散鞍点问题进行了测试。我们还显示了与血流动力学模拟相关的大规模问题的结果,我们使用多达8196个核心并行解决了该问题。

MSC公司:

76M10个 有限元方法在流体力学问题中的应用
65M60毫米 涉及偏微分方程初值和初边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65平方米 含偏微分方程初值和初边值问题离散方程的数值解
76Z05个 生理流
92立方35 生理流量
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 西尔维斯特,D。;埃尔曼,H。;凯·D·。;Wathen,A.,不可压缩流线性化Navier-Stokes方程的有效预处理,J.Compute。申请。数学。,128,1-2,261-279(2001),《数值分析2000》,第七卷,偏微分方程。http://dx.doi.org/10.1016/S0377-0427(00)00515-X·Zbl 0983.76051号
[2] 凯·D·。;洛根,D。;Wathen,A.,稳态Navier-Stokes方程的预条件,SIAM J.Sci。计算。,24, 1, 237-256 (2002) ·Zbl 1013.65039号
[3] Elman,H.C。;Tuminaro,R.S.,Navier-Stokes方程近似交换子预条件中的边界条件,电子。事务处理。数字。分析。,35, 257-280 (2009) ·Zbl 1391.76539号
[4] 埃尔曼,H。;豪尔,V.E。;沙迪德,J。;沙特尔沃思,R。;Tuminaro,R.,基于近似交换子的块预条件,SIAM J.Sci。计算。,27, 5, 1651-1668 (2006) ·Zbl 1100.65042号
[5] 埃尔曼,H。;豪尔,V.E。;沙迪德,J。;西尔维斯特,D。;Tuminaro,R.,Navier-Stokes方程稳定离散的最小二乘预条件,SIAM J.Sci。计算。,30, 1, 290-311 (2007) ·Zbl 1166.65326号
[6] Benzi,M。;Olshanskii,M.A.,基于拉格朗日的Oseen问题增强方法,SIAM J.Sci。计算。,28,62095-2113(2006),(电子版)·Zbl 1126.76028号
[7] Benzi,M。;Olshanskii,M.A.,线性化Navier-Stokes问题增广拉格朗日预条件的场值收敛分析,SIAM J.Numer。分析。,49, 2, 770-788 (2011) ·Zbl 1245.76044号
[8] Benzi,M。;Olshanskii,医学硕士。;Wang,Z.,不可压缩Navier-Stokes方程的修正增广拉格朗日预条件,国际。J.数字。方法流体,66,66,486-508(2011)·Zbl 1421.76152号
[9] Benzi,M。;Wang,Z.,不可压缩Navier-Stokes方程修正增广拉格朗日预条件的并行实现,数值。算法,64,1,73-84(2013)·Zbl 1426.76222号
[10] Benzi,M。;Ng,M。;牛,Q。;Wang,Z.,不可压缩Navier-Stokes方程的松弛维因式分解预条件,J.Compute。物理。,230, 16, 6185-6202 (2011) ·Zbl 1419.76433号
[11] Benzi,M。;Guo,X.-P.,Stokes和线性化Navier-Stokes方程的维数分裂预条件,应用。数字。数学。,61, 1, 66-76 (2011) ·Zbl 1302.65074号
[12] Quarteroni,A。;Tuveri,M。;Veneziani,A.,《计算血管流体动力学:问题、模型和方法》,计算。视觉。科学。,2, 4, 163-197 (2000) ·兹比尔1096.76042
[13] Elman,H.C。;西尔维斯特·D·J。;Wathen,A.J.,《有限元和快速迭代求解器:在不可压缩流体动力学中的应用》(数值数学和科学计算(2005),牛津大学出版社:牛津大学出版社,纽约)·Zbl 1083.76001号
[14] Quarteroni,A.,微分问题的数值模型,(MS&A.建模、仿真和应用,第8卷(2014),Springer-Verlag:Springer-Verlag Italia,米兰)·Zbl 1285.65054号
[15] Benzi,M。;Golub,G.H。;Liesen,J.,鞍点问题的数值解,数值学报。,14, 1-137 (2005) ·Zbl 1115.65034号
[16] Quarteroni,A。;Valli,A.,偏微分方程的区域分解方法,(数值数学和科学计算(1999),牛津大学出版社:克拉伦登出版社-牛津大学出版社,纽约),牛津科学出版物·Zbl 0931.65118号
[17] 凯勒,C。;新墨西哥州古尔德。;Wathen,A.J.,《不定线性系统的约束预处理》,SIAM J.矩阵分析。申请。,21, 4, 1300-1317 (2000) ·Zbl 0960.65052号
[18] Benzi,M。;Wang,Z.,定常不可压Navier-Stokes方程基于增广拉格朗日预条件的分析,SIAM J.Sci。计算。,33, 2761-2784 (2011) ·Zbl 1298.76114号
[19] Wienands,R。;Joppich,W.,《多重网格方法的实用傅里叶分析》(Numerical Insights,vol.4(2005),Chapman&Hall/CRC:Chapman和Hall/CCR Boca Raton,FL),附1张CD-ROM光盘(Windows和UNIX)·Zbl 1062.65133号
[20] 德帕里斯,S。;格兰佩林,G。;Quarteroni,A.,非定常Navier-Stokes方程的并行预条件及其在血流动力学模拟中的应用,计算与流体,92,0,253-273(2014)·Zbl 1391.76887号
[21] Brezzi,F.,《拉格朗日乘子鞍点问题的存在性、唯一性和逼近性》,法国自动化评论。通知。Recherche Opérationnelle Sér。鲁日,8,R-2,129-151(1974)·Zbl 0338.90047号
[22] 哈洛,F.H。;Welch,J.E.,含自由表面流体随时间变化的粘性不可压缩流动的数值计算,物理。流体,8,12,2182-2189(1965)·Zbl 1180.76043号
[23] MATLAB,版本7.14.0.739(R2012a)(2012),The MathWorks Inc.:The MathWorks Inc.,马萨诸塞州纳蒂克
[24] Elman,H.C。;Ramage,A。;Silvester,D.J.,IFISS,不可压缩流建模的Matlab工具箱,ACM Trans。数学。软件,33(2007)·Zbl 1365.65326号
[26] Heroux,医学硕士。;Bartlett,R.A。;豪尔,V.E。;霍克斯特拉,R.J。;胡建杰。;科尔达·T·G。;Lehoucq,R.B。;Long,K.R。;Pawlowski,R.P。;Phipps,E.T。;塞林格,A.G。;Thornquist,H.K.公司。;杜米纳罗,R.S。;Willenbring,J.M。;威廉姆斯。;Stanley,K.S.,《trilinos项目概述》,ACM Trans。数学。软件,31,3,397-423(2005)·Zbl 1136.65354号
[27] 卡利皮斯,G。;Schloegel,K。;Kumar,V.,METIS:一个用于划分非结构化图、划分网格和计算稀疏矩阵的填充减少顺序的软件包,技术代表(1998),Univ MN
[28] 卡利皮斯,G。;Schloegel,K.公司。;Kumar,V.,ParMETIS:并行图划分和稀疏矩阵排序库,技术代表(2003),明尼苏达大学
[29] Davis,T.A。;Palamadai Natarajan,E.,《算法907:KLU》,电路仿真问题的直接稀疏求解器,ACM Trans。数学。软件,37,3,36(2010)·Zbl 1364.65066号
[30] Davis,T.A.,《算法832:Umfpack v4.3——一种非对称模式多额叶方法》,ACM Trans。数学。软件,30,2,196-199(2004)·Zbl 1072.65037号
[31] 桑加利,L.M。;塞奇,P。;Vantini,S。;Veneziani,A.,探索性功能数据分析的案例研究:颈内动脉的几何特征,J.Am.Stat.Assoc.,104485,37-48(2009)·Zbl 1388.62191号
[32] Baek,H。;Jayaraman,M.V。;理查德森,P.D。;Karniadakis,G.E.,颅内动脉瘤的流动不稳定性和壁剪切应力变化,J.R.Soc.Interface,71967-988(2010)
[33] Saad,Y.,一种灵活的内外预条件GMRES算法,SIAM J.Sci。计算。,14, 2, 461-469 (1993) ·Zbl 0780.65022号
[34] Heister,T。;润滑油,G。;Rapin,G.,《关于不可压缩流动问题的鲁棒并行预处理》,(数值数学与高级应用2009(2010),Springer),443-450·Zbl 1311.76059号
[35] Heister,T.,《应用于不可压缩流动的大规模并行有限元框架》(2011年),Georg-August-UniversitäT Göttingen,(博士论文)·Zbl 1236.76001号
[36] Grandperrin,G.,《Navier-Stokes方程和流体-结构相互作用问题的并行预条件:应用于血流动力学》(2013),EPFL,(博士论文)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。