×

将多重网格方法应用于三角网格的自适应精化。 (英语) Zbl 1240.65356号

小结:最近,有限元方法的(hp)版本受到了越来越多的关注,其中自适应性发生在单元的大小(h)和近似分段多项式的顺序(p)上。最好将这种最优阶离散化方法与最优阶代数解方法(如多重网格)结合起来。一个有趣的概念是使用(p)的值作为多级方法的级别。
本文针对高阶有限元和自适应网格提出了一种称为(hp)多重网格的方法。本文综述了(p)多重网格和(hp)多重网格的发展,定义了基于(p)层次基和(h)层次基的(p=1)粗网格方程的(h)多重网格解的(hp-自适应网格。数值结果表明,该方法对泊松方程的收敛速度为1/2。

MSC公司:

65号55 多重网格方法;含偏微分方程边值问题的区域分解
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65N12号 含偏微分方程边值问题数值方法的稳定性和收敛性
35J05型 拉普拉斯算子、亥姆霍兹方程(约化波动方程)、泊松方程

软件:

相位调制
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 郭,有限元法的hp版本。第1部分:基本近似结果,计算力学1第21页–(1986)
[2] Babuška,《有限元法的p和hp版本,概述》,《应用力学和工程中的计算机方法》80,第5页–(1990)
[3] Brandt,边值问题的多级自适应解,《计算数学》31,第333页–(1977)·Zbl 0373.65054号
[4] Hackbusch,多重网格方法和应用(1985)·doi:10.1007/978-3-662-02427-0
[5] Dryja,Schwarz三维椭圆问题迭代子结构算法分析,SIAM数值分析杂志31 pp 1662–(1994)·Zbl 0818.65114号
[6] Heys,高阶有限元的代数多重网格(AMG),计算物理杂志204 pp 520–(2005)·兹比尔1060.65673
[7] Lottes,光谱元素法的混合Schwarz-multigrid方法,《科学计算杂志》24页45–(2004)
[8] Nastase,使用hp-多重网格方法的高阶间断Galerkin方法,计算物理杂志213第330页–(2006)·Zbl 1089.65100号
[9] Craig,积分和微分方程的多重网格方法,第310页–(1985)
[10] Brussino,第三届科学计算并行处理SIAM会议论文集,第146页–(1999)
[11] Foresti,有限元p型的多层求解方法,《计算机物理通信》53 pp 349–(1989)·Zbl 0798.65102号
[12] Babuška,p型有限元形状函数的选择问题,国际工程数值方法杂志28页1891–(1989)
[13] Field,有限元分析的hp多重网格方法,国际工程数值方法杂志36第893页–(1993)·Zbl 0775.73246号
[14] Hu,Multi-p方法:有限元分析p版的迭代算法,《科学计算杂志》16页1308–(1995)·Zbl 0836.65128号
[15] Hu,Multi-p预处理程序,SIAM科学计算杂志18页1676–(1997)
[16] 郭,多预处理器的性能增强,计算机和数学及其应用36 pp 1–(1998)·Zbl 0934.65040号
[17] 郭,并行多方法,《计算机与数学及其应用》39页115–(2000)·Zbl 0958.65113号
[18] Sun,用多级预条件解算器快速收敛的近似正交Nedelec基的构造,SIAM科学计算杂志23第1053页–(2001)·Zbl 0999.65128号
[19] 伦奎斯特,谱元多重网格,I.公式和数值结果,《科学计算杂志》第2卷第389页–(1987年)·Zbl 0666.65055号
[20] Maday,谱元多重网格;数值分析,《科学计算杂志》3 pp 323–(1988)
[21] Maday,第11届流体动力学数值方法国际会议论文集,第389页–(1989)
[22] Maday,IMACS线性代数迭代方法国际研讨会论文集,第191页–(1992)
[23] 穆尼奥斯,一些谱多重网格方法的理论分析,《应用力学和工程中的计算机方法》80页287–(1990)·Zbl 0742.65087号
[24] Helenbrook,双流体谱元法,应用力学和工程中的计算机方法191 pp 273–(2001)·Zbl 0999.76101号
[25] Helenbrook BT、Mavrilis D、Atkins HL。连续和不连续有限元离散的“p”-多重网格分析。AIAA论文2003-39892003。
[26] Bassi,Euler方程的高精度p-多重网格间断Galerkin解,流体数值方法国际期刊60 pp 827–(2009)·Zbl 1165.76022号
[27] Dolean,《科学与工程领域分解方法》第十七卷第485页–(2008年)
[28] Fidkowski,可压缩Navier-Stokes方程高阶间断Galerkin离散的p-多重网格解,计算物理杂志207 pp 92–(2005)·Zbl 1177.76194号
[29] Helenbrook,p-多重网格在泊松方程间断Galerkin公式中的应用,AIAA期刊44 pp 566–(2005)
[30] Helenbrook,使用几何和p多重网格求解泊松方程的不连续伽辽金公式,AIAA期刊46第894页–(2008)
[31] Liang,非结构化三角网格上带显式和隐式平滑器的p-多重网格谱差分方法,《计算机与流体》38 pp 254–(2009)·Zbl 1237.76113号
[32] Luo,非结构网格上Euler方程的p-多重网格间断Galerkin方法,计算物理杂志211 pp 767–(2006)·Zbl 1138.76408号
[33] 罗,适用于所有速度下可压缩流动的快速p-多重网格间断Galerkin方法,AIAA Journal 46 pp 635–(2008)
[34] Mascarenhas理学学士、Helenbrook BT、Atkins HL。p-多重网格算法在可压缩欧拉方程间断Galerkin公式中的应用。技术论文集——第18届AIAA计算流体动力学会议,2007年2月;1550-1579年。
[35] Nastase CR,Mavrilis DJ。使用hp-multigrid解算器求解三维非结构网格上无粘可压缩流动的间断Galerkin方法。AIAA论文2006-01072006。
[36] Pasquetti,椭圆问题Fekete-Gauss谱元近似的p-多重网格方法,计算物理通信5 pp 667–(2009)·Zbl 1364.65264号
[37] van den Abeele,一维谱体积法的色散和耗散特性及其在p-多重网格法中的应用,计算物理杂志224 pp 616–(2007)·Zbl 1120.65330号
[38] 道格拉斯,MGNet书目(19912002)
[39] 银行,层次基础多重网格法,Numerische Mathematik 52 pp 427–(1988)·兹比尔0645.65074
[40] Mitchell WF。椭圆问题的统一多级自适应有限元方法。伊利诺伊大学香槟分校博士论文,1988年。
[41] 银行,层次基础和有限元法,《数值学报》5第1页–(1996)·Zbl 0865.65078号
[42] Ong,三维层次基预处理器,SIAM科学计算杂志18页479–(1997)·Zbl 0871.65031号
[43] Yserentitant,《关于有限元空间的多级分裂》,Numerische Mathematik 49 pp 379–(1986)·Zbl 0625.65109号
[44] Szabo,有限元分析(1991)
[45] Šolín,高阶有限元方法(2004)
[46] Wilson,《静态凝聚算法》,《国际工程数值方法杂志》,第8页,198–(1974)
[47] Mitchell WF.PHAML用户指南。NISTIR 7374技术报告,国家标准与技术研究所,马里兰州盖瑟斯堡,2006年。软件可从以下网址获得:http://math.nist.gov/phaml。
[48] Ainsworth,有限元分析中的后验误差估计(2000)·Zbl 1008.65076号 ·doi:10.1002/9781118032824
[49] 苏力,有限元数学与应用X,MAFELAP第143页–(2000)
[50] Babuška,p版有限元方法的最佳收敛速度,SIAM数值分析杂志24 pp 750–(1987)
[51] Morin,自适应FEM的数据振荡和收敛,SIAM数值分析杂志38 pp 466–(2000)·Zbl 0970.65113号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。