A Parallel Algorithm for Adaptive Local Refinement of Tetrahedral Meshes Using Bisection

	A Parallel Algorithm for Adaptive Local Refinement of Tetrahedral Meshes Using Bisection
	Zhang, Lin-Bo
刊名	NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS
	2009-02-01
卷号	2 期号:1 页码:65-89
关键词	Adaptive refinement bisection tetrahedral mesh parallel algorithm MPI
ISSN号	1004-8979
英文摘要	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.
语种	英语
出版者	GLOBAL SCIENCE PRESS
WOS记录号	WOS:000274152700004
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/8882]
专题	中国科学院数学与系统科学研究院
通讯作者	Zhang, Lin-Bo
作者单位	Chinese Acad Sci, State Key Lab Sci & Engn Comp, Inst Computat Math & Sci Engn Comp, Acad Math & Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Lin-Bo. A Parallel Algorithm for Adaptive Local Refinement of Tetrahedral Meshes Using Bisection[J]. NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS,2009,2(1):65-89.
APA	Zhang, Lin-Bo.(2009).A Parallel Algorithm for Adaptive Local Refinement of Tetrahedral Meshes Using Bisection.NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS,2(1),65-89.
MLA	Zhang, Lin-Bo."A Parallel Algorithm for Adaptive Local Refinement of Tetrahedral Meshes Using Bisection".NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS 2.1(2009):65-89.