陈龙;魏华义;文，敏 椭圆界面问题的界面填充网格生成器和虚拟元方法。 （英语） Zbl 1380.65400号 J.计算。物理学。 334, 327-348 (2017). 总结：本文开发了一种简单高效的界面填充网格生成算法，可以快速生成二维和三维半结构界面填充网格。这种界面填充网格中的元素不仅限于单纯形，还可以是多边形或多面体。特别是在3D中，用多面体代替四面体可以避免碎片。应用虚拟元方法求解具有解和通量跳跃条件的椭圆界面问题。代数多重网格求解器用于求解所得到的线性代数系统。数值结果表明了该方法的有效性。 引用于68文件 MSC公司： 65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 35卢比 具有低正则系数和/或低正则数据的偏微分方程 关键词：椭圆界面问题;界面填充网格;Delaunay三角测量;半结构的;虚元法 软件：甲基溴联苯醚;剪切有限元法;SageMath公司;国际有限公司;DistMesh（分布式网格）;IIMPACK公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Chen}等人，J.Compute。物理学。334327-348（2017年；Zbl 1380.65400） 全文： 内政部 参考文献： [1] 阿科斯塔，G。；Durán，R.G.，混合和非协调元素的最大角度条件：斯托克斯方程的应用，SIAM J.Numer。分析。，37, 1, 18-36 (1999) ·Zbl 0948.65115号 [2] 亚当斯，L。；Li，Z.，界面问题的浸入式界面/多重网格方法，SIAM J.Sci。计算。，24, 2, 463-479 (2002) ·Zbl 1014.65099号 [3] Shenk，Al，某些窄拉格朗日有限元的一致误差估计，数学。计算。，63, 207, 105-119 (1994) ·Zbl 0807.65003号 [4] 安提瓜，L。；佩罗，J。；Steinman，D.A.，从图像数据到计算领域，（心血管数学（2009），施普林格），123-175 [5] Babuška，I.，不连续系数椭圆方程的有限元方法，计算，5，3，207-213（1970）·Zbl 0199.50603号 [6] 巴布什卡，I。；Aziz，A.K.，关于有限元法中的角度条件，SIAM J.Numer。分析。，13, 2, 214-226 (1976) ·Zbl 0324.65046号 [7] 巴雷特，J.W。；Elliott，C.M.，光滑界面椭圆方程的拟合和非拟合有限元方法，IMA J.Numer。分析。，7, 283-300 (1987) ·Zbl 0629.65118号 [8] 贝克尔，R。；伯曼，E。；Hansbo，P.，《弹性模量不连续的不可压缩弹性力学的Nitsche扩展有限元法》，计算。方法应用。机械。工程师，198，41-44，3352-3360（2009）·Zbl 1230.74169号 [9] 路易斯安那州贝朗·达维加。；布雷齐，F。；Cangiani，A。；Manzini，G。；马里尼，L。；Russo，A.，虚拟元素方法的基本原理，数学。模型方法应用。科学。，23, 01, 199-214 (2013) ·Zbl 1416.65433号 [10] Beirao da Veiga，L。；布雷齐，F。；马里尼，L。；Russo，A.，《搭便车人虚拟元素方法指南》，数学。模型方法应用。科学。，24, 08, 1541-1573 (2014) ·Zbl 1291.65336号 [11] 贝亚诺夫，B。；吉蒙德，J.-L。；Minev，P.D.，《不可压缩多组分流动的网格对齐有限元技术》，J.Compute。物理。，227, 13, 6473-6489 (2008) ·Zbl 1144.76028号 [12] Berthelsen，P.A.，变系数椭圆型方程非光滑解和间断解的分解浸入界面法，J.Compute。物理。，197, 1, 364-386 (2004) ·Zbl 1052.65100号 [13] Börgers，C.，基于域嵌入的快速椭圆解算器三角剖分算法，SIAM J.Numer。分析。，27, 5, 1187-1196 (1990) ·Zbl 0715.65088号 [14] Bramble，J.H。；King，J.T.，《光滑边界和界面域中界面问题的有限元方法》，高级计算。数学。，6109-138（1996年）·Zbl 0868.65081号 [15] Brandts，J。；科罗托夫，S。；Křízi ek，M.，四面体有限元划分的几何工具箱，（椭圆偏微分方程的有效预处理解法（2011）），103-122 [16] Brown，K.Q.，《凸壳的Voronoi图》，Inf.Process。莱特。，9, 5, 223-228 (1979) ·Zbl 0424.68036号 [17] 伯曼，E。；克劳斯，S。；Hansbo，P。；Larson，M.G。；Massing，A.，CutFEM：离散几何和偏微分方程，国际期刊Numer。方法工程，104，472-501（2015）·兹比尔1352.65604 [18] 伯曼，E。；Hansbo，P.，使用切割元素的虚拟域有限元方法：I.稳定拉格朗日乘子法，计算。方法应用。机械。工程，199，41-44，2680-2686（2010）·Zbl 1231.65207号 [19] 伯曼，E。；Hansbo，P.，使用切割元素的虚拟域有限元方法：II。稳定的Nitsche方法，应用。数字。数学。，62328-341（2012年）·Zbl 1316.65099号 [20] 陈，D。；陈，Z。；陈，C。；Geng，W。；Wei，G.-W.，MIBPB：静电分析软件包，J.Compute。化学。，32, 4, 756-770 (2011) [21] Chen，L.，四面体线性有限元的超收敛性，国际数学家杂志。分析。型号。，3, 3, 273-282 (2006) ·Zbl 1100.65084号 [22] Chen，L.，iFEM:Matlab中的集成有限元方法包（2009），加州大学欧文分校 [23] Chen，L。；Xu，J.，最优Delaunay三角剖分，J.计算。数学。，22, 2, 299-308 (2004) ·Zbl 1048.65020号 [24] 陈，Z。；Zou，J.，椭圆和抛物线界面问题的有限元方法及其收敛性，数值。数学。，79, 2, 175-202 (1998) ·Zbl 0909.65085号 [25] 郑，S.-W。；戴·T·K。；Edelsbrunner，H。；法西洛，医学硕士。；Teng，S.-H.，《银渗出》，美国机械工程师协会，47，5883-904（2000年9月）·Zbl 1320.68210号 [26] Chew，L.P.，《三维保证质量的Delaunay网格划分》（短版），（第十三届计算几何年度研讨会论文集（1997年），ACM），391-393 [27] 楚，C。；格雷厄姆，I.G。；Hou，T.Y.，高对比度椭圆界面问题的一种新的多尺度有限元方法，数学。计算。，79, 1915-1955 (2010) ·Zbl 1202.65154号 [28] 达西，F。；佩罗托，S。；Formaggia，L。；Ruffo，P.，《复杂地质结构的有效几何重建》，数学。计算。模拟。，106, 163-184 (2014) ·兹伯利07312658 [29] Developers，T.S.，SageMath，Sage数学软件系统（7.2版）（2016） [30] Duran，R.G.，《三维窄有限元的误差估计》，数学。计算。，68, 225, 187-199 (1999) ·Zbl 0910.65078号 [31] 杜兰，R.G。；Lombardi，A.L.，最大角度条件下Raviart-Tomas插值的误差估计，SIAM J.Numer。分析。，46, 3, 1442-1453 (2008) ·兹比尔1168.65061 [32] Edelsbrunner，H.，《计算几何中的三角化和网格》，《数值学报》。，9, 133-213 (2000) ·Zbl 1004.65024号 [33] Edelsbrunner，H。；李晓云。；米勒，G。；Stathopoulos，A。；Talmor，D。；Teng，S.-H。；尤恩格尔，A。；Walkington，N.，Smoothing and cleaning up slivers，（第32届ACM计算机理论年会论文集（2000），ACM），273-277·Zbl 1296.68175号 [34] Edelsbrunner，H。；Seidel，R.，《Voronoi图表和布置》，《离散计算》。地理。，1, 1, 25-44 (1986) ·Zbl 0598.52013号 [35] 薯条，T.-P。；Belytschko，T.，《固有XFEM：一种无需额外未知量的任意不连续性方法》，《国际数学家杂志》。《工程方法》，68，13，1358-1385（2006）·Zbl 1129.74045号 [36] 薯条，T.-P。；Belytschko，T.，《扩展/广义有限元法：该方法及其应用概述》，国际期刊Numer。方法工程，84，253-304（2010年4月）·Zbl 1202.74169号 [37] 龚，Y。；Li，B。；Li，Z.，非齐次跳跃条件下椭圆界面问题的浸没界面有限元方法，SIAM J.Numer。分析。，46, 1, 472-495 (2008) ·Zbl 1160.65061号 [38] Goswami，S。；吉列，A。；Bajaj，C.，从采样标量函数高效生成Delaunay网格，（第16届国际网格圆桌会议论文集（2008），Springer），495-512·Zbl 1134.65318号 [39] Guyomarc'h，G。；Lee，首席执行官。；Jeon，K.，椭圆界面问题的间断Galerkin方法及其在电穿孔中的应用，Commun。数字。方法工程，25，10，991-1008（2009）·Zbl 1175.65136号 [40] 古兹曼，J。；桑切斯，M。；Sarkis，M.，关于一类界面问题的有限元近似精度，数学。公司。，85, 2071-2098 (2016) ·兹比尔1342.65218 [41] Hansbo，A。；Hansbo，P.，一种基于Nitsche方法的不适合椭圆界面问题的有限元方法，Compute。方法应用。机械。工程，191，47-48，5537-5552（2002）·Zbl 1035.65125号 [42] Hansbo，A。；Hansbo，P.，固体力学中强不连续和弱不连续模拟的有限元方法，计算。方法应用。机械。工程，193，3523-3540（2004）·Zbl 1068.74076号 [43] Hansbo，P。；Larson，M.G。；Zahedi，S.，Stokes界面问题的切割有限元方法，应用。数字。数学。，85, 90-114 (2014) ·Zbl 1299.76136号 [44] 何，X。；林，T。；Lin，Y.，非齐次跳跃条件下椭圆界面问题的浸没有限元方法，国际J。数值。分析。型号。，8, 2, 284-301 (2011) ·Zbl 1211.65155号 [45] 侯，S。；Liu，X.-D.，求解具有界面的变系数椭圆方程的数值方法，J.Compute。物理。，202, 2, 411-445 (2005) ·Zbl 1061.65123号 [46] Hou，S。；宋，P。；Wang，L。；Zhao，H.，无贴体网格求解椭圆界面问题的弱公式，J.Compute。物理。，249, 80-95 (2013) ·Zbl 1314.65147号 [47] Hou，T.Y。；Li，Z。；Osher，S。；Zhao，H.，移动界面问题的混合方法及其在Hele-Shaw流中的应用，J.Compute。物理。，134,2236-252（1997年）·Zbl 0888.76067号 [48] 黄，J。；Zou，J.，二阶椭圆和抛物型界面问题的一些新的先验估计，J.Differ。等于。，1842570-586（2002年）·Zbl 1012.35013号 [49] 黄，J。；Zou，J.，椭圆和静态Maxwell界面问题的统一先验估计，离散Contin。戴恩。系统。，序列号。B、 7、1、145-170（2007）·Zbl 1130.35020号 [50] 哈，J.-S。；Sethian，J.A.，椭圆界面问题的精确子网格界面校正方案，Proc。国家。阿卡德。科学。，105, 9874-9879 (2008) ·兹比尔1205.74158 [51] Huynh，L.N.T。；Nguyen，北卡罗来纳州。；佩雷尔，J。；Khoo，B.C.，椭圆界面问题的一种高阶可杂交间断Galerkin方法，国际期刊数值。方法工程，93，2，183-200（2013）·Zbl 1352.65513号 [52] 纪浩。；Dolbow，J.，《关于使用扩展有限元方法加强界面约束和评估跳跃条件的策略》，国际期刊Numer。方法工程，61，14，2508-2535（2004）·Zbl 1075.74651号 [53] Johansson，A。；Larson，M.G.，带虚拟边界椭圆问题的高阶间断Galerkin-Nitsche方法，Numer。数学。，123, 607-628 (2013) ·Zbl 1269.65126号 [54] Kafafy，R。；林，T。；Lin，Y。；Wang，J.，复合材料电场模拟的三维浸入式有限元方法，国际J数值。方法工程，64，7，940-972（2005）·Zbl 1122.78018号 [55] Khoo，B。；Li，Z。；Lin，P.，《生物和物理流中的界面问题和方法》（2009），《世界科学》·Zbl 1167.76001号 [56] Krizek，M.，关于线性四面体单元的最大角度条件，SIAM J.Numer。分析。，29, 2, 513-520 (1992) ·Zbl 0755.41003号 [57] 李·D·T。；Schachter，B.J.，《构建Delaunay三角网的两种算法》，《国际计算杂志》。信息科学。，219-242年9月3日（1980年）·Zbl 0441.68047号 [58] 勒维克，R.J。；Li，Z.，具有间断系数和奇异源的椭圆方程的浸入界面法，SIAM J.Numer。分析。，31, 4, 1019-1044 (1994) ·Zbl 0811.65083号 [59] 莱维克，R.J。；Li，Z.，《弹性边界或表面张力Stokes流的浸没界面法》，SIAM J.Sci。计算。，18, 3, 709-735 (1997) ·Zbl 0879.76061号 [60] Li，J.等人。；Melenk，J.M。；沃尔穆特，B。；邹，J.，椭圆界面问题高阶有限元方法的最优收敛性，应用。数字。数学。，60, 19-37 (2010) ·兹比尔1208.65168 [61] 李晓云。；Teng，S.-H.，《生成三维网格中的形状良好的Delaunay》，（第十二届ACM-SIAM离散算法研讨会论文集。第十二届年度ACM-SIAM离散算法研讨会文献集，SODA’01（2001），工业和应用数学学会：宾夕法尼亚州费城工业与应用数学学会）， 28-37 ·Zbl 0988.65014号 [62] Li，Z。；Ito，K.，《浸没界面法：涉及界面和不规则域的偏微分方程的数值解》，第33卷（2006年），SIAM·Zbl 1122.65096号 [63] Li，Z。；林，T。；Wu，X.，使用有限元公式求解界面问题的新笛卡尔网格方法，Numer。数学。，96, 1, 61-98 (2003) ·Zbl 1055.65130号 [64] 林，T。；Lin，Y。；Zhang，X.，椭圆界面问题的部分惩罚浸入式有限元方法，SIAM J.Numer。分析。，53, 2, 1121-1144 (2015) ·Zbl 1316.65104号 [65] 刘晓东。；Sideris，T.C.，带界面椭圆方程的鬼流体方法的收敛性，数学。计算。，72, 244, 1731-1746 (2003) ·Zbl 1027.65140号 [66] 勒纳，R。；Cebral，J.R。；F.E.卡梅利。；南卡罗来纳州阿帕纳博伊纳。；鲍姆·J·D。；Mestreau，E.L。；Soto，O.A.，自适应嵌入式和浸入式非结构化网格技术，计算。方法应用。机械。工程，197，25，2173-2197（2008）·Zbl 1158.76408号 [67] Massjung，R.，应用于椭圆界面问题的不合适间断Galerkin方法，SIAM J.Numer。分析。，50, 6, 3134-3162 (2012) ·Zbl 1262.65178号 [68] Melenk，J.M。；Babuška，I.，单位分割有限元法：基本理论和应用，计算。方法应用。机械。工程师，139，1289-314（1996）·Zbl 0881.65099号 [69] 莫尔斯，N。；Dolbow，J。；Belytschko，T.，《无需重新网格的裂纹扩展有限元方法》，国际J数值。方法工程，46，1，131-150（1999）·Zbl 0955.74066号 [70] 摩尔，R。；Saigal，S.，消除三维有限元模型中的碎片，计算机。模型。工程科学。，7, 3, 283-291 (2005) ·Zbl 1119.65313号 [71] Mu，L。；Wang，J。；叶，X。；赵，S.，椭圆界面问题的一种新的弱Galerkin有限元方法，J.Compute。物理。，325, 157-173 (2016) ·Zbl 1380.65383号 [72] Nitsche，J.，《变体》（Un ber ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen，die keinen Randbedingen unterworfen sind，Abh.Math。塞明。汉堡大学。，36, 2, 9-15 (1971) ·Zbl 0229.65079号 [73] 佩尔松，P.-O。；Strang，G.，Matlab中的一个简单网格生成器，SIAM Rev.，46，22329-345（2004）·Zbl 1061.65134号 [74] Peskin，C.S.，浸没边界法，数值学报。，11, 479-517 (2002) ·兹比尔1123.74309 [75] Pflaum，C.，《3d中边界单元的细分》（2000）·兹比尔0957.65035 [76] Pflaum，C.，《半结构化网格计算》，67，2，141-166（2001）·Zbl 0998.65121号 [77] 斯特朗，G。；Fix，G.J.，《有限元法分析》，第212卷（1973年），《普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯》，新泽西州·Zbl 0278.65116号 [78] Wadbro，E。；扎赫迪，S。；Kreiss，G.，界面问题的一致条件良好、不合适的Nitsche方法，BIT-Numer。数学。，53, 791-820 (2013) ·Zbl 1279.65134号 [79] Wang，F。；萧，Y。；Xu，J.，求解界面问题的高阶扩展有限元方法（2016），第1-25页 [80] 魏，H。；Chen，L。；黄，Y。；Zheng，B.，二维界面问题的自适应网格细化和超收敛，SIAM J.Sci。计算。，第36页，第4页，A1478-A1499页（2014年）·Zbl 1304.65259号 [81] Wiegmann，A。；Bube，K.P.，显式跳跃浸入界面法：具有分段光滑解的偏微分方程的有限差分方法，SIAM J.Numer。分析。，37, 3, 827-862 (2000) ·Zbl 0948.65107号 [82] Wu，H。；Xiao，Y.，An不适合马力-椭圆界面问题的界面罚有限元方法（2010） [83] Xia，K。；詹，M。；Wei，G.-W.，椭圆界面问题的MIB-Galerkin方法，J.Compute。申请。数学。，272, 7, 195-220 (2014) ·Zbl 1294.65103号 [84] 谢浩。；Li，Z。；乔，Z.，局部修改三角剖分弹性界面问题的有限元方法，国际J。数值。分析。型号。，8, 2, 189 (2011) ·Zbl 1208.74170号 [85] Xu，J.，二阶不连续系数椭圆方程有限元方法的误差估计，湘潭大学，1,1-5（1982） [86] Xu，J.，具有间断系数的二阶椭圆方程有限元解的收敛速度估计，自然科学。湘潭大学，1,1,1-5（1982） [87] 于斯。；Wei，G.W.，处理几何奇异性的三维匹配界面和边界（MIB）方法，J.Compute。物理。，227, 1, 602-632 (2007) ·Zbl 1128.65103号 [88] Zhang，X.，《界面问题的非一致浸没有限元方法》（2013），弗吉尼亚理工学院和州立大学，博士论文 [89] 郑，X。；Lowengrub，J.，椭圆问题的界面填充自适应网格方法及其在具有表面张力的自由界面问题中的应用，高级计算。数学。，1-33 (2016) [90] 周Y.C。；赵，S。；费格，M。；Wei，G.W.，具有间断系数和奇异源的椭圆方程的高阶匹配界面和边界方法，J.Compute。物理。，213, 1, 1-30 (2006) ·Zbl 1089.65117号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。