×
霍莫利娅，M。;D.A.哈姆。

一种四边形网格的平行边定向算法。 （英语） Zbl 1404.65266号

SIAM J.科学。计算。 38，第5期，S48-S61（2016）.
摘要：实现正确有限元装配的一种方法是确保面相对于网格中每个单元的局部方向与该面的全局方向一致。M.E.Rognes先生等[SIAM J.Sci.Compute.31，No.6，4130–4151（2009；Zbl 1206.65248号)]已经展示了如何对由单纯形元素组成的任何网格实现这一点，并进行了处理。II包含一个串行算法，用于构造可定向流形的任何四边形网格的一致方向。本文的核心贡献是将该算法扩展到分布式存储并行计算机，这有助于其作为并行仿真系统的一部分进行无缝应用。此外，我们的分析在著名的Union-Find算法和四边形网格一致方向的构建之间建立了联系。因此，现有关于Union-Find算法并行化的工作可以很容易地用于构建网格定向的进一步并行算法。

引用于14文件

MSC公司：

65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
2005年5月 并行数值计算
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

有限元组件;并行算法;四边形网格;火蜥蜴

引文：

Zbl 1206.65248号

软件：

Firedrake公司;内克塔尔++;沙丘;Gms小时;自由Fem++;libMesh（libMesh）;交易.ii;FEniCS公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Homolya}和\textit{D.A.Ham}，SIAM J.科学。计算。38，5号，S48--S61（2016；Zbl 1404.65266）
全文： 内政部 arXiv公司

参考文献：

[1] R.Agelek、M.Anderson、W.Bangerth和W.Barth，《关于非结构化二维和三维网格的定向边》，预印本，http://arxiv.org/abs/1512.02137arXiv:1512.021372015年·Zbl 1484.65320号
[2] R.J.Anderson和H.Woll，{联合发现问题的无等待并行算法}，《第二十届美国计算机学会计算理论研讨会论文集》，1991年，第370-380页。
[3] D.A.Bader和G.Cong，{对称多处理器（SMP）的快速并行生成树算法}，J.并行分布计算。，65（2005），第994-1006页·兹比尔1101.68106
[4] W.Bangerth、M.Anderson和R.Hartmann，{\it The deal.II Library:GridReordering<dim，spacedim>Class Template Reference}，https://www.dealii.org/developer/doxygen/deal.II/classGridReordering.html（访问日期：2015-04-08）。
[5] W.Bangerth、R.Hartmann和G.Kanschat，{\it deal.II:通用面向对象有限元库}，ACM Trans。数学。软件，33（2007），24·Zbl 1365.65248号
[6] P.Bastian、M.Blatt、C.Engwer、A.Dedner、R.Klo¨fkorn、S.P.Kuttanikkad、M.Ohlberger和O.Sander，{\it The Distributed and Unified Numerics Environment（DUNE）}，《第19届汉诺威模拟技术研讨会论文集》，2006年。
[7] C.D.Cantwell、D.Moxey、A.Comerford、A.Bolis、G.Rocco、G.Mengaldo、D.de Grazia、S.Yakovlev、J.-E.Lombard、D.Ekelschot、B.Jordi、H.Xu、Y.Mohamied、C.Eskilsson、B.Nelson、P.Vos、C.Biotto、R.M.Kirby和S.J.Sherwin，{it Nektar++：开源光谱/hp元素框架}，计算。物理。Comm.，192（2015），第205-216页·Zbl 1380.65465号
[8] T.H.Cormen、C.E.Leiserson、R.L.Rivest和C.Stein，《算法导论》，第2卷，麻省理工学院出版社，马萨诸塞州剑桥，2001年·兹比尔1047.68161
[9] G.Cybenko、T.G.Allen和J.E.Polito，{传递闭包和聚类的实用并行Union-Find算法}，国际。《并行编程杂志》，17（1988），第403-423页。
[10] C.Geuzaine和J.-F.Remacle，{\it Gmsh:一个内置预处理和后处理设施的三维有限元网格生成器}，国际。J.数字。方法工程，79（2009），第1309-1331页·Zbl 1176.74181号
[11] C.Harrison、H.Childs和K.P.Gaither，{数据并行网格连接组件标记和分析}，《第十一届欧洲制图会议并行图形和可视化会议论文集》（EG PGV’11），2011年，第131-140页。
[12] F.Hecht，{\it FreeFem++}的新发展，J.Numer。数学。，20（2012），第251-265页·Zbl 1266.68090号
[13] J.Hoffman、J.Jansson、C.Johnson、M.G.Knepley、R.C.Kirby、A.Logg、L.R.Scott和G.N.Wells，http://fenicsproject.org/2006年（访问日期：2015-04-08）。
[14] M.Homolya，手稿《四边形网格的平行边缘定向算法》的实验框架，版本2}，http://dx.doi.org/10.5281/zenodo.31190, 2015. ·Zbl 1404.65266号
[15] J.Iverson、C.Kamath和G.Karypis，{分布式内存系统连接组件标记算法的评估}，并行计算。，44（2015），第53-68页。
[16] B.S.Kirk、J.W.Peterson、R.H.Stogner和G.F.Carey，{libMesh:并行自适应网格细化/粗化模拟的C++库}，工程计算。，22（2006年），第237-254页。
[17] F.Manne和Md.Mostofa Ali Patwary，{一种适用于分布式存储计算机的可扩展并行union-find算法}，《第八届并行处理与应用数学国际会议论文集》（PPAM’09），《计算机课堂讲稿》。科学。6067（包括人工智能子系列讲稿和生物信息学子系列讲义），施普林格-弗拉格出版社，柏林，2010年，第186-195页。
[18] Md.Mostofa Ali Patwary、J.Blair和F.Manne，《分离集数据结构的联合发现算法实验》，摘自《实验算法》，《计算讲义》。科学。6049（包括人工智能课堂讲稿和生物信息学课堂讲稿的子系列），施普林格-弗拉格出版社，柏林，2010年，第411-423页。
[19] Md.Mostofa Ali Patwary、P.Refsnes和F.Manne，{使用不相交集数据结构的多核跨越森林算法}，《2012年IEEE第26届国际并行和分布式处理研讨会论文集》，IPDPS 2012年，2012年，第827-835页。
[20] F.Rathgeber、D.A.Ham、L.Mitchell、M.Lange、F.Luporini、A.T.McRae、G.-T.Bercea、G.R.Markall和P.H.J.Kelly，{it Firedrake:通过组合抽象实现有限元方法自动化}，ACM Trans。数学。提交的软件（2015年）·Zbl 1396.65144号
[21] M.E.Rognes、R.C.Kirby和A.Logg，{H（div）和H（curl）协调有限元的有效装配}，SIAM J.Sci。计算。，31（2009年），第4130-4151页·Zbl 1206.65248号
[22] R.E.Tarjan，{一种好的但非线性集合并算法的效率}，J.ACM，22（1975），第215-225页·Zbl 0307.68029号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。