Parallel Adaptive Mesh Refinement Combined with Additive Multigrid for the Efficient Solution of the Poisson Equation
Joint Authors
Yee, Eugene
Lien, Fue-Sang
Ji, Hua
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-24, 24 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-03-12
Country of Publication
Egypt
No. of Pages
24
Main Subjects
Abstract EN
Three different speed-up methods (viz., additive multigrid method, adaptive mesh refinement (AMR), and parallelization) have been combined in order to provide a highly efficient parallel solver for the Poisson equation.
Rather than using an ordinary tree data structure to organize the information on the adaptive Cartesian mesh, a modified form of the fully threaded tree (FTT) data structure is used.
The Hilbert space-filling curve (SFC) approach has been adopted for dynamic grid partitioning (resulting in a partitioning that is near optimal with respect to load balancing on a parallel computational platform).
Finally, an additive multigrid method (BPX preconditioner), which itself is parallelizable to a certain extent, has been used to solve the linear equation system arising from the discretization.
Our numerical experiments show that the proposed parallel AMR algorithm based on the FTT data structure, Hilbert SFC for grid partitioning, and additive multigrid method is highly efficient.
American Psychological Association (APA)
Ji, Hua& Lien, Fue-Sang& Yee, Eugene. 2012. Parallel Adaptive Mesh Refinement Combined with Additive Multigrid for the Efficient Solution of the Poisson Equation. ISRN Applied Mathematics،Vol. 2012, no. 2012, pp.1-24.
https://search.emarefa.net/detail/BIM-457003
Modern Language Association (MLA)
Ji, Hua…[et al.]. Parallel Adaptive Mesh Refinement Combined with Additive Multigrid for the Efficient Solution of the Poisson Equation. ISRN Applied Mathematics No. 2012 (2012), pp.1-24.
https://search.emarefa.net/detail/BIM-457003
American Medical Association (AMA)
Ji, Hua& Lien, Fue-Sang& Yee, Eugene. Parallel Adaptive Mesh Refinement Combined with Additive Multigrid for the Efficient Solution of the Poisson Equation. ISRN Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-24.
https://search.emarefa.net/detail/BIM-457003
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-457003