×

具有任意悬挂节点配置的(H)-精细连续有限元空间的构造及其在多重网格算法中的应用。 (英语) Zbl 1426.65197号

针对具有任意水平悬挂节点配置的选择性或自适应精细有限元应用,提出了一种新的基函数构造方法。分析不限于1-不规则网格。这使得结果适用于更广泛的局部优化策略。该方法不需要求解任何线性系统来获得强制基函数连续性所需的约束,并且易于实现。通过数学分析证明了所提出的基函数是连续的和线性无关的。然后将有限元空间定义为此类函数的生成集。讨论了建立在这些空间上的多重网格算法的实现。数值算例表明了多重网格算法的鲁棒性和通用性。

MSC公司:

65号55 多重网格方法;含偏微分方程边值问题的区域分解
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65N22型 偏微分方程边值问题离散方程的数值解
65F08个 迭代方法的前置条件
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65N12号 含偏微分方程边值问题数值方法的稳定性和收敛性
65N85型 含偏微分方程边值问题的虚拟域方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] E.Aulisa、S.Bnaí和G.Bornia,{\it MyFEMuS},(2017年)。
[2] E.Aulisa、G.Bornia、S.Calandrini和G.Capodaglio,{带SSC平滑器的多重网格算法的收敛估计和重叠区域分解的应用},Appl。数字。数学。,131(2018),第16-38页·兹伯利06881599
[3] E.Aulisa、S.Calandrini和G.Capodaglio,{一种改进的多重网格算法,用于n-不规则网格,具有子空间校正平滑器},计算。数学。申请。,76(2018),第620-632页·Zbl 1419.65137号
[4] I.Babuška和M.R.Dorr,{有限元方法组合h和p版本的误差估计},Numer。数学。,37(1981),第257-277页·Zbl 0487.65058号
[5] S.Balay、S.Abhyankar、M.F.Adams、J.Brown、P.Brune、K.Buschelman、L.Dalcin、V.Eijkhout、W.D.Gropp、D.Kaushik、M.G.Knepley、L.C.McInnes、K.Rupp、B.F.Smith、S.Zampini和H.Zhang(2017)。
[6] W.Bangerth、R.Hartmann和G.Kanschat,{\it deal.II-通用面向对象有限元库},ACM Trans。数学。软件,33(2007),24·Zbl 1365.65248号
[7] W.Bangerth和O.Kayser-Herold,{惠普有限元软件的数据结构和要求},ACM Trans。数学。软件,36(2009),4·Zbl 1364.65237号
[8] R.E.Bank、A.H.Sherman和A.Weiser,{\it正则局部网格精化的一些精化算法和数据结构},Sci。计算。申请。数学。计算。物理。科学。,1(1983年),第3-17页。
[9] J.H.Bramble,{多重网格方法},皮特曼研究笔记数学。294,CRC出版社,佛罗里达州博卡拉顿,1993年·Zbl 0786.65094号
[10] J.H.Bramble和J.E.Pasciak,{多重网格算法的新收敛估计},数学。公司。,49(1987),第311-329页·Zbl 0659.65098号
[11] J.H.Bramble和J.E.Pasciak,《包括V循环在内的多级算法的新估计》,《数学》。公司。,60(1993年),第447-471页·Zbl 0783.65081号
[12] J.H.Bramble、J.E.Pasciak、J.Wang和J.Xu,{无正则性假设的多重网格算法的收敛估计},数学。公司。,57(1991),第23-45页·Zbl 0727.65101号
[13] J.H.Bramble、J.E.Pasciak和J.Xu,《非对称和不定椭圆问题多重网格算法分析》,数学。公司。,51(1988),第389-414页·兹比尔0699.65075
[14] S.Brenner和R.Scott,《有限元方法的数学理论》,文本应用。数学。15,施普林格,纽约,1994年·兹比尔0804.65101
[15] C.Carstensen和J.Hu,{后验有限元误差控制统一理论中的悬挂节点},J.Compute。数学。,27(2009),第215-236页·Zbl 1212.65423号
[16] M.A.Christon、P.M.Gresho和S.B.Sutton,{封闭空间内依赖时间的自然对流流动的计算可预测性(包括基准解)},国际。J.数字。方法流体,40(2002),第953-980页·Zbl 1025.76042号
[17] L.Demkowicz、J.T.Oden、W.Rachowicz和O.Hardy,《迈向通用hp自适应有限元策略》,第1部分。约束近似和数据结构},计算。方法应用。机械。工程,77(1989),第79-112页·Zbl 0723.73074号
[18] P.Di Stolfo、A.Schroïder、N.Zander和S.Kollmannsberger,《hp有限元中悬挂节点的简单处理》,有限元。分析。设计。,121(2016),第101-117页。
[19] H.Elman、M.Mihajlovicá和D.Silvester,《浮力驱动流动问题的快速迭代求解器》,J.Compute。物理。,230(2011年),第3900-3914页·Zbl 1369.76040号
[20] T.-P.Fries、A.Byfut、A.Alizada、K.W.Cheng和A.Schro¨der,《悬挂节点和XFEM》,国际。J.数字。方法工程,86(2011),第404-430页·Zbl 1216.74020号
[21] B.Guo和I.Babuška,{有限元法的hp版本},计算。机械。,1(1986年),第21-41页·Zbl 0634.73058号
[22] A.K.Gupta,从细网格过渡到粗网格的有限元,内部。J.数字。方法工程,12(1978),第35-45页·Zbl 0369.73073号
[23] W.Hackbusch,{多重网格方法与应用},Springer Ser。计算。数学。4,施普林格,柏林,1985年·Zbl 0595.65106号
[24] B.Janssen和G.Kanschat,(H^1)和(H^{curl})协调高阶有限元方法的局部平滑自适应多级方法,SIAM J.Sci。计算。,33(2011),第2095-2114页·Zbl 1230.65133号
[25] G.Ke和E.Aulisa,{定常和非定常浮力驱动流动问题的新预处理技术},J.Compute。物理。,371(2018),第244-260页·Zbl 1415.65227号
[26] G.Ke,E.Aulisa,G.Bornia,and V.Howle,《Rayleigh-Benard对流问题线性化方案的块三角预条件器》,数值。线性代数应用。,24(2017),e2096·Zbl 1424.65214号
[27] P.Kus、P.Šoliín和D.Andrs,《3D中自适应hp-FEM近似的任意级别悬挂节点》,J.Compute。申请。数学。,270(2014年),第121-133页·Zbl 1321.65175号
[28] D.Morton,J.Tyler和J.Dorroh,{\it一种用于1-不规则网格中自适应h-精化的新三维有限元},Internal。J.数字。方法工程,38(1995),第3989-4008页·Zbl 0838.76042号
[29] M.A.Olshanskii和A.Reusken,{对流主导模型问题多重网格方法的收敛性分析},SIAM J.Numer。分析。,42(2004),第1261-1291页·Zbl 1080.65105号
[30] C.W.Oosterlee和T.Washio,《并行多重网格作为奇异摄动问题解算器和预处理器的评估》,SIAM J.Sci。计算。,19(1998年),第87-110页·Zbl 0913.65109号
[31] W.Rachowicz和L.Demkowicz,{it一种适用于电磁学的hp自适应有限元方法:第}1部分:{it数据结构和约束近似},计算。方法应用。机械。工程,187(2000),第307-335页·Zbl 0979.78031号
[32] W.Rachowicz和L.Demkowicz,{it电磁的hp自适应有限元方法第二部分:{it 3D实现},国际。J.数字。方法工程师,53(2002),第147-180页·Zbl 0994.78012号
[33] W.Rachowicz、J.T.Oden和L.Demkowicz,{迈向通用hp自适应有限元策略第3部分。hp网格设计},计算。方法应用。机械。工程,77(1989),第181-212页·Zbl 0723.73076号
[34] A.Reusken,{对流扩散方程多重网格方法的收敛性分析},Numer。数学。,91(2002),第323-349页·Zbl 0996.65110号
[35] A.Schroóder,{hp-FEM中的约束近似:非对称细分和多级悬挂节点},《偏微分方程的谱和高阶方法》,J.S.Hesthaven和E.M.Ronquist,eds.,Springer,Berlin,2011年,第317-325页·Zbl 1216.65161号
[36] P.Šoliín,J.C \780»ervenỳ,和I.Dolez \780;el,{\it Arbitrary level hanging nodes and automatic adaptivity in the hp-FEM},数学。计算。模拟。,77(2008),第117-132页·Zbl 1135.65394号
[37] P.Šolín和L.Demkowicz,{\it面向目标的椭圆问题的hp自适应性},Comp。方法应用。机械。工程,193(2004),第449-468页·Zbl 1044.65082号
[38] R.S.Varga,{矩阵迭代分析},Springer Ser。计算。数学。27,施普林格,柏林,2000年·Zbl 0998.65505号
[39] C.-T.Wu和H.C.Elman,{对流扩散方程几何和代数多重网格的分析和比较},SIAM J.Sci。计算。,28(2006),第2208-2228页·Zbl 1133.65102号
[40] 徐军,{基于空间分解和子空间校正的迭代方法},SIAM Rev.,34(1992),第581-613页·Zbl 0788.65037号
[41] H.Yserentiant,{多重网格方法的新旧收敛证明},Acta Numer。,2(1993年),第285-326页·Zbl 0788.65108号
[42] N.Zander、T.Bog、S.Kollmannsberger、D.Schillinger和E.Rank,{多级hp-adaptivity:无需约束挂起节点的高阶网格自适应},计算。机械。,55(2015),第499-517页·Zbl 1311.74133号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。