Multigrid elliptic equation solver with adaptive mesh refinement

DOI10.1016/J.JCP.2005.03.026MaRDI QIDQ2485384zbMATH OpenOpenAlexFDO

Authors J. David Brown, Lisa L. Lowe

Publication date 4 August 2005

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/gr-qc/0411112

zbMATH Keywords

adaptive mesh refinementelliptic equationerror estimatesfinite difference methodmultigrid methodnumerical examplesparallel computationPoisson equation

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Error bounds for boundary value problems involving PDEs (65N15) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

Abstract: In this paper we describe in detail the computational algorithm used by our parallel multigrid elliptic equation solver with adaptive mesh refinement. Our code uses truncation error estimates to adaptively refine the grid as part of the solution process. The presentation includes a discussion of the orders of accuracy that we use for prolongation and restriction operators to ensure second order accurate results and to minimize computational work. Code tests are presented that confirm the overall second order accuracy and demonstrate the savings in computational resources provided by adaptive mesh refinement.

Recommendations

• ALGORITHMIC ASPECTS OF ADAPTIVE MULTIGRID FINITE ELEMENT ANALYSIS
• scientific article; zbMATH DE number 4056924
• An adaptive multigrid tool for elliptic and parabolic systems
• scientific article; zbMATH DE number 6379911
• Fully Adaptive Multigrid Methods

Cites work

• A Multigrid Tutorial, Second Edition
• Adaptive mesh refinement approach to the construction of initial data for black hole collisions
• An axisymmetric gravitational collapse code
• Composite overlapping meshes for the solution of partial differential equations
• Critical collapse of the massless scalar field in axisymmetry
• Evolutions in 3D numerical relativity using fixed mesh refinement
• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• scientific article; zbMATH DE number 274379 (Why is no real title available?)
• Interface conditions for wave propagation through mesh refinement boundaries.
• Local Mesh Refinement Multilevel Techniques
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• PARAMESH: A parallel adaptive mesh refinement community toolkit
• The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations

Cited in

(17)

• A new adaptive grid generation by elliptic equations with orthogonality at all of the boundaries
• A mass-conservative adaptive FAS multigrid solver for cell-centered finite difference methods on block-structured, locally-Cartesian grids
• Application of a single-equation MG-FAS solver to elliptic grid generation equations (subgrid and supergrid coefficient generation)
• A meshless geometric multigrid method based on a node-coarsening algorithm for the linear finite element discretization
• Fully-automated adaptive mesh refinement for media embedding complex heterogeneities: application to poroelastic fluid pressure diffusion
• Solving the regularized, strongly anisotropic Cahn-Hilliard equation by an adaptive nonlinear multigrid method
• Initial conditions for numerical relativity: introduction to numerical methods for solving elliptic PDEs
• Adaptive mesh refinement for compressible thermal flow in porous media
• Adaptive FAS‐multigrid method for nonlinear elliptic equations on unstructured grids
• An efficient block parallel AMR method for two phase interfacial flow simulations
• Using Krylov-Schwarz methods in an adaptive mesh refinement environment
• An Adaptive Multigrid Method for Semilinear Elliptic Equations
• scientific article; zbMATH DE number 5050164 (Why is no real title available?)
• Efficient multiphysics modelling with adaptive grid refinement using a MPFA method
• Recent enhancements in MUDPACK, a multigrid software package for elliptic partial differential equations
• Adaptive mesh refinement for coupled elliptic-hyperbolic systems
• A collection of 2D elliptic problems for testing adaptive grid refinement algorithms

Describes a project that uses

Uses Software

• PARAMESH

This page was built for publication: Multigrid elliptic equation solver with adaptive mesh refinement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2485384)