Multigrid elliptic equation solver with adaptive mesh refinement
arXiv:gr-qc/0411112 · doi:10.1016/j.jcp.2005.03.026
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.
12 pages, 9 figures, Modified in response to reviewer suggestions, added figure, added references. Accepted for publication in J. Comp. Phys
References in corpus (16)
- Evolutions in 3D numerical relativity using fixed mesh refinement
- A simple construction of initial data for multiple black holes
- Initial Data for Numerical Relativity
- Numerical simulation of orbiting black holes
- Extending the lifetime of 3D black hole computations with a new hyperbolic system of evolution equations
- Binary Black Hole Mergers in 3d Numerical Relativity
- Critical Collapse of the Massless Scalar Field in Axisymmetry
- An Axisymmetric Gravitational Collapse Code
- Adaptive mesh and geodesically sliced Schwarzschild spacetime in 3+1 dimensions
- Evolving a puncture black hole with fixed mesh refinement
- Toward stable 3D numerical evolutions of black-hole spacetimes
- Interface Conditions for Wave Propagation Through Mesh Refinement Boundaries
- Energy Norms and the Stability of the Einstein Evolution Equations
- Adaptive mesh refinement approach to construction of initial data for black hole collisions
- Adaptive computation of gravitational waves from black hole interactions
- Three-dimensional adaptive evolution of gravitational waves in numerical relativity
Cited by in corpus (16)
- Gravitational wave extraction from an inspiraling configuration of merging black holes
- Binary black hole merger dynamics and waveforms
- How to move a black hole without excision: gauge conditions for the numerical evolution of a moving puncture
- Anatomy of the binary black hole recoil: A multipolar analysis
- Testing gravitational-wave searches with numerical relativity waveforms: Results from the first Numerical INJection Analysis (NINJA) project
- Modeling kicks from the merger of non-precessing black-hole binaries
- Mergers of nonspinning black-hole binaries: Gravitational radiation characteristics
- Binary black hole late inspiral: Simulations for gravitational wave observations
- Bowen-York trumpet data and black-hole simulations
- Adaptive Mesh Refinement for Coupled Elliptic-Hyperbolic Systems
- Recoiling from a kick in the head-on collision of spinning black holes
- The Poisson-Boltzmann model for implicit solvation of electrolyte solutions: Quantum chemical implementation and assessment via Sechenov coefficients
- Solving the Einstein constraints in periodic spaces with a multigrid approach
- Numerical experiments on the efficiency of local grid refinement based on truncation error estimates
- Initial Conditions for Numerical Relativity -- Introduction to numerical methods for solving elliptic PDEs
- Solving the Hamiltonian constraint for 1+log trumpets