Adaptive mesh refinement for characteristic grids
From MaRDI portal
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)
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.
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
Cites work
- scientific article; zbMATH DE number 1953302 (Why is no real title available?)
- scientific article; zbMATH DE number 2152619 (Why is no real title available?)
- scientific article; zbMATH DE number 788064 (Why is no real title available?)
- scientific article; zbMATH DE number 1424061 (Why is no real title available?)
- scientific article; zbMATH DE number 5180707 (Why is no real title available?)
- A new adaptive mesh refinement strategy for numerically solving evolutionary PDE's
- A time-domain fourth-order-convergent numerical algorithm to integrate black hole perturbations in the extreme-mass-ratio limit
- AMR, stability and higher accuracy
- Adaptive mesh refinement for characteristic codes
- Adaptive mesh refinement for coupled elliptic-hyperbolic systems
- Adaptive mesh refinement for hyperbolic partial differential equations
- An axisymmetric gravitational collapse code
- Constraint-preserving boundary treatment for a harmonic formulation of the Einstein equations
- Critical collapse of the massless scalar field in axisymmetry
- Data Structures for Adaptive Grid Generation
- Efficiency Gains from Time Refinement on AMR Meshes and Explicit Timestepping
- Evolution of scalar fields from characteristic data
- Evolutions in 3D numerical relativity using fixed mesh refinement
- Finite Volume Methods for Hyperbolic Problems
- General Relativity
- Gravitational self-force in extreme mass-ratio inspirals
- Implementation of higher-order absorbing boundary conditions for the Einstein equations
- Improved outer boundary conditions for Einstein's field equations
- Local adaptive mesh refinement for shock hydrodynamics
- Managing application complexity in the SAMRAI object‐oriented framework
- Non-reflecting boundary conditions
- Numerical approximations of singular source terms in differential equations
- Outer boundary conditions for Einstein's field equations in harmonic coordinates
- PARAMESH: A parallel adaptive mesh refinement community toolkit
- Parallelization of structured, hierarchical adaptive mesh refinement algorithms
- Reducing phase error in long numerical binary black hole evolutions with sixth-order finite differencing
- Relativistic MHD with adaptive mesh refinement
- Stable radiation-controlling boundary conditions for the generalized harmonic Einstein equations
- Testing outer boundary treatments for the Einstein equations
- The nonlinear sigma model with distributed adaptive mesh refinement
- The spherically symmetric collapse of a massless scalar field
- Towards absorbing outer boundaries in general relativity
Cited in
(13)- scientific article; zbMATH DE number 1424069 (Why is no real title available?)
- Novel Graph-based Adaptive Triangular Mesh Refinementfor Finite-volume Discretizations
- Practical improvements of multi-grid iteration for adaptive mesh refinement method
- Adaptive grid refinement in a BEM-based optimal shape synthesis
- Adaptive mesh refinement -- theory and applications. Proceedings of the Chicago workshop on adaptive mesh refinement methods, Chicago, IL, USA, September 3--5, 2003.
- Efficiency Gains from Time Refinement on AMR Meshes and Explicit Timestepping
- An Adaptive Mesh Rezoning for FSI Problems
- Fourth order AMR and nonlinear dynamical systems in compactified space
- Block-structured adaptive mesh refinement on curvilinear-orthogonal grids
- Lessons for adaptive mesh refinement in numerical relativity
- Adaptive mesh refinement for characteristic codes
- scientific article; zbMATH DE number 17715 (Why is no real title available?)
- AMR, stability and higher accuracy
Describes a project that uses
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)
