Adaptive mesh refinement for characteristic grids
From MaRDI portal
Publication:540496
DOI10.1007/S10714-010-1096-ZzbMATH Open1216.65123arXiv0909.0036OpenAlexW3104389048MaRDI QIDQ540496FDOQ540496
Authors: Jonathan Thornburg 
Publication date: 3 June 2011
Published in: General Relativity and Gravitation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0909.0036
Recommendations
- Adaptive mesh refinement for characteristic codes
- Adaptive Mesh Refinement on Overlapping Grids
- Adaptive mesh refinement for localised phenomena
- Adaptive mesh refinement for high-resolution finite element schemes
- scientific article; zbMATH DE number 3982702
- Adaptive mesh refinement for hyperbolic partial differential equations
- scientific article; zbMATH DE number 4056924
- On the performance of adaptive mesh refinement computation
- Publication:3470089
- Simultaneous refinement and coarsening for adaptive meshing
adaptive mesh refinementBerger-Oliger algorithmcharacteristic coordinatescharacteristic gridsfinite differencing
Parallel numerical computation (65Y05) Wave equation (35L05) KdV equations (Korteweg-de Vries equations) (35Q53) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Numerical aspects of the method of characteristics for initial value and initial-boundary value problems involving PDEs (65M25) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50)
Cites Work
- PARAMESH: A parallel adaptive mesh refinement community toolkit
- Title not available (Why is that?)
- Finite Volume Methods for Hyperbolic Problems
- Local adaptive mesh refinement for shock hydrodynamics
- Title not available (Why is that?)
- General Relativity
- The spherically symmetric collapse of a massless scalar field
- Adaptive mesh refinement for hyperbolic partial differential equations
- AMR, stability and higher accuracy
- Data Structures for Adaptive Grid Generation
- Relativistic MHD with adaptive mesh refinement
- Managing application complexity in the SAMRAI object‐oriented framework
- Non-reflecting boundary conditions
- Numerical approximations of singular source terms in differential equations
- Title not available (Why is that?)
- Adaptive mesh refinement for coupled elliptic-hyperbolic systems
- A new adaptive mesh refinement strategy for numerically solving evolutionary PDE's
- Title not available (Why is that?)
- Adaptive mesh refinement for characteristic codes
- Evolution of scalar fields from characteristic data
- Critical collapse of the massless scalar field in axisymmetry
- Stable radiation-controlling boundary conditions for the generalized harmonic Einstein equations
- Towards absorbing outer boundaries in general relativity
- Reducing phase error in long numerical binary black hole evolutions with sixth-order finite differencing
- Constraint-preserving boundary treatment for a harmonic formulation of the Einstein equations
- Testing outer boundary treatments for the Einstein equations
- Implementation of higher-order absorbing boundary conditions for the Einstein equations
- Gravitational self-force in extreme mass-ratio inspirals
- An axisymmetric gravitational collapse code
- Evolutions in 3D numerical relativity using fixed mesh refinement
- Efficiency Gains from Time Refinement on AMR Meshes and Explicit Timestepping
- The nonlinear sigma model with distributed adaptive mesh refinement
- Title not available (Why is that?)
- Improved outer boundary conditions for Einstein's field equations
- Outer boundary conditions for Einstein's field equations in harmonic coordinates
- A time-domain fourth-order-convergent numerical algorithm to integrate black hole perturbations in the extreme-mass-ratio limit
- Parallelization of structured, hierarchical adaptive mesh refinement algorithms
Cited In (12)
- Title not available (Why is that?)
- Practical improvements of multi-grid iteration for adaptive mesh refinement method
- Adaptive mesh refinement -- theory and applications. Proceedings of the Chicago workshop on adaptive mesh refinement methods, Chicago, IL, USA, September 3--5, 2003.
- AMR, stability and higher accuracy
- Adaptive mesh refinement for characteristic codes
- Novel Graph-based Adaptive Triangular Mesh Refinementfor Finite-volume Discretizations
- Block-structured adaptive mesh refinement on curvilinear-orthogonal grids
- An Adaptive Mesh Rezoning for FSI Problems
- Adaptive grid refinement in a BEM-based optimal shape synthesis
- Fourth order AMR and nonlinear dynamical systems in compactified space
- Title not available (Why is that?)
- Efficiency Gains from Time Refinement on AMR Meshes and Explicit Timestepping
Uses Software
This page was built for publication: Adaptive mesh refinement for characteristic grids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q540496)
