Black Hole Excision with Multiple Grid Patches
arXiv:gr-qc/0404059 · doi:10.1088/0264-9381/21/15/004
Abstract
When using black hole excision to numerically evolve a black hole spacetime with no continuous symmetries, most 3+1 finite differencing codes use a Cartesian grid. It's difficult to do excision on such a grid, because the natural excision surface must be approximated either by a very different shape such as a contained cube, or by an irregular and non-smooth "LEGO(tm) sphere" which may introduce numerical instabilities into the evolution. In this paper I describe an alternate scheme, which uses multiple grid patches, each patch using a different (nonsingular) choice of angular coordinates. This allows excision on a smooth 2-sphere. I discuss the key design choices in such a multiple-patch scheme, including the choice of ghost-zone versus internal-boundary treatment of the interpatch boundaries, the number and shape of the patches, the details of how the ghost zones are "synchronized" by interpolation from neighboring patches, the tensor basis for the Einstein equations in each patch, and the handling of non-tensor field variables such as the BSSN . I present sample numerical results from a prototype implementation of this scheme. This code simulates the time evolution of the (asymptotically flat) spacetime around a single (excised) black hole, using 4th-order finite differencing in space and time. Using Kerr initial data with , I present evolutions to $t \gtsim 1500m$. The lifetime of these evolutions appears to be limited only by outer boundary instabilities, not by any excision instabilities or by any problems inherent to the multiple-patch scheme.
31 pages, revtex4, includes color postscript figures, mpeg movies available at http://www.aei.mpg.de/~jthorn/research/mpe/movies/, v4 = final version as published = v3 + correct acknowledgments + correct grid pars in table 1
References in corpus (14)
- On the Numerical Integration of Einstein's Field Equations
- Gauge conditions for long-term numerical black hole evolutions without excision
- New Formalism for Numerical Relativity
- A multidomain spectral method for solving elliptic equations
- Numerical simulation of orbiting black holes
- Towards a Stable Numerical Evolution of Strongly Gravitating Systems in General Relativity: The Conformal Treatments
- Binary black holes in circular orbits. II. Numerical methods and first results
- High-powered Gravitational News
- Horizon Boundary Condition for Black Hole Spacetimes
- The Singularity Threshold of the Nonlinear Sigma Model Using 3D Adaptive Mesh Refinement
- Evolving a puncture black hole with fixed mesh refinement
- Spectral Methods for Numerical Relativity. The Initial Data Problem
- Spherical excision for moving black holes and summation by parts for axisymmetric systems
- A 3+1 Computational Scheme for Dynamic Spherically Symmetric Black Hole Spacetimes -- I: Initial Data
Cited by in corpus (47)
- Compact binary evolutions with the Z4c formulation
- General-Relativistic Simulations of Three-Dimensional Core-Collapse Supernovae
- Gravitational waves and mass ejecta from binary neutron star mergers: Effect of the mass-ratio
- High accuracy binary black hole simulations with an extended wave zone
- Continuum and Discrete Initial-Boundary-Value Problems and Einstein's Field Equations
- Numerical relativity simulations of neutron star merger remnants using conservative mesh refinement
- Binary Neutron Stars with Generic Spin, Eccentricity, Mass ratio, and Compactness - Quasi-equilibrium Sequences and First Evolutions
- A multi-block infrastructure for three-dimensional time-dependent numerical relativity
- Gravitational waves and mass ejecta from binary neutron star mergers: Effect of the stars' rotation
- Numerical evolutions of a black hole-neutron star system in full General Relativity: I. Head-on collision
- Stability of general-relativistic accretion disks
- Characteristic Evolution and Matching
- Three-Dimensional General-Relativistic Hydrodynamic Simulations of Binary Neutron Star Coalescence and Stellar Collapse with Multipatch Grids
- Excision methods for high resolution shock capturing schemes applied to general relativistic hydrodynamics
- Multi-block simulations in general relativity: high order discretizations, numerical stability, and applications
- SENR/NRPy+: Numerical Relativity in Singular Curvilinear Coordinate Systems
- AMR, stability and higher accuracy
- A Pseudospectral Method for Gravitational Wave Collapse
- Characteristic Evolution and Matching
- Constraint-preserving boundary conditions in the Z4 Numerical Relativity formalism
- Towards absorbing outer boundaries in General Relativity
- Multi-patch methods in general relativistic astrophysics - I. Hydrodynamical flows on fixed backgrounds
- Numerical relativity with characteristic evolution, using six angular patches
- Gravitational wave extraction based on Cauchy-characteristic extraction and characteristic evolution
- Relativistic MHD and black hole excision: Formulation and initial tests
- Evolution of the Magnetized, Neutrino-Cooled Accretion Disk in the Aftermath of a Black Hole Neutron Star Binary Merger
- Binary Black Hole merger in f(R) theory
- The Asymptotic Falloff of Local Waveform Measurements in Numerical Relativity
- A framework for large-scale relativistic simulations in the characteristic approach
- Evolutions of centered Brill waves with a pseudospectral method
- Discrete boundary treatment for the shifted wave equation
- Evolution of Brill waves with an adaptive pseudospectral method
- Excising das All: Evolving Maxwell waves beyond scri
- Solving Partial Differential Equations Numerically on Manifolds with Arbitrary Spatial Topologies
- A spectral solver for evolution problems with spatial S3-topology
- Increasing the Accuracy of Binary Neutron Star Simulations with an improved Vacuum Treatment
- Mapping eccentricity evolutions between numerical relativity and effective-one-body gravitational waveforms
- Reducing reflections from mesh refinement interfaces in numerical relativity
- Cauchy-perturbative matching revisited: tests in spherical symmetry
- Hyperboloidal slices for the wave equation of Kerr-Schild metrics and numerical applications
- Three-Dimensional General-Relativistic Simulations of Neutrino-Driven Winds from Rotating Proto-Neutron Stars
- Excising a boosted rotating black hole with overlapping grids
- Asymptotics and singularities in cosmological models with positive cosmological constant
- Neutron-quark stars: Discerning viable alternatives for the higher-density part of the equation of state of compact stars
- Exact boundary conditions in numerical relativity using multiple grids: scalar field tests
- Application of Discrete Differential Forms to Spherically Symmetric Systems in General Relativity
- Discrete differential forms for cosmological space-times