×

广义有限差分和拉格朗日有限元的混合方法和统一分析。 (英语) Zbl 1436.65157号

摘要:有限差分、有限元及其推广被广泛用于求解偏微分方程,它们的高阶变体各有优缺点。传统上,这些方法被视为不同的(强与弱)公式,并使用不同的技术(傅里叶分析或格林函数与函数分析)进行分析,规则网格上的一些特殊情况除外。最近,作者引入了一种混合方法,称为自适应扩展模板FEM或AES-FEM(Conley等人,2016),该方法结合了广义有限差分和拉格朗日有限元的特征,以在非结构化网格上实现二阶精度。然而,由于缺乏统一这些不同方法的公式和分析的现有数学理论,其分析是不完整的。在这项工作中,我们引入了广义加权残差的框架,以统一有限差分、有限元和AES-FEM的公式。此外,我们对这些不同方法的适定性、收敛性和网格质量依赖性进行了统一分析。我们还用AES-FEM报告了数值结果,以验证我们的分析。我们表明,AES-FEM提高了广义有限差分的精度,同时减少了网格质量相关性,简化了高阶有限元的实现。

MSC公司:

65号06 含偏微分方程边值问题的有限差分方法
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65N12号 偏微分方程边值问题数值方法的稳定性和收敛性
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] LeVeque,R.J.,《常微分方程和偏微分方程的有限差分方法:稳态和时间相关问题》,第98卷(2007年),SIAM·Zbl 1127.65080号
[2] Strikwerda,J.C.,《有限差分格式和偏微分方程》(2004),SIAM·Zbl 1071.65118号
[3] 斯特朗,G。;Fix,G.J.,《有限元法分析》,第212卷(1973年),新泽西州普伦蒂斯·霍尔·恩格伍德悬崖·Zbl 0278.65116号
[4] 齐恩基维茨,O.C。;Taylor,R.L。;Zhu,J.Z.,《有限元方法:基础和基础》(2013),巴特沃斯·海尼曼·Zbl 1307.74005号
[5] Cockburn,B。;Karniadakis,G.E。;Shu,C.-W.,不连续伽辽金方法的发展(2000),施普林格:施普林格-柏林-海德堡·Zbl 0989.76045号
[6] Rivière,B.,解椭圆和抛物方程的间断Galerkin方法:理论与实现(2008),SIAM·Zbl 1153.65112号
[7] LeVeque,R.J.,《双曲问题的有限体积方法》,第31卷(2002),剑桥大学出版社·Zbl 1010.65040号
[8] 李,R。;陈,Z。;Wu,W.,《微分方程的广义差分方法:有限体积法的数值分析》(2000),CRC出版社·Zbl 0940.65125号
[9] 南卡罗来纳州布伦纳。;Scott,R.,有限元方法的数学理论,第15卷(2008),Springer·Zbl 1135.65042号
[10] Shu,C.-W.,CFD的高阶有限差分和有限体积WENO格式以及间断Galerkin方法,国际期刊计算。流体动力学。,17, 2, 107-118 (2003) ·兹比尔1034.76044
[11] 科斯塔,B。;Don,W.S.,守恒定律的高阶混合中心-WENO有限差分格式,J.Compute。申请。数学。,204209-218(2007年)·Zbl 1115.65091号
[12] 康利,R。;德莱尼·T·J。;Jiao,X.,用自适应扩展模板有限元法(AES-FEM)克服有限元的质量依赖性,国际。J.数字。方法工程(2016)
[13] Conley,R.,《克服有限元方法对元素质量的依赖性》(2016),Stony Brook University应用数学与统计系:Stony Broak University:应用数学与统计学系,Stony布鲁克,NY,(博士论文)
[14] Benito,J。;乌拉那,F。;Gavete,L.,用广义有限差分法求解抛物方程和双曲方程,J.Compute。申请。数学。,209, 2, 208-233 (2007) ·Zbl 1139.35007号
[15] Thomée,V.,《从有限差分到有限元——偏微分方程数值分析的简史》,(数值分析:20世纪的历史发展(2001),Elsevier),361-414
[16] Chan,T.F。;Foulser,D.E.,《有效条件良好的线性系统》,SIAM J.Sci。统计计算。,9, 6, 963-969 (1988) ·Zbl 0664.65041号
[17] 克里斯蒂安森,S。;Hansen,P.C.,应用于某些边界配置方法误差分析的有效条件数,J.Compute。申请。数学。,54, 1, 15-36 (1994) ·Zbl 0834.65033号
[18] Li,Z.-C。;Chien,C.-S。;黄洪涛,有限差分法的有效条件数,J.Compute。申请。数学。,198, 1, 208-235 (2007) ·Zbl 1104.65043号
[19] 维斯巴尔,M.R。;Gaitonde,D.V.,《关于曲线网格和变形网格上高阶有限差分格式的使用》,J.Compute。物理。,181, 1, 155-185 (2002) ·Zbl 1008.65062号
[20] Cueto-Felgueroso,L。;科罗米纳斯,I。;Nogueira,X。;纳瓦里纳,F。;Casteleiro,M.,非结构化网格上可压缩Navier-Stokes方程的有限体积解算器和移动最小二乘近似,计算。方法应用。机械。工程,196,45-48,4712-4736(2007)·Zbl 1173.76358号
[21] 刘,H。;Jiao,X.,WLS-ENO:非结构网格上有限体积方法的基于加权东平方的基本非振荡格式,J.Compute。物理。,314, 749-773 (2016) ·Zbl 1349.65375号
[22] Macneal,R.H.,《非对称有限差分网络》,Q.Appl。数学。,11, 3, 295-310 (1953) ·Zbl 0053.26304号
[23] 普列托,F.U。;穆尼奥斯,J.J.B。;Corvinos,L.G.,广义有限差分法在求解对流扩散方程中的应用,J.Compute。申请。数学。,1849-1855年7月235日(2011年)·Zbl 1209.65088号
[24] Gavete,L。;乌拉那,F。;Benito,J.J。;加西亚,a。;乌里亚,M。;Salete,E.,使用广义有限差分法求解二阶非线性椭圆偏微分方程,J.Compute。申请。数学。,318, 378-387 (2017) ·兹比尔1357.65232
[25] 乌拉那,F。;Gavete,L。;加西亚,a。;Benito,J。;Vargas,A.,使用广义有限差分法(GFDM)求解二阶非线性抛物偏微分方程,J.Compute。申请。数学。,354, 221-241 (2019) ·Zbl 1432.65126号
[26] Finlayson,B.A.,加权残差和变分原理方法(1973),学术出版社:纽约学术出版社
[27] Ciarlet,P.,椭圆问题的有限元方法(2002),SIAM·Zbl 0999.65129号
[28] 固定,G。;Strang,G.,《Ritz-Galerkin理论中有限元法的傅里叶分析》,Stud.Appl。数学。,48, 3, 265-273 (1969) ·Zbl 0179.22501号
[29] 道格拉斯,J。;杜邦,T。;Wheeler,M.F.,基于分段多项式张量积的椭圆方程Galerkin方法的L({}^ infty)估计和超收敛结果,RAIRO Anal。数字。,8, 61-66 (1974) ·Zbl 0315.65062号
[30] 道格拉斯,J。;Dupont,T.,通过局部投影求解两点边界问题的Galerkin方法的超收敛,Numer。数学。,21, 3, 270-278 (1973) ·Zbl 0281.65046号
[31] Jensen,P.S.,可变网格的有限差分技术,计算。结构。,2, 1-2, 17-29 (1972)
[32] 佩罗内,N。;Kao,R.,任意网格的通用有限差分方法,计算。结构。,5, 1, 45-57 (1975)
[33] Liszka,T。;Orkisz,J.,任意不规则网格上的有限差分方法及其在应用力学中的应用,计算。结构。,11, 1-2, 83-95 (1980) ·Zbl 0427.73077号
[34] Phillips,G.M.,《多项式插值与逼近》,第14卷(2003年),施普林格出版社·Zbl 1023.41002号
[35] Ciarlet,P.G。;Raviart,P.-A,《曲线单元上的插值理论及其在有限元方法中的应用》,计算。方法应用。机械。工程,1,2,217-249(1972)·Zbl 0261.65079号
[36] 焦,X。;Zha,H.,表面网格一阶和二阶微分量的一致计算,(ACM固体和物理建模研讨会(2008),ACM),159-170
[37] 李毅。;陈,Q。;王,X。;Jiao,X.,WLS-ENO重新映射:曲面上的超收敛和非振荡加权最小二乘数据传输,J.Compute。物理学。(2019),提交出版。预打印可用于https://arxiv.org/abs/1912.00268
[38] Humpherys,J。;贾维斯,T.J。;Evans,E.J.,《应用数学基础》,第一卷:数学分析(2017),SIAM·Zbl 1375.00006号
[39] 塞维利亚,R。;费尔南德斯·门德斯,S。;Huerta,A.,NURBS增强有限元法(NEFEM),国际。J.数字。方法工程师,76,1,56-83(2008)·Zbl 1162.65389号
[40] Gavete,L。;Gavete,M.L。;乌拉那,F。;Benito,J.J.,《使用广义有限差分细化不规则点云的方法》,《数学》。问题。工程,2015(2015)·Zbl 1394.65128号
[41] Ern,A。;Guermond,J.-L.,《有限元理论与实践》,第159卷(2013),Springer Science&Business Media
[42] 焦,X。;Wang,D.,重建高阶曲面进行网格划分,工程计算。,28, 4, 361-373 (2012)
[43] Singer,I.,紧Hausdorff空间到Banach空间的连续映射空间上的线性泛函,Rev.Math。Pures应用。,2031-315年(1957年)
[44] 巴布什卡,I。;Aziz,A.,关于有限元法中的角度条件,SIAM J.Numer。分析。,13, 2, 214-226 (1976) ·Zbl 0324.65046号
[45] J.R.Shewchuk,什么是好的线性有限元插值、调节、各向异性和质量测量,技术代表:Proc。第11届国际网格圆桌会议,2002年。
[46] Shewchuk,J.R.,三角网格生成的Delaunay细化算法,计算。地理。,22, 1-3 (2002) ·Zbl 1016.68139号
[47] 马,T.-W.,组合学证明的高阶链公式,电子。J.Combina.,16,1,N21(2009)·Zbl 1226.05010号
[48] Wahlbin,L.,Galerkin有限元方法中的超收敛(1995),Springer·Zbl 0826.65092号
[49] MathWorks,L.,MATLAB偏微分方程工具箱R2018a(2018)
[50] van der Sluis,A.,矩阵的条件数和平衡,数值。数学。,14, 1, 14-23 (1969) ·兹比尔0182.48906
[51] Dyedov,V。;雷,N。;爱因斯坦,D。;焦,X。;Tautges,T.J.,AHF:混合多维和非流形网格的基于数组的半面数据结构,(第22届国际网格圆桌会议论文集(2014),Springer:Springer Orlando,Florida),445-464
[52] Strang,G.,《有限元法中的变分犯罪》(the Mathematical Foundations of the finite element method with Applications to Partial Differential Equations,1972),学术出版社:纽约学术出版社,689-710·Zbl 0264.65068号
[53] 拉克斯,P.D。;Milgram,A.N.,《抛物线方程:对偏微分方程理论的贡献》,《数学年鉴》。螺柱(1954)·Zbl 0058.08703号
[54] Aubin,J.P.,线性椭圆算子边值问题近似解的Galerkin和有限差分方法的误差行为,Ann.Sc.Norm。超级比萨Cl.Sci。,21, 4, 599-637 (1967) ·Zbl 0276.65052号
[55] Nitsche,J.,Ein kriterium für die准最优方案。配合。,11, 4, 346-348 (1968) ·Zbl 0175.45801号
[56] Nečas,J.,《Sur une méthode pour résoudre leséquations aux déries partielles du type elliptique》,《变分法》,Ann.Sc.Norm-Sci。,16, 4, 305-326 (1962) ·Zbl 0112.33101号
[57] 巴布斯卡,I。;Aziz,A.K.,关于有限元方法数学基础的综述讲座,(有限元方法的数学基础及其在偏微分方程中的应用(1972),学术版),3-359·Zbl 0268.65052号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。