Adaptive Mesh Refinement for Characteristic Grids
arXiv:0909.0036 · doi:10.1007/s10714-010-1096-z
Abstract
I consider techniques for Berger-Oliger adaptive mesh refinement (AMR) when numerically solving partial differential equations with wave-like solutions, using characteristic (double-null) grids. Such AMR algorithms are naturally recursive, and the best-known past Berger-Oliger characteristic AMR algorithm, that of Pretorius & Lehner (J. Comp. Phys. 198 (2004), 10), recurses on individual "diamond" characteristic grid cells. This leads to the use of fine-grained memory management, with individual grid cells kept in 2-dimensional linked lists at each refinement level. This complicates the implementation and adds overhead in both space and time. Here I describe a Berger-Oliger characteristic AMR algorithm which instead recurses on null \emph{slices}. This algorithm is very similar to the usual Cauchy Berger-Oliger algorithm, and uses relatively coarse-grained memory management, allowing entire null slices to be stored in contiguous arrays in memory. The algorithm is very efficient in both space and time. I describe discretizations yielding both 2nd and 4th order global accuracy. My code implementing the algorithm described here is included in the electronic supplementary materials accompanying this paper, and is freely available to other researchers under the terms of the GNU general public license.
arXiv comment37 pages, 15 figures (40 eps figure files, 8 of them color; all are viewable ok in black-and-white), 1 mpeg movie, uses Springer-Verlag svjour3 document class, includes C++ source code. Changes from v1: revised in response to referee comments: many references added, new figure added to better explain the algorithm, other small changes, C++ code updated to latest version
References in corpus (31)
- Evolutions in 3D numerical relativity using fixed mesh refinement
- Late-Time Behavior of Stellar Collapse and Explosions: I. Linearized Perturbations
- Calibration of Moving Puncture Simulations
- Gravitational self force in extreme mass-ratio inspirals
- Numerical simulation of orbiting black holes
- Reducing phase error in long numerical binary black hole evolutions with sixth order finite differencing
- The spherically symmetric collapse of a massless scalar field
- Stable radiation-controlling boundary conditions for the generalized harmonic Einstein equations
- Testing outer boundary treatments for the Einstein equations
- Late-time evolution of nonlinear gravitational collapse
- Critical Collapse of the Massless Scalar Field in Axisymmetry
- Relativistic MHD with Adaptive Mesh Refinement
- Understanding initial data for black hole collisions
- Scalar self-force on eccentric geodesics in Schwarzschild spacetime: a time-domain computation
- Boundary Conditions for the Einstein Evolution System
- Regularization parameters for the self force in Schwarzschild spacetime: I. scalar case
- An Axisymmetric Gravitational Collapse Code
- The Singularity Threshold of the Nonlinear Sigma Model Using 3D Adaptive Mesh Refinement
- A One-Parameter Family of Time-Symmetric Initial Data for the Radial Infall of a Particle into a Schwarzschild Black Hole
- AMR, stability and higher accuracy
- Characteristic Evolution and Matching
- Adaptive mesh and geodesically sliced Schwarzschild spacetime in 3+1 dimensions
- Implementation of higher-order absorbing boundary conditions for the Einstein equations
- Improved outer boundary conditions for Einstein's field equations
- Towards absorbing outer boundaries in General Relativity
- Adaptive Mesh Refinement for Coupled Elliptic-Hyperbolic Systems
- A time-domain fourth-order-convergent numerical algorithm to integrate black hole perturbations in the extreme-mass-ratio limit
- Constraint-preserving boundary treatment for a harmonic formulation of the Einstein equations
- Outer boundary conditions for Einstein's field equations in harmonic coordinates
- Adaptive Mesh Refinement for Characteristic Codes
- The Nonlinear Sigma Model With Distributed Adaptive Mesh Refinement
Cited by in corpus (10)
- Self-force and radiation reaction in general relativity
- Self-force via -mode regularization and 2+1D evolution: III. Gravitational field on Schwarzschild spacetime
- Self force via -mode regularization and 2+1D evolution: II. Scalar-field implementation on Kerr spacetime
- Modified general relativity as a model for quantum gravitational collapse
- Generic effective source for scalar self-force calculations
- Characteristic Formulation for Metric Gravity
- Black hole factory: a review of double-null formalism
- Hidden Momentum and Black Hole Kicks
- Time parallel gravitational collapse simulation
- Nyquist-resolving gravitational waves via orbital frequency-based refinement