9 research outputs found
The discrete energy method in numerical relativity: Towards long-term stability
The energy method can be used to identify well-posed initial boundary value
problems for quasi-linear, symmetric hyperbolic partial differential equations
with maximally dissipative boundary conditions. A similar analysis of the
discrete system can be used to construct stable finite difference equations for
these problems at the linear level. In this paper we apply these techniques to
some test problems commonly used in numerical relativity and observe that while
we obtain convergent schemes, fast growing modes, or ``artificial
instabilities,'' contaminate the solution. We find that these growing modes can
partially arise from the lack of a Leibnitz rule for discrete derivatives and
discuss ways to limit this spurious growth.Comment: 18 pages, 22 figure
Relativistic MHD and black hole excision: Formulation and initial tests
A new algorithm for solving the general relativistic MHD equations is
described in this paper. We design our scheme to incorporate black hole
excision with smooth boundaries, and to simplify solving the combined Einstein
and MHD equations with AMR. The fluid equations are solved using a finite
difference Convex ENO method. Excision is implemented using overlapping grids.
Elliptic and hyperbolic divergence cleaning techniques allow for maximum
flexibility in choosing coordinate systems, and we compare both methods for a
standard problem. Numerical results of standard test problems are presented in
two-dimensional flat space using excision, overlapping grids, and elliptic and
hyperbolic divergence cleaning.Comment: 22 pages, 8 figure
Numerical Relativity Using a Generalized Harmonic Decomposition
A new numerical scheme to solve the Einstein field equations based upon the
generalized harmonic decomposition of the Ricci tensor is introduced. The
source functions driving the wave equations that define generalized harmonic
coordinates are treated as independent functions, and encode the coordinate
freedom of solutions. Techniques are discussed to impose particular gauge
conditions through a specification of the source functions. A 3D, free
evolution, finite difference code implementing this system of equations with a
scalar field matter source is described. The second-order-in-space-and-time
partial differential equations are discretized directly without the use first
order auxiliary terms, limiting the number of independent functions to
fifteen--ten metric quantities, four source functions and the scalar field.
This also limits the number of constraint equations, which can only be enforced
to within truncation error in a numerical free evolution, to four. The
coordinate system is compactified to spatial infinity in order to impose
physically motivated, constraint-preserving outer boundary conditions. A
variant of the Cartoon method for efficiently simulating axisymmetric
spacetimes with a Cartesian code is described that does not use interpolation,
and is easier to incorporate into existing adaptive mesh refinement packages.
Preliminary test simulations of vacuum black hole evolution and black hole
formation via scalar field collapse are described, suggesting that this method
may be useful for studying many spacetimes of interest.Comment: 18 pages, 6 figures; updated to coincide with journal version, which
includes some expanded discussions and a new appendix with a stability
analysis of a simplified problem using the same discretization scheme
described in the pape
Numerical Relativity: A review
Computer simulations are enabling researchers to investigate systems which
are extremely difficult to handle analytically. In the particular case of
General Relativity, numerical models have proved extremely valuable for
investigations of strong field scenarios and been crucial to reveal unexpected
phenomena. Considerable efforts are being spent to simulate astrophysically
relevant simulations, understand different aspects of the theory and even
provide insights in the search for a quantum theory of gravity. In the present
article I review the present status of the field of Numerical Relativity,
describe the techniques most commonly used and discuss open problems and (some)
future prospects.Comment: 2 References added; 1 corrected. 67 pages. To appear in Classical and
Quantum Gravity. (uses iopart.cls
From Geometry to Numerics: interdisciplinary aspects in mathematical and numerical relativity
This article reviews some aspects in the current relationship between
mathematical and numerical General Relativity. Focus is placed on the
description of isolated systems, with a particular emphasis on recent
developments in the study of black holes. Ideas concerning asymptotic flatness,
the initial value problem, the constraint equations, evolution formalisms,
geometric inequalities and quasi-local black hole horizons are discussed on the
light of the interaction between numerical and mathematical relativists.Comment: Topical review commissioned by Classical and Quantum Gravity.
Discussion inspired by the workshop "From Geometry to Numerics" (Paris, 20-24
November, 2006), part of the "General Relativity Trimester" at the Institut
Henri Poincare (Fall 2006). Comments and references added. Typos corrected.
Submitted to Classical and Quantum Gravit
Constraint-preserving boundary conditions in numerical relativity
This is the first paper in a series aimed to implement boundary conditions consistent with the constraints’ propagation in 3D unconstrained numerical relativity. Here we consider spherically symmetric black hole spacetimes in vacuum or with a minimally coupled scalar field, within the Einstein-Christoffel (EC) symmetric hyperbolic formulation of Einstein’s equations. By exploiting the characteristic propagation of the main variables and constraints, we are able to single out the only free modes at the outer boundary for these problems. In the vacuum case a single free mode exists which corresponds to a gauge freedom, while in the matter case an extra mode exists which is associated with the scalar field. We make use of the fact that the EC formulation has no superluminal characteristic speeds to excise the singularity. We present a second-order, finite difference discretization to treat these scenarios, where we implement these constraint-preserving boundary conditions, and are able to evolve the system for essentially unlimited times (i.e., limited only by the available computing time). As a test of the robustness of our approach, we allow large pulses of gauge and scalar field to enter the domain through the outer boundary. We reproduce expected results, such as trivial (in the physical sense) evolution in the vacuum case (even in gauge-dynamical simulations), and the tail decay for the scalar field.<br/
Letter to the editor. Novel finite-differencing techniques for numerical relativity: application to black hole excision
We use rigorous techniques from numerical analysis of hyperbolic equations in bounded domains to construct stable finite-difference schemes for Numerical Relativity, in particular for their use in black hole excision. As an application, we present 3D simulations of a scalar field propagating in a Schwarzschild black hole background
Evolutions in 3D numerical relativity using fixed mesh refinement
We present results of 3D numerical simulations using a finite difference code featuring fixed mesh refinement (FMR), in which a subset of the computational domain is refined in space and time. We apply this code to a series of test cases including a robust stability test, a nonlinear gauge wave and an excised Schwarzschild black hole in an evolving gauge. We find that the mesh refinement results are comparable in accuracy, stability and convergence to unigrid simulations with the same effective resolution. At the same time, the use of FMR reduces the computational resources needed to obtain a given accuracy. Particular care must be taken at the interfaces between coarse and fine grids to avoid a loss of convergence at higher resolutions, and we introduce the use of 'buffer zones' as one resolution of this issue. We also introduce a new method for initial data generation, which enables higher order interpolation in time even from the initial time slice. This FMR system, 'Carpet', is a driver module in the freely available Cactus computational infrastructure, and is able to endow generic existing Cactus simulation modules ('thorns') with FMR with little or no extra effort