×

通过局部Galerkin投影在体积网格之间进行保守插值。 (英语) Zbl 1225.76193号

摘要:离散场之间的插值问题在计算物理中经常出现。明显的方法是一致插值,它有几个缺点,例如次优、非保守以及不适合与间断离散化一起使用。另一种方法是Galerkin投影,它弥补了这些不足;然而,事实证明,它的实现非常具有挑战性。本文提出了一种网格间离散场Galerkin投影的局部实现算法。该算法可以自然地扩展到三维,并且非常有效。

MSC公司:

76M10个 有限元方法在流体力学问题中的应用
65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] F.Alauzet,M.Mehrenberger,非结构化三角网格上的P1-保守解插值,技术代表RR-6804,INRIA Rocquencourt,Rocquenchourt,Le Chesnay,法国,2009<http://hal.inria.fr/inria-00345409/en/>; F.Alauzet,M.Mehrenberger,非结构化三角网格上的P1-保守解插值,技术代表RR-6804,INRIA Rocquencourt,Rocquenchourt,Le Chesnay,法国,2009<http://hal.iria.fr/inia-00354509/en/>
[2] 下方,A。;De Loera,J.A。;Richter-Gebert,J.,寻找凸3-多面体小三角剖分的复杂性,J.算法,50,2,134-167(2004)·Zbl 1067.68077号
[3] 伯杰,E.D。;麦金利,K.S。;布鲁莫夫,R.D。;Wilson,P.R.,Hoard:多线程应用程序的可扩展内存分配器,ACM SIGPLAN通知,35,11,117-128(2000)
[4] Carstensen,C.,Clément插值及其在自适应有限元误差控制中的作用。Clément插值及其在自适应有限元误差控制中的作用,算子理论:进展与应用,第168卷(2006),Birkhäuser Basel,第27-43页(第2章)·Zbl 1106.65328号
[5] Chazelle,B.,相交三维凸多面体的优化算法,SIAM J.Compute。,21, 4, 671-696 (1992) ·Zbl 0825.68642号
[6] Clément,P.,使用局部正则化的有限元函数逼近,RAIRO Anal。编号。,9, 77-84 (1975) ·Zbl 0368.65008号
[7] Cools,R.冷却液。;Haegemans,A.,算法824:CUBPACK:一个用于自动容积的软件包;框架描述,ACM事务。数学。软件,29,3,287-296(2003)·Zbl 1070.65517号
[8] 科特,C.J。;Ham,D.A。;Pain,C.C.,浅水海洋建模的混合间断/连续有限元对,海洋模型。,26, 1-2, 86-90 (2009)
[9] 科特,C.J。;Ham,D.A。;疼痛,C.C。;Reich,S.,用于流体流动模拟的混合Galerkin有限元对的LBB稳定性,J.Comput。物理。,228, 2, 336-348 (2009) ·Zbl 1409.76058号
[10] 戴维斯,D.R。;Davies,J.H。;O.哈桑。;摩根,K。;Nithiarasu,P.,《自适应有限元方法对二维无限Prandtl数热对流和热化学对流的适用性研究》,《地球化学》。地球物理学。地质系统。,8, 5 (2007)
[11] Eberly,D.H.,《3D游戏引擎设计:实时计算机图形的实用方法》(2001),摩根·考夫曼
[12] Edelsbrunner,H。;Preparia,F.P。;West,D.B.,《三维四面体点集》,J.Symb。计算。,10, 3/4, 335-348 (1990) ·Zbl 0717.68101号
[13] El Hraiech,A。;Borouchaki,H。;维隆,P。;Moreau,L.,《机械场插值》,(Smith,L.M.;Pourboghrat,F.;Cao,J.;Stoughton,T.B.;Yoon,J.-W.;Shi,M.F.;Wang,C.-T.;Zhang,L.《第六届金属板材三维成形过程数值模拟国际会议和研讨会论文集》(2005),AIP:AIP底特律,密歇根州),201-208
[14] Farhat,C。;Lesoinne,M。;Tallec,P.L.,非匹配离散界面流体/结构相互作用问题的载荷和运动传递算法:动量和能量守恒,最优离散化和气动弹性应用,计算。方法应用。机械。工程,157,1-2,95-114(1998)·Zbl 0951.74015号
[15] P.E.Farrell,通过超网格构建离散场的Galerkin投影,博士论文,伦敦帝国理工学院,2009年。;P.E.Farrell,《通过超网格构建离散场的Galerkin投影》,伦敦帝国理工学院博士论文,2009年。
[16] 法雷尔,体育。;医学博士Piggott。;疼痛,C.C。;Gorman,G.J。;Wilson,C.R.G.,通过超级网格构造在非结构化网格之间进行保守插值,计算。方法应用。机械。工程,198,33-36,2632-2642(2009)·Zbl 1228.76105号
[17] Formaggia,L。;Perotto,S.,椭圆问题的各向异性误差估计,数值。数学。,94, 1, 67-92 (2003) ·Zbl 1031.65123号
[18] 乔治·P·L。;Borouchaki,H.,Delaunay三角剖分和网格:有限元应用(1998),Hermes·Zbl 0908.65143号
[19] Geuzaine,C。;梅斯,B。;亨罗特,F。;Dular,P。;Legros,W.,混合有限元的Galerkin投影法,IEEE Trans。马格纳。,35, 3, 1438-1441 (1999)
[20] Geuzaine,C。;Remacle,J.-F.,Gmsh:一个具有内置预处理和后处理设施的三维有限元网格生成器,国际期刊Numer。方法工程,79,11,1309-1331(2009)·Zbl 1176.74181号
[21] Guttman,A.,R树:用于空间搜索的动态索引结构,ACM SIGMOD记录,14,2,47-57(1984)
[22] 海特尔,C。;梅伯格,E。;Necker,F.,重力流水头处流动的分析和直接数值模拟。第一部分:滑移和无滑移边界的流动拓扑和前沿速度,J.Fluid Mech。,418, 1, 189-212 (2000) ·Zbl 0985.76042号
[23] 海因斯坦,M.W。;Laursen,T.A.,非重合域的三维面对面投影算法,Commun。数字。方法工程,19,6,421-432(2003)·兹比尔1090.74056
[24] 焦,X。;Heath,M.T.,《多物理模拟中非匹配网格之间基于通用定义的数据传输》,国际期刊数值。方法工程,612402-2427(2004)·Zbl 1075.74711号
[25] 焦,X。;Heath,M.T.,重叠曲面网格,第一部分:算法,国际计算杂志。地理。申请。,14, 6, 379-402 (2004) ·Zbl 1080.65015号
[26] Leonard,B.P.,应用于非定常一维平流的最终保守差分格式,计算。方法应用。机械。工程,88,1,17-74(1991)·Zbl 0746.76067号
[27] J.Levon,P.Elie,Oprofile:Linux系统分析器,2009年<http://oprofile.sourceforge.net网站>; J.Levon,P.Elie,Oprofile:Linux系统分析器,2009年<http://oprofile.sourceforge.net网站>
[28] Löhner,R.,非结构化网格插值的稳健矢量化搜索算法,J.Compute。物理。,118, 2, 380-387 (1995) ·Zbl 0826.65007号
[29] 马诺洛波洛斯,Y。;Nanopoulos,A。;Papadopoulos,A。;Theodoridis,Y.,R树:理论与应用(2005),Springer·Zbl 1107.68038号
[30] 米歇尔蒂,S。;Perotto,S.,各向异性Zienkiewicz-Zhu误差估计的可靠性和效率,计算。方法应用。机械。工程,195,9-12,799-835(2006)·Zbl 1125.65099号
[31] Mount,D.M.,《几何交点》(Goodman,J.E.;O’Rourke,J.,《离散和计算几何手册》(1997),CRC出版社:CRC出版社,美国佛罗里达州博卡拉顿),615-630·Zbl 0907.68199号
[32] Oh zgökmen,T.M。;伊利埃斯库,T。;菲舍尔,P.F。;Srinivasan,A。;Duan,J.,矩形封闭域二维溃坝问题中分层混合的大涡模拟,海洋模型。,16, 1-2, 106-140 (2007)
[33] 疼痛,C.C。;乌姆普莱比,美联社。;de Oliveira,C.R.E。;Goddard,A.J.H.,稳态和瞬态有限元计算的四面体网格优化和自适应性,计算。方法应用。机械。工程,190,29-30,3771-3796(2001)·Zbl 1008.76041号
[34] 父母G。;Dular,P。;杜克鲁,J.P。;Piriou,F.,《使用伽辽金投影方法求解耦合问题》,IEEE Trans。马格纳。,44, 6, 830-833 (2008)
[35] 佩雷尔,J。;瓦达蒂,M。;摩根,K。;Zienkiewicz,O.,《可压缩流计算的自适应重网格》,J.Compute。物理。,72, 2, 449-466 (1987) ·Zbl 0631.76085号
[36] 医学博士Piggott。;疼痛,C.C。;Gorman,G.J。;功率,P.W。;Goddard,A.J.H.,(H,r)和小时海洋数值建模应用的适应性,海洋模型。,10, 1-2, 95-113 (2005)
[37] Preparia,F.P。;Shamos,M.I.,《计算几何:导论》(1985),施普林格出版社·Zbl 0759.68037号
[38] Seidel,R.,《凸壳计算》(Goodman,J.E.;O'Rourke,J.,《离散和计算几何手册》(2004),Chapman&Hall/CRC),495-512
[39] M.I.Shamos,D.Hoey,《几何交集问题》,摘自:1976年第17届计算机科学基础年度研讨会论文集,第208-215页。;M.I.Shamos,D.Hoey,《几何交集问题》,载于《第17届计算机科学基础年度研讨会论文集》,1976年,第208-215页。
[40] Si,H。;Gärtner,K.,通过约束Delaunay四面体化对分段线性复合体进行网格化,(Hanks,B.W.,第14届国际网格圆桌会议论文集(2005),Springer:Springer San Diego,California),147-163
[41] 萨瑟兰,I.E。;霍奇曼,G.W.,再入多边形裁剪,Commun。ACM,17,1,32-42(1974)·Zbl 0271.68065号
[42] Sweby,P.K.,使用通量限制器实现双曲守恒律的高分辨率方案,SIAM J.Numer。分析。,21, 5, 995-1011 (1984) ·Zbl 0565.65048号
[43] 瓦西列夫斯基,Y。;Lipnikov,K.,准最优网格生成的自适应算法,计算。数学。数学。物理。,39, 9, 1468-1486 (1999) ·Zbl 0981.65141号
[44] C.R.Wilson,在自适应非结构化网格上建模多材料流,博士论文,伦敦帝国理工学院,英国伦敦,2009年。;C.R.Wilson,在自适应非结构化网格上建模多材料流,博士论文,伦敦帝国理工学院,英国伦敦,2009年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。