×

对不可压缩Navier-Stokes方程鞍点问题的一些求解器的评估。 (英语) Zbl 1439.76040号

摘要:使用inf-sup稳定的有限元空间对进行高效的不可压缩流动模拟,需要应用高效的求解器来解决出现的线性鞍点问题。本文对不同的求解器进行了评估:稀疏直接求解器UMFPACK、使用不同耦合多重网格预处理器的灵活GMRES(FGMRES)方法,以及使用最小二乘交换器(LSC)预处理器进行的FGMRES。对二维和三维圆柱体周围的稳态和时间相关流动进行评估。使用了几对具有二阶速度和一阶压力的inf-sup稳定有限元空间。结果表明,对于稳态问题,在精细网格上使用合适的多重网格预处理器的FGMRES通常是最有效的方法。对于时间相关问题,带有LSC预条件的FGMRES使用速度子问题的不精确迭代解,在较小的时间步长下效果最佳。

MSC公司:

76M10个 有限元方法在流体力学问题中的应用
65N22型 偏微分方程边值问题离散方程的数值解
76D05型 不可压缩粘性流体的Navier-Stokes方程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 霍华德·C·埃尔曼。;大卫·西尔维斯特。;Wathen,Andrew J.,《有限元和快速迭代求解器:在不可压缩流体动力学中的应用》,数值数学和科学计算,xiv+479(2014),牛津大学出版社,牛津·Zbl 1304.76002号
[2] John,Volker,3D Navier-Stokes方程基准问题中的高阶有限元方法和多重网格求解器,国际。J.数字。方法流体,40,6,775-798(2002)·兹比尔1076.76544
[3] John,Volker,《关于圆柱周围三维流动模拟中线性化方案和耦合多重网格方法的效率》,Internat。J.数字。《液体方法》,50,7,845-862(2006)·Zbl 1086.76039号
[4] 霍华德·埃尔曼;Howle,Victoria E。;约翰·沙迪德(John Shadid);罗伯特·沙特尔沃思(Robert Shuttleworth);Tuminaro,Ray,基于近似交换子的块预条件,SIAM J.Sci。计算。,27, 5, 1651-1668 (2006) ·Zbl 1100.65042号
[5] 米歇尔·本齐;Olshanskii,Maxim A.,《基于拉格朗日的Oseen问题增强方法》,SIAM J.Sci。计算。,28, 6, 2095-2113 (2006) ·Zbl 1126.76028号
[6] 霍华德·埃尔曼;豪尔,V.E。;约翰·沙迪德(John Shadid);罗伯特·沙特尔沃思(Robert Shuttleworth);Tuminaro,Ray,《不可压缩Navier-Stokes方程的并行块多级预条件的分类和比较》,J.Compute。物理。,227, 3, 1790-1808 (2008) ·Zbl 1290.76023号
[7] Maxim A.Olshanskii。;Vassilevski,Yuri V.,离散Oseen问题的Pressure Schur补足预条件,SIAM J.Sci。计算。,29, 6, 2686-2704 (2007) ·Zbl 1252.65070号
[8] 西格尔,A。;乌尔·雷赫曼,M。;Vuik,C.,不可压缩Navier-Stokes解算器的前置条件,数值。数学。理论方法应用。,3, 3, 245-275 (2010) ·Zbl 1240.65098号
[9] 大卫·凯;丹尼尔·洛金;Andrew Wathen,稳态Navier-Stokes方程的预条件,SIAM J.Sci。计算。,24, 1, 237-256 (2002) ·Zbl 1013.65039号
[10] 米歇尔·本齐;Olshanskii,Maxim A.,线性化Navier-Stokes问题增广拉格朗日预条件的值域收敛性分析,SIAM J.Numer。分析。,49, 2, 770-788 (2011) ·Zbl 1245.76044号
[11] 米歇尔·本兹;王震,定常不可压Navier-Stokes方程基于增广拉格朗日预条件的分析,SIAM J.Sci。计算。,33, 5, 2761-2784 (2011) ·Zbl 1298.76114号
[12] 米歇尔·本齐;Maxim A.Olshanskii。;王震,不可压缩Navier-Stokes方程的修正增广拉格朗日预条件,国际。J.数字。方法流体,66,4,486-508(2011)·Zbl 1421.76152号
[13] 蒂莫·海斯特(Timo Heister);Rapin,Gerd,使用梯度-密度稳定的Oseen问题的高效增广拉格朗日型预处理,Internat。J.数字。《液体方法》,71,1,118-134(2013)·兹比尔1430.76115
[14] Sabine的Le Borne;Rebholz,Leo G.,稀疏梯度/增广拉格朗日稳定鞍点系统的预处理,计算。视觉。科学。,16, 6, 259-269 (2013) ·Zbl 1376.65034号
[15] Saad,Youcef,《一种灵活的内外预处理GMRES算法》,SIAM J.Sci。计算。,14, 2, 461-469 (1993) ·Zbl 0780.65022号
[16] Vanka,S.P.,原始变量中Navier-Stokes方程的块隐式多重网格解,J.Compute。物理。,65, 1, 138-158 (1986) ·Zbl 0606.76035号
[17] 何欣;内伊切娃,玛雅;Capizzano,Stefano Serra,关于Oseen型问题的基于拉格朗日的增强预处理,BIT,51,4,865-888(2011)·Zbl 1269.65030号
[18] Davis,Timothy A.,算法832:UMFPACK V4.3——非对称模式多额叶方法,ACM Trans。数学。软质。,30, 2, 196-199 (2004) ·Zbl 1072.65037号
[19] Guermond,J.L。;Minev,P。;沈杰,不可压缩流投影方法概述,计算。方法应用。机械。工程,195,44-47,6011-6045(2006)·兹比尔1122.76072
[20] John,Volker,(不可压缩流动问题的有限元方法。不可压缩流问题的有限元素方法,计算数学中的Springer级数,第51卷(2016),Springer-Verlag:Springer-Verlag Berlin)·Zbl 1358.76003号
[21] Ingram,Ross,Navier-Stokes方程的新线性外推Crank-Nicolson时间步进格式,数学。公司。,82, 284, 1953-1973 (2013) ·Zbl 1457.65115号
[22] F.Schieweck,任意有限元空间的通用传递算子。预印本00-25 172172,Fakultät für Mathematik,Otto-von-Guericke-马格德堡大学,2000年。;F.Schieweck,任意有限元空间的通用传递算子。预印本00-25 172172,Fakultät für Mathematik,马格德堡奥托·冯·格里克大学,2000年。
[23] 沃尔克·约翰;Matthies,Gunar,不可压缩流动基准问题中的高阶有限元离散,国际。J.数字。《液体方法》,37,8,885-903(2001)·Zbl 1007.76040号
[24] 约翰五世。;Knobloch,P。;马蒂斯,G。;Tobiska,L.,混合问题有限元离散化的无约束多层求解器,计算,68,4,313-341(2002)·Zbl 1006.65137号
[25] 克鲁泽克斯,M。;Raviart,P.-A,求解平稳Stokes方程的一致和非一致有限元方法。一、 Française Automat版本。Informat公司。Recherche Opérationnelle Sér。《胭脂红》,7,R-3,33-75(1973)·Zbl 0302.65087号
[26] Rannacher,R。;Turek,S.,简单非协调四边形Stokes元,Numer。偏微分方程方法,8,2,97-111(1992)·Zbl 0742.76051号
[27] 霍华德·埃尔曼;Howle,Victoria E。;约翰·沙迪德(John Shadid);大卫·西尔维斯特;Tuminaro,Ray,Navier-Stokes方程稳定离散的最小二乘预条件,SIAM J.Sci。计算。,30, 1, 290-311 (2007/08) ·Zbl 1166.65326号
[28] 霍华德·C·埃尔曼。;Tuminaro,Ray S.,Navier-Stokes方程近似交换子预条件中的边界条件,电子。事务处理。数字。分析。,35, 257-280 (2009) ·Zbl 1391.76539号
[29] Schäfer,M。;Turek,S.,圆柱周围层流的基准计算。(在F.Durst、E.Krause和R.Rannacher的支持下)。,(《高性能计算机的流动模拟II.DFG优先研究计划结果1993-1995(1996)》,威斯巴登:Vieweg),547-566·Zbl 0874.76070号
[30] 乌尔里希·威尔勃朗;Bartsch,Clemens;纳维德·艾哈迈德;纳吉布·阿利亚;Felix Anker;空白,劳拉;阿方索·卡亚佐(Alfonso Caiazzo);甘尼桑、萨希库马尔;瑞典基尔;马蒂埃斯(Gunar Matthies);拉维特加·米萨拉;阿卜杜斯·沙米姆;雅加纳特·文凯特桑(Jagannath Venkatesan);John,Volker,ParMooN-A基于映射有限元的现代化程序包,Compute。数学。申请。,74,174-88(2017)·Zbl 1375.65158号
[31] 萨蒂什·巴莱、施里朗·阿比扬卡、马克·亚当斯、杰德·布朗、彼得·布鲁恩、克里斯·布舍尔曼、利桑德罗·达尔辛、维克托·艾伊霍特、威廉·格罗普、迪内什·考希克、马修·克奈普利、洛伊斯·柯夫曼·麦克因斯、卡尔·鲁普、巴里·史密斯、斯特凡诺·扎皮尼、洪·张、洪、PETSc网页http://www.mcs.anl.gov/petsc; 萨蒂什·巴莱、施里朗·阿比扬卡、马克·亚当斯、杰德·布朗、彼得·布鲁恩、克里斯·布舍尔曼、利桑德罗·达尔辛、维克托·艾伊霍特、威廉·格罗普、迪内什·考希克、马修·克奈普利、洛伊斯·柯夫曼·麦克因斯、卡尔·鲁普、巴里·史密斯、斯特凡诺·扎皮尼、洪·张、洪、PETSc网页http://www.mcs.anl.gov/petsc
[32] 萨蒂什·巴莱、施里朗·阿比扬卡、马克·亚当斯、杰德·布朗、彼得·布鲁恩、克里斯·布舍尔曼、利桑德罗·达尔辛、维克托·艾伊霍特、威廉·格罗普、迪内什·考希克、马修·克奈普利、洛伊斯·柯夫曼·麦克因斯、卡尔·鲁普、巴里·史密斯、斯特凡诺·扎皮尼、洪·张、洪·章、PETSc用户手册。技术报告ANL-95/11-3.7版,阿贡国家实验室,2016年。;萨蒂什·巴莱、施里朗·阿比扬卡、马克·亚当斯、杰德·布朗、彼得·布鲁恩、克里斯·布舍尔曼、利桑德罗·达尔辛、维克托·艾伊霍特、威廉·格罗普、迪内什·考希克、马修·克奈普利、洛伊斯·柯夫曼·麦克因斯、卡尔·鲁普、巴里·史密斯、斯特凡诺·扎皮尼、洪·张、洪·章、PETSc用户手册。技术报告ANL-95/11-3.7版,阿贡国家实验室,2016年。
[33] 巴莱,萨蒂什;威廉·D·格罗普。;路易斯·柯夫曼(Lois Curfman),麦克因斯(McInnes);Smith,Barry F.,《面向对象数值软件库中并行性的有效管理》(Arge,E.;Bruaset,A.M.;Langtangen,H.P.,《科学计算中的现代软件工具》(1997),Birkhäuser Press),163-202·Zbl 0882.65154号
[34] van der Vorst,H.A.,Bi-CGSTAB:非对称线性系统解的Bi-CG的一个快速且平滑收敛的变体,SIAM J.Sci。统计计算。,13, 2, 631-644 (1992) ·Zbl 0761.65023号
[35] Ganesan,S。;约翰五世。;马蒂斯,G。;Meesala,R。;Abdus,S。;Wilbrandt,U.,《计算PDE的面向对象并行有限元方案:设计与实现》,(IEEE第23届高性能计算研讨会(HiPCW)海得拉巴(2016),IEEE),106-115
[36] 维多里亚·维德梅耶(Viktoria Wiedmeyer);费利克斯·安克尔;Bartsch,Clemens;安德烈亚斯·沃伊格特;沃尔克·约翰;Sundmacher,Kai,《螺旋螺旋流管中的连续结晶:流场、停留时间行为和晶体生长分析》,工业工程化学。研究,56,13,3699-3712(2017)
[37] 米歇尔·本齐;Wang,Zhen,不可压缩Navier-Stokes方程修正增广拉格朗日预条件的并行实现,Numer。算法,64,1,73-84(2013)·Zbl 1426.76222号
[38] 本杰明·克兰克;尼古拉斯·芬恩(Niklas Fehn);沃尔夫冈·沃尔。;Kronbichler,Martin,三维不可压缩流动的高阶半显式间断Galerkin解算器,应用于湍流通道流动的DNS和LES,J.Compute。物理。,348, 634-659 (2017) ·Zbl 1380.76040号
[39] 沃尔克·约翰;Kindle,Adela,《自适应大尺度空间湍流模拟的变分多尺度方法》,J.Compute。物理。,229, 2, 301-312 (2010) ·Zbl 1375.76087号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。