×

(d)维单纯形网格的红绿细化。 (英文) Zbl 1497.65154号

小结:考虑了(d)维一致简单网格的局部红绿色网格细化。我们给出了任意维(d)上格林闭包问题的构造性解。假设\(mathcal{T}\)是一个单形网格,\(R)是其面的任意子集,并使用Coxeter-Freudenthal-Kuhn(red)求精规则对其进行求精。生成单纯形(S\in\mathcal{T})的绿色细化,以使用特定的放置三角剖分恢复网格的一致性。在此过程中不会创建新顶点。绿色细化与R上的红色细化、未细化网格区域以及所有其他相邻的绿色细化一致。

MSC公司:

65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65D18天 计算机图形、图像分析和计算几何的数值方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bank,Randolph E。;安德鲁·谢尔曼(Andrew H.Sherman)。;Weiser,Alan,规则局部网格细化的细化算法和数据结构。科学计算,魁北克蒙特利尔,1982年,IMACS Trans。科学。计算。,一、 新泽西州新不伦瑞克IMACS 3-17(1983)
[2] Bastian 1997 P.Bastian,K.Birken,K.Johannsen,S.Lang,N.Neuss,H.Rentz-Reichert,and C.Wieners,UG–一个用于求解偏微分方程的灵活软件工具箱,《科学计算与可视化》1(1997),第1期,第27-40页,http://dx.doi.org/10.1007/s007910050003doi:10.1007/s007910050003。 ·Zbl 0970.65129号
[3] Behr,Marek,有限元模拟中的单纯形时空网格,国际。J.数字。液体方法,57,9,1421-1434(2008)·Zbl 1145.65070号 ·文件编号:10.1002/fld.1796
[4] 伯尔尼,马歇尔;Eppstein,David,网格生成和最优三角剖分。欧几里德几何中的计算。计算。1,23-90(1992),《世界科学》。出版物。,新泽西州River Edge·doi:10.1142/9789814355858\0002
[5] Bey,J.,四面体网格细化,计算,55,4,355-378(1995)·Zbl 0839.65135号 ·doi:10.1007/BF02238487
[6] Bey,J\`“urgen,Finite Volumen-und Mehrgitter Verfahren f\'”ur elliptische Randwertprobleme,《数值数学进展》,356页(1998),B.G.Teubner,斯图加特·Zbl 0906.65120号 ·doi:10.1007/978-3-663-10071-3
[7] 博内曼,福克马;博多·埃尔德曼;Kornhuber,Ralf,三维空间中的自适应多级方法,国际。J.数字。方法工程,36,18,3187-3203(1993)·Zbl 0780.73073号 ·doi:10.1002/nme.1620361808
[8] Br\o ndsted,Arne,《凸多面体导论》,数学研究生教材90,viii+160页(1983年),Springer-Verlag,纽约-柏林·Zbl 0509.52001号
[9] B“ansch,Eberhard,(2)和(3)维局部网格细化,影响计算科学工程,3,3,181-191(1991)·Zbl 0744.65074号 ·doi:10.1016/0899-8248(91)90006-G
[10] 数值分析手册。第二卷,数值分析手册,II,x+928 pp.(1991),荷兰阿姆斯特丹
[11] 科克塞特,H.S.M.,《由反射生成的离散群》,《数学年鉴》。(2), 35, 3, 588-621 (1934) ·Zbl 0010.01101号 ·doi:10.2307/1968753
[12] Jes’us A.De Loera。;Rambau,J“org;Santos,Francisco,《数学三角化、算法和计算》25,xiv+535 pp.(2010),柏林施普林格出版社·Zbl 1207.52002号 ·doi:10.1007/978-3642-12971-1
[13] Edelsbrunner,H。;Grayson,D.R.,单纯形的边细分,离散计算。地理。,24, 4, 707-719 (2000) ·Zbl 0968.51016号 ·数字对象标识代码:10.1145/304893.304897
[14] 埃里克森,肯尼斯;Johnson,Claes,抛物线问题的自适应有限元方法。I.线性模型问题,SIAM J.Numer。分析。,28, 1, 43-77 (1991) ·Zbl 0732.65093号 ·doi:10.1137/0728003
[15] ieee754-2008 IEEE浮点运算工作组,IEEE浮点算法标准,编号754-2008.,IEEE,纽约,2008,http://dx.doi.org/10.109/IEEESTD.2008.4610935doi:10.1109/IEEESTD.2008.4610935。
[16] 汉斯·弗洛伊登塔尔,Simplizialzerlegungen von beschr“ankter Flachheit,Ann.of Math.(2),43,580-582(1942)·Zbl 0060.40701号 ·doi:10.2307/1968813
[17] 尤金尼·加维洛(Ewgenij Gawrilow);Joswig,Michael,《Polymake:分析凸多面体的框架》。多面体组合与计算,Oberwolfach,1997,DMV Sem.29,43-73(2000),Birkh“auser,巴塞尔·兹伯利0960.68182
[18] drops-report:2002 S.Gro、J.Peters、V.Reichelt和A.Reusken,《使用并行自适应多重网格技术对不可压缩流动进行数值模拟的drops包》,IGPM预印本211,IGPM,亚琛工业大学,2002年。
[19] Gr \“unbaum,Branko,Convex Polytopes,与Victor Klee,M.A.Perles和G.C.Shephard合作。《纯粹与应用数学》,第16卷,xiv+456页(1967年),跨学科出版社John Wiley&Sons,Inc.,纽约·Zbl 0152.20602号
[20] hackbusch1985 W.Hackbusch,多重网格方法和应用,计算数学中的Springer系列,第4卷,Springer-Verlag,柏林,1985,http://dx.doi.org/10.1007/978-3-662-02427-0doi:10.1007/978-3-662-02427-0. ·Zbl 0595.65106号
[21] 托马斯·J·R·休斯。;Hulbert,Gregory M.,弹性动力学的时空有限元方法:公式和误差估计,计算。方法应用。机械。工程,66,3,339-363(1988)·Zbl 0616.73063号 ·doi:10.1016/0045-7825(88)90006-0
[22] 库恩,H.W.,拓扑中的一些组合引理,IBM J.Res.Develop。,4, 518-524 (1960) ·Zbl 0109.15603号 ·数字对象标识代码:10.1147/rd.45.0518
[23] 刘安伟;Joe,Barry,基于8次四面体细分的四面体网格的质量局部细化,数学。公司。,65, 215, 1183-1200 (1996) ·Zbl 0858.65120号 ·doi:10.1090/S0025-5718-96-00748-X
[24] Maubach,Joseph M.,反射生成的单形网格的局部二分求精,SIAM J.Sci。计算。,16, 1, 210-227 (1995) ·Zbl 0816.65090号 ·数字对象标识代码:10.1137/0916014
[25] 库尔特·梅尔霍恩(Kurt Mehlhorn);彼得·桑德斯(Peter Sanders),《算法和数据结构》(Algorithms and Data Structures),第xii+300页(2008年),柏林施普林格出版社·兹比尔1146.68069
[26] Jean-Marie Mirebau;Cohen、Albert、Greedy二等分生成最佳适应的三角剖分,数学。公司。,81, 278, 811-837 (2012) ·Zbl 1252.65043号 ·doi:10.1090/S0025-5718-2011-02459-2
[27] Mitchell,William F.,椭圆问题自适应细化技术的比较,ACM Trans。数学。软件,15,4,326-347(1990)(1989)·Zbl 0900.65306号 ·数字对象标识代码:10.1145/76909.76912
[28] moore1992b D.Moore,《细分单纯形》,《图形宝石III》(David Kirk主编),学术出版社专业版,美国加利福尼亚州圣地亚哥,1992年,第244-249页。
[29] 《离散和计算几何手册》,《CRC离散数学及其应用丛书》,xvi+991页(1997),CRC出版社,佛罗里达州博卡拉顿·Zbl 0890.52001号
[30] cgal2016 CGAL项目,CGAL用户和参考手册,4.9版,CGAL编辑委员会,2016。
[31] Rivara,Mar’\i a-Cecilia,完全自适应多重网格有限元软件的设计和数据结构,ACM Trans。数学。软件,10,3,242-264(1984)·Zbl 0578.65112号 ·doi:10.1145/1271.1274
[32] 里瓦拉,马尔·塞西莉亚;Iriinal,Gabriel,《三角形的最长边三角形划分和线性求精算法》,数学。公司。,65, 216, 1485-1502 (1996) ·Zbl 0853.65096号 ·doi:10.1090/S0025-5718-96-00772-7
[33] Rob Stevenson,《由二分法创建的局部精化单纯形划分的完成》,《数学》。公司。,77, 261, 227-241 (2008) ·Zbl 1131.65095号 ·doi:10.1090/S0025-5718-07-01959-X
[34] Todd,Michael J.,《不动点的计算与应用》,vii+129 pp.(1976),Springer-Verlag,Berlin New York·Zbl 0332.54003号
[35] Traxler,C.T.,《维自适应网格细化算法》,《计算》,59,2,115-137(1997)·Zbl 0944.65123号 ·doi:10.1007/BF02684475
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。