Year: 2009
Numerical Mathematics: Theory, Methods and Applications, Vol. 2 (2009), Iss. 1 : pp. 65–89
Abstract
Local mesh refinement is one of the key steps in the implementations of adaptive finite element methods. This paper presents a parallel algorithm for distributed memory parallel computers for adaptive local refinement of tetrahedral meshes using bisection. This algorithm is used in PHG, Parallel Hierarchical Grid (http://lsec.cc.ac.cn/phg/), a toolbox under active development for parallel adaptive finite element solutions of partial differential equations. The algorithm proposed is characterized by allowing simultaneous refinement of submeshes to arbitrary levels before synchronization between submeshes and without the need of a central coordinator process for managing new vertices. Using the concept of canonical refinement, a simple proof of the independence of the resulting mesh on the mesh partitioning is given, which is useful in better understanding the behaviour of the bisectioning refinement procedure.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2009-NMTMA-6016
Numerical Mathematics: Theory, Methods and Applications, Vol. 2 (2009), Iss. 1 : pp. 65–89
Published online: 2009-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 25
Keywords: Adaptive refinement bisection tetrahedral mesh parallel algorithm MPI.