 Research
 Open Access
 Published:
The black hole accretion code
Computational Astrophysics and Cosmology volume 4, Article number: 1 (2017)
Abstract
We present the black hole accretion code (BHAC), a new multidimensional generalrelativistic magnetohydrodynamics module for the MPIAMRVAC framework. BHAC has been designed to solve the equations of ideal generalrelativistic magnetohydrodynamics in arbitrary spacetimes and exploits adaptive mesh refinement techniques with an efficient blockbased approach. Several spacetimes have already been implemented and tested. We demonstrate the validity of BHAC by means of various one, two, and threedimensional test problems, as well as through a close comparison with the HARM3D code in the case of a torus accreting onto a black hole. The convergence of a turbulent accretion scenario is investigated with several diagnostics and we find accretion rates and horizonpenetrating fluxes to be convergent to within a few percent when the problem is run in three dimensions. Our analysis also involves the study of the corresponding thermal synchrotron emission, which is performed by means of a new generalrelativistic radiative transfer code, BHOSS. The resulting synthetic intensity maps of accretion onto black holes are found to be convergent with increasing resolution and are anticipated to play a crucial role in the interpretation of horizonscale images resulting from upcoming radio observations of the source at the Galactic Center.
Introduction
Accreting black holes (BHs) are amongst the most powerful astrophysical objects in the Universe. A substantial fraction of the gravitational binding energy of the accreting gas is released within tens of gravitational radii from the BH, and this energy supplies the power for a rich phenomenology of astrophysical systems including active galactic nuclei, Xray binaries and gammaray bursts. Since the radiated energy originates from the vicinity of the BH, a fully generalrelativistic treatment is essential for the modelling of these objects and the flows of plasma in their vicinity.
Depending on the mass accretion rate, a given system can be found in various spectral states, with different radiation mechanisms dominating and varying degrees of coupling between radiation and gas (Fender et al. 2004; Markoff 2005). Some supermassive BHs, including the primary targets of observations by the EventHorizonTelescope Collaboration (EHTC^{Footnote 1}), i.e., Sgr A* and M87, are accreting well below the Eddington accretion rate (Marrone et al. 2007; Ho 2009). In this regime, the accretion flow advects most of the viscously released energy into the BH rather than radiating it to infinity. Such optically thin, radiatively inefficient and geometrically thick flows are termed advectiondominated accretion flows (ADAFs, see (Narayan and Yi 1994; Narayan and Yi 1995; Abramowicz et al. 1995; Yuan and Narayan 2014)) and can be modelled without radiation feedback. Next to the ADAF, two additional radiatively inefficient accretion flows (RIAFs) exist: The advectiondominated inflowoutflow solution (ADIOS) (Blandford and Begelman 1999; Begelman 2012) and the convectiondominated accretion flow (CDAF) (Narayan et al. 2000; Quataert and Gruzinov 2000), which include respectively, the physical effects of outflows and convection. Analytical and semianalytical approaches are reasonably successful in reproducing the main features in the spectra of ADAFs [see, e.g., Yuan et al. (2003)]. However, numerical generalrelativistic magnetohydrodynamic (GRMHD) simulations are essential to gain an understanding of the detailed physical processes at play in the Galactic Centre and other lowluminosity compact objects.
Modern BH accretiondisk theory suggests that angular momentum transport is due to MHD turbulence driven by the magnetorotational instability (MRI) within a differentially rotating disk (Balbus and Hawley 1991; Balbus and Hawley 1998). Recent nonradiative GRMHD simulations of BH accretion systems in an ADAF regime have resolved these processes and reveal a flow structure that can be decomposed into a disk, a corona, a diskwind and a highly magnetized polar funnel [see, e.g., Villiers and Hawley (2003); McKinney and Gammie (2004); McKinney (2006); McKinney and Blandford (2009)]. The simulations show complex timedependent behaviour in the disk, corona and wind. Depending on BH spin, the polar regions of the flow contain a nearly forcefree, Poyntingfluxdominated jet [see, e.g., Blandford and Znajek (1977); McKinney and Gammie (2004); Hawley and Krolik (2006); McKinney (2006)].
In addition to having to deal with highly nonlinear dynamics that spans a large range in plasma parameters, the numerical simulations also need to follow phenomena that occur across multiple physical scales. For example, in the MHD paradigm, jet acceleration is an intrinsically inefficient process that requires a few thousand gravitational radii to reach equipartition of the energy fluxes (Komissarov et al. 2007; Barkov and Komissarov 2008) (purely hydrodynamical mechanisms can however be far more efficient (Aloy and Rezzolla 2006)). Jetenvironment interactions like the prominent HST1 feature of the radiogalaxy M87 (Biretta et al. 1989; Stawarz et al. 2006; Asada and Nakamura 2012) occur on scales of \(\sim5\times 10^{5}\) gravitational radii. Hence, for a selfconsistent picture of accretion and ejection, jet formation and recollimation due to interaction with the environment [see, e.g., Mizuno et al. (2015)], numerical simulations must capture horizonscale processes, as well as parsecscale interactions with an overall spatial dynamic range of ∼10^{5}. The computational cost of such largescale gridbased simulations quickly becomes prohibitive. Adaptive mesh refinement (AMR) techniques promise an effective solution for problems where it is necessary to resolve small and large scale dynamics simultaneously.
Another challenging scenario is presented by radiatively efficient geometrically thin accretion disks that mandate extreme resolution in the equatorial plane in order to resolve the growth of MRI instabilities. Typically this is dealt with by means of stretched grids that concentrate resolution where needed (Avara et al. 2016; Sądowski 2016). However, when the disk is additionally tilted with respect to the spin axis of the BH (Fragile et al. 2007; McKinney et al. 2013), lack of symmetry forbids such an approach. Here an adaptive mesh that follows the warping dynamics of the disk can be of great value. The list of scenarios where AMR can have transformative qualities due to the lack of symmetries goes on, the modelling of stardisk interactions (Giannios and Sironi 2013), starjet interactions (Barkov et al. 2010), tidal disruption events (Tchekhovskoy et al. 2014), complex shock geometries (Nagakura and Yamada 2008; Meliani et al. 2017), and intermittency in driventurbulence phenomena (Radice and Rezzolla 2013; Zrake and MacFadyen 2013), will benefit greatly from adaptive mesh refinement.
Over the past few years, the development of generalrelativistic numerical codes employing the \(3+1\) decomposition of spacetime and conservative ‘Godunov’ schemes based on approximate Riemann solvers (Rezzolla and Zanotti 2013; Font 2003; Martí and Müller 2015) have led to great advances in numerical relativity. Many generalrelativistic hydrodynamic (HD) and MHD codes have been developed (Hawley et al. 1984; Koide et al. 2000; De Villiers and Hawley 2003; Gammie et al. 2003; Baiotti et al. 2005; Duez et al. 2005; Anninos et al. 2005; Antón et al. 2006; Mizuno et al. 2006; Del Zanna et al. 2007; Giacomazzo and Rezzolla 2007; Radice and Rezzolla 2012; Radice et al. 2014; McKinney et al. 2014; Etienne et al. 2015; White and Stone 2015; Zanotti and Dumbser 2015; Meliani et al. 2017) and applied to study a variety of problems in highenergy astrophysics. Some of these implementations provide additional capabilities that incorporate approximate radiation transfer [see, e.g., Sądowski et al. (2013); McKinney et al. (2013); Takahashi et al. (2016)] and/or nonideal MHD processes [see, e.g., Dionysopoulou et al. (2013); Foucart et al. (2016)]. Although these codes have been applied to many astrophysical scenarios involving compact objects and matter [for recent reviews see, e.g., Martí and Müller (2015); Baiotti and Rezzolla (2016)], full AMR is still not commonly utilised and exploited [with the exception of Anninos et al. (2005); Zanotti et al. (2015); White and Stone (2015)]. BHAC attempts to fill this gap by providing a fullyadaptive multidimensional GRMHD framework that features stateoftheart numerical schemes.
Qualitative aspects of BH accretion simulations are codeindependent [see, e.g., Villiers and Hawley (2003); Gammie et al. (2003); Anninos et al. (2005)], but quantitative variations raise questions regarding numerical convergence of the observables (Shiokawa et al. 2012; White and Stone 2015). In preparation for the upcoming EHTC observations, a large international effort, whose European contribution is represented in part by the BlackHoleCam project^{Footnote 2} (Goddi et al. 2016), is concerned with forward modelling of the future event horizonscale interferometric observations of Sgr A* and M87 at submillimeter (EHTC; (Doeleman et al. 2009)) and nearinfrared wavelengths (VLTI GRAVITY; (Eisenhauer et al. 2008)). To this end, GRMHD simulations have been coupled to generalrelativistic radiative transfer (GRRT) calculations [see, e.g., Mościbrodzka et al. (2009); Dexter et al. (2009); Chan et al. (2015); Gold et al. (2016); Dexter et al. (2012); Mościbrodzka et al. (2016)]. In order to assess the credibility of these radiative models, it is necessary to assess the quantitative convergence of the underlying GRMHD simulations. In order to demonstrate the utility of BHAC for the EHTC sciencecase, we therefore validate the results obtained with BHAC against the HARM3D code (Gammie et al. 2003; Noble et al. 2009) and investigate the convergence of the GRMHD simulations and resulting observables obtained with the GRRT postprocessing code BHOSS (Younsi et al. 2017).
The structure of the paper is as follows. In Section 2 we describe the governing equations and numerical methods. In Section 3 we show numerical tests in specialrelativistic and generalrelativistic MHD. In Section 4 the results of 2D and 3D GRMHD simulations of magnetised accreting tori are presented. In Section 5 we briefly describe the GRRT postprocessing calculation and the resulting image maps from the magnetised torus simulation shown in Section 4. In Section 6 we present our conclusions and outlook.
Throughout this paper, we adopt units where the speed of light, \(c=1\), the gravitational constant, \(G=1\), and the gas mass is normalised to the central compact object mass. Greek indices run over space and time, i.e., \((0,1,2,3)\), and Roman indices run over space only, i.e., \((1,2,3)\). We assume a \((,+,+,+)\) signature for the spacetime metric. Selfgravity arising from the gas is neglected.
GRMHD formulation and numerical methods
In this section we briefly describe the covariant GRMHD equations, introduce the notation used throughout this paper, and present the numerical approach taken in our solution of the GRMHD system. The computational infrastructure underlying BHAC is the versatile opensource MPIAMRVAC toolkit (Keppens et al. 2012; Porth et al. 2014).
Indepth derivations of the covariant fluid and magnetofluid dynamical equations can be found in the textbooks by (Landau and Lifshitz 2004; Weinberg 1972; Rezzolla and Zanotti 2013). We follow closely the derivation of the GRMHD equations by (Del Zanna et al. 2007). This is very similar to the ‘Valencia formulation’, cf. (Rezzolla and Zanotti 2013) and (Antón et al. 2006). The general considerations of the ‘\(3+1\)’ split of spacetime are discussed in greater detail in (Misner et al. 1973; Gourgoulhon 2007; Alcubierre 2008).
We start from the usual set of MHD equations in covariant notation
which respectively constitute mass conservation, conservation of the energymomentum tensor \(T^{\mu\nu}\), and the homogeneous Faraday’s law. The Faraday tensor \(F^{\mu\nu}\) may be constructed from the electric and magnetic fields \(E^{\alpha}\), \(B^{\alpha}\) as measured in a generic frame \(U^{\alpha}\) as
where \(\eta^{\mu\nu\lambda\delta}\) is the fullyantisymmetric symbol (see, e.g., (Rezzolla and Zanotti 2013)) and g the determinant of the spacetime fourmetric. The dual Faraday tensor \({}^{*} F^{\mu\nu} := \frac{1}{2} (g)^{1/2}\eta^{\mu\nu\lambda\delta} F_{\lambda \delta}\) is then
We are interested only in the ideal MHD limit of vanishing electric fields in the fluid frame \(u^{\mu}\), hence
such that the inhomogeneous Faraday’s law is not required and electric fields are dependent functions of velocities and magnetic fields. To eliminate the electric fields from the equations it is convenient to introduce vectors in the fluid frame and therefore we define the corresponding electric and magnetic field fourvectors as
where \(e^{\mu}=0\) and we obtain the constraint \(u_{\mu}b^{\mu}= 0\). The Faraday tensor is then
and we can write the total energymomentum tensor in terms of the vectors \(u^{\mu}\) and \(b^{\mu}\) alone (Anile 1990) as
Here the total pressure \(p_{\mathrm{tot}}=p+b^{2}/2\) was introduced, as well as the total specific enthalpy \(h_{\mathrm{tot}} = h + b^{2}/\rho\). In addition, we define the scalar \(b^{2}:= b^{\nu}b_{\nu}\), denoting the square of the fluid frame magnetic field strength as \(b^{2}=B^{2}E^{2}\).
\(3+1\) split of spacetime
We proceed to split spacetime into \(3+1\) components by introducing a foliation into spacelike hypersurfaces \(\Sigma_{t}\) defined as isosurfaces of a scalar time function t. This leads to the timelike unit vector normal to the slices \(\Sigma_{t}\) (Alcubierre 2008; Rezzolla and Zanotti 2013)
where α is the socalled lapsefunction. The fourvelocity \(n^{\mu}\) defines the frame of the Eulerian observer. If \(g_{\mu\nu}\) is the metric associated with the fourdimensional manifold, we can define the metric associated with each timelike slice as
This also allows us to introduce the spatial projection operator
such that \(\gamma^{\mu}_{\nu}n_{\mu}= 0\) and through which we can project any fourvector \(V^{\mu}\) (or tensor) into its temporal and spatial components.
Introducing a coordinate system adapted to the foliation \(\Sigma_{t}\), the line element is given in \(3+1\) form (Arnowitt et al. 2008) as
where the spatial vector \(\beta^{\mu}\) is called the shift vector. Written in terms of coordinates, it describes the motion of coordinate lines as seen by an Eulerian observer
More explicitly, we write the metric \(g_{\mu\nu}\) and its inverse \(g^{\mu\nu}\) as
From (13) we find the following useful relation between the determinants of the 3metric and 4metric
In a coordinate system specified by (11), the fourvelocity of the Eulerian observer reads
It is easy to verify that this normalised vector is indeed orthogonal to any spacelike vector on the foliation \(\Sigma_{t}\). Given a fluid element with fourvelocity \(u^{\mu}\), the Lorentz factor with respect to the Eulerian observer is^{Footnote 3} \(\Gamma:=u^{\mu}n_{\mu}=\alpha u^{0}\) and we introduce the threevectors
which denote the fluid threevelocity.
In the following, purely spatial vectors (e.g., \(v^{0}=0\)) are denoted by Roman indices. Note that \(\Gamma=(1v^{2})^{1/2}\) with \(v^{2}=v_{i} v^{i}\) just as in special relativity.
Further useful threevectors are the electric and magnetic fields in the Eulerian frame
which differ by a factor α from the definitions used in (Komissarov 1999; Gammie et al. 2003). Writing the general Faraday tensor (2) in terms of quantities in the Eulerian frame, the ideal MHD condition (4) leads to the well known relation
or put simply: \(\boldsymbol{E}=\boldsymbol{B}\times\boldsymbol{v}\) (here \(\eta_{ijk}\) is the standard LeviCivita antisymmetric symbol). Combining (6) with (17), one obtains the transformation between \(b^{\mu}\) and \(B^{\mu}\) as
which enables the dual Faraday tensor (6) to be expressed in terms of the Eulerian fields
Equation (1) with the Faraday tensor in the form (20) yields the final evolution equation for \(B^{\mu}\). The time component of this leads to the constraint \(\partial_{i} \sqrt {\gamma} B^{i}=0\) or put more simply: \(\boldsymbol{\nabla\cdot B}=0\). Following (19) we obtain the scalar \(b^{2}\) as
where \(B^{2}:= B^{i}B_{i}\).
Using the spatial projection operator, the GRMHD Eqs. (1) can be decomposed into spatial and temporal components. We skip ahead over the involved algebra [see e.g., Del Zanna et al. (2007)] and directly state the final conservation laws
with the conserved variables U and fluxes \(\boldsymbol {F}^{i}\) defined as
where we define the transport velocity \(\mathcal{V}^{i} := \alpha v^{i}  \beta^{i}\). Hence we solve for conservation of quantities in the Eulerian frame: the density \(D:=\rho u^{\nu}n_{\nu}\), the covariant threemomentum \(S_{j}\), the rescaled energy density \(\tau=UD\) ^{Footnote 4} (where U denotes the total energy density as seen by the Eulerian observer), and the Eulerian magnetic threefields \(B^{j}\). The conserved energy density U is given by
The purely spatial variant of the stressenergy tensor \(W^{ij}\) was introduced for example in (23). It reads just as in special relativity
Correspondingly, the covariant threemomentum density in the Eulerian frame is
as usual. For the sources S we employ the convenient Valencia formulation without Christoffel symbols, yielding
which is valid for stationary spacetimes that are considered for the remainder of this work (Cowling approximation). Following the definitions (23) and (30), all vectors and tensors are now specified through their purely spatial variants and thus apart from the occurrence of the lapse function α and the shift vector \(\beta^{i}\), the equations take on a form identical to the specialrelativistic MHD (SRMHD) equations. This fact allows for a straightforward transformation from the SRMHD physics module of MPIAMRVAC into a full GRMHD code.
In addition to the set of conserved variables U, knowledge of the primitive variables \(\boldsymbol{P}(\boldsymbol{U})\) is required for the calculation of fluxes and source terms. They are given by
While the transformation \(\boldsymbol{U}(\boldsymbol{P})\) is straightforward, the inversion \(\boldsymbol{P}(\boldsymbol{U})\) is a nontrivial matter which will be discussed further in Section 2.10. Note that just like in MPIAMRVAC, we do not store the primitive variables P but extend the conserved variables by the set of auxiliary variables
where \(\xi:=\Gamma^{2}\rho h\). Knowledge of A allows for quick transformation of \(\boldsymbol{P}(\boldsymbol{U})\). The issue of inversion then becomes a matter of finding an A consistent with both P and U.
Finite volume formulation
Since BHAC solves the equations in a finite volume formulation, we take the integral of Eq. (22) over the spatial element of each cell \(\int dx^{1}\,dx^{2}\,dx^{3}\)
This can be written (cf. (Banyuls et al. 1997)) as
with the volume averages defined as
and
We next define also the ‘surfaces’ \(\Delta S^{i}\) and corresponding surfaceaveraged fluxes
and
Considering that ΔV is assumed constant in time, this leads to the evolution equation
We aim to achieve secondorder accuracy and represent the interfaceaveraged flux, e.g., \(\bar{\boldsymbol{F}}^{1}_{\partial V(x^{1}+{\Delta x^{1}}/{2})}\), with the value at the midpoint, change to an intuitive index notation \(\boldsymbol{F^{1}}_{i+1/2,j,k}\), and then arrive at a semidiscrete equation for the average state in the cell \((i,j,k)\) as
Here the source term \(\boldsymbol{S}_{i,j,k}\) is also evaluated at the cell barycenter to secondorder accuracy (Mignone 2014). Barycenter coordinates \(\bar{x}^{i}\) are straightforwardly defined as
This finite volume form is readily solved with the MPIAMRVAC toolkit. For ease of implementation, we precompute all static integrals yielding cell volumes ΔV, Surfaces \(\Delta S^{i}\) and barycenter coordinates. The integrations are performed numerically at the phase of initialisation using a fourthorder Simpson’s rule.
For the temporal update, we interpret the semidiscrete form (40) as an ordinary differential equation in time for each cell and employ a multistep RungeKutta scheme to evolve the average state in the cell \(\bar{\boldsymbol{U}}_{{i,j,k}}\), a procedure also known as ‘method of lines’. At each substep, the pointwise interface fluxes \(\boldsymbol{F^{i}}\) are obtained by performing a limited reconstruction operation of the cellaveraged state \(\bar{\boldsymbol{U}}\) to the interfaces (see Section 2.8) and employing approximate Riemann solvers, e.g., HLL or TVDLF (Section 2.9).
Several temporal update schemes are available: simple predictorcorrector, thirdorder RungeKutta (RK) RK3 (Gottlieb and Shu 1998) and the strongstability preserving sstep, pthorder RK schemes \(\operatorname{SSPRK}(s,p)\) schemes: \(\operatorname{SSPRK}(4,3)\), \(\operatorname{SSPRK}(5,4)\) due to (Spiteri and Ruuth 2002).^{Footnote 5}
Metric datastructure
The metric datastructure is built to be optimal in terms of storage while remaining convenient to use. Since the metric and its derivatives are often sparsely populated, the data is ultimately stored using index lists. For example, each element in the index list for the fourmetric \(g_{\mu\nu}\) holds the indices of the nonzero element together with a Fortran90 array of the corresponding metric coefficient for the grid block. A summation over indices, e.g., ‘lowering’ can then be cast as a loop over entries in the indexlist only. For convenience, all elements can also be accessed directly over intuitive identifiers which point to the storage in the index list, e.g., m%g(mu,nu)%elem yields the grid array of the \(g_{\mu\nu}\) metric coefficients as expected. Similarly, the lowertriangular indices point to the transposed indices in the presence of symmetries. In addition, one block of zeros is allocated in the metric datastructure and all zero elements are set to point towards it. An overview of the available identifiers is given in Table 1.
As a consequence, only 14 grid functions are required for the Schwarzschild coordinates and 29 grid functions need to be allocated in the KerrSchild (KS) case. This is still less than half of the 68 grid functions which a bruteforce approach would yield. The need for efficient storage management becomes apparent when we consider that the metric is required in the barycenter as well as on the interfaces, thus multiplying the required grid functions by a factor of four for threedimensional simulations (yielding 116 grid functions in the KS case).
In order to eliminate the errorprone process of implementing complicated functions for metric derivatives, BHAC can obtain derivatives by means of an accurate complexstep numerical differentiation (Squire and Trapp 1998). This elegant method takes advantage of the CauchyRiemann differential equations for complex derivatives and achieves full doubleprecision accuracy, thereby avoiding the stepsize dilemma of common finitedifferencing formulae (Martins et al. 2003). The small price to pay is that at the initialisation stage, metric elements are provided via functions of the complexified coordinates. However, the intrinsic complex arithmetic of Fortran90 allows for seamless implementation.
To promote full flexibility in the spacetime, we always calculate the inverse metric \(\gamma^{ij}\) using the standard LU decomposition technique (Press et al. 2007). As a result, GRMHD simulations on any metric can be performed after providing only the nonzero elements of the threemetric \(\gamma_{ij}(x^{1},x^{2},x^{3})\), the lapse function \(\alpha(x^{1},x^{2},x^{3})\) and the shift vector \(\beta^{i}(x^{1},x^{2},x^{3})\). As an additional convenience, BHAC can calculate the required elements and their derivatives entirely from the fourmetric \(g_{\mu\nu}(x^{0},x^{1},x^{2},x^{3})\).
Equations of state
For closure of the system (1)(4), an equation of state (EOS) connecting the specific enthalpy h with the remaining thermodynamic variables \(h(\rho,p)\) is required (Rezzolla and Zanotti 2013). The currently implemented closures are

Ideal gas: \(h(\rho,p)= 1 + \dfrac{\hat{\gamma}}{\hat {\gamma}1} \dfrac{p}{\rho}\) with adiabatic index γ̂.

Synge gas: \(h(\Theta) = \dfrac{K_{3}(\Theta^{1})}{K_{2}(\Theta^{1})}\), where the relativistic temperature is given by \(\Theta=p/\rho\) and \(K_{n}\) denotes the modified Bessel function of the second kind. In fact, we use an approximation to the previous expression that does not contain Bessel functions [see Meliani et al. (2004); Keppens et al. (2012)].

Isentropic flow: Assumes an ideal gas with the additional constraint \(p=\kappa\rho^{\hat{\gamma}}\), where the pseudoentropy κ may be chosen arbitrarily. This allows one to omit the energy equation entirely and only the reduced set \(\boldsymbol{P}=\{\rho,v^{j},B^{j}\}\) is solved.
As long as \(h(\rho,p)\) is analytic, its implementation in BHAC is straightforward.
Divergence cleaning and augmented Faraday’s law
To control the \(\boldsymbol{\nabla\cdot B}=0\) constraint on AMR grids, we have adopted a constraint dampening approach customarily used in Newtonian MHD (Dedner et al. 2002). In this approach, which is usually referred as Generalized Lagrangian Multiplier (GLM) of the Maxwell equations (but is also known as the ‘divergencecleaning’ approach), we extend the usual Faraday tensor by the scalar ϕ, such that the homogeneous Maxwell equation reads
and the scalar ϕ follows from contraction \(\phi=({}^{*} F^{\mu\nu} \phi g^{\mu\nu})n_{\mu}n_{\nu}\). Naturally, for \(\phi\to0\), the usual set of Maxwell equations is recovered. It is straightforward to show [see, e.g., Palenzuela et al. (2009)] that (42) leads to a telegraph equation for the constraint violation parameter ϕ which becomes advected at the speed of light and decays on a timescale \(1/\kappa\). With the modification (42), the timecomponent of Maxwell’s equation now becomes an evolution equation for ϕ. After some algebra (see Appendix A), we obtain
Equivalently, the modified evolution equations for \(B^{i}\) (see Appendix B) read
Now Eq. (44) replaces the usual Faraday’s law and (43) is evolved alongside the modified MHD system. Due to the term \(\partial_{i}\phi\) on the right hand side of Eq. (44), the new equation is nonhyperbolic. Hence, numerical stability can be a more involved issue than for hyperbolic equations. We find that the numerical stability of the system is enhanced when using an upwinded discretisation for \(\partial_{i}\phi\). Note that Eqs. (43) and (44) are in agreement with (Dionysopoulou et al. 2013) when accounting for \(\frac{\partial_{i}\sqrt{\gamma}}{\sqrt{\gamma}}=\frac{1}{2}\gamma ^{lm}\partial_{i}\gamma_{lm}\) and taking the ideal MHD limit.
Fluxinterpolated constrained transport
As an alternative to the GLM approach, the \(\boldsymbol{\nabla\cdot B}=0\) constraint can be enforced using a cellcentred version of Fluxinterpolated Constrained Transport (FCT) consistent with the finite volume scheme used to evolve the hydrodynamic variables. Constrained Transport (CT) schemes aim to keep to zero at machine precision the sum of the magnetic fluxes through all surfaces bounding a cell, and therefore (in the continuous limit) the divergence of the magnetic field inside the cell. In the original version (Evans and Hawley 1988) this is achieved by evolving the magnetic flux through the cell faces and computing the circulation of the electric field along the edges bounding each face. Since each edge appears with opposite signs in the time update of two faces belonging to the same cell, the total magnetic flux leaving each cell is conserved during evolution. The magnetic field components at cell centers, necessary for performing the transformation from primitive to conserved variables and viceversa, are then found using interpolation from the cell faces. (Toth 2000) showed that it is possible to find cell centred variants of CT schemes that go from the average field components at the cell center at a given time to those one (partial) time step ahead in a single step, without the need to compute magnetic fluxes at cell faces. The CT variant known as FCT is particularly well suited for finite volume conservative schemes as that employed by BHAC, as it calculates the electric fields necessary for the update as an average of the fluxes given by the Riemann solver. In this way, the time update for its cell centred version can be written using a form similar to (40). For example, for the update of the \(\bar{B}^{1}\) component, we obtain
where the modified fluxes in the \(x^{1}\)direction are zero and the remaining fluxes are calculated as
The derivation of Eqs. (45) and (46) from the staggered version with magnetic fields located at cell faces is given in Appendix C. Since magnetic fields are stored at the cell center and not at the faces, the divergence conserved by the FCT method corresponds to a particular discretisation
where
Equation (47) is closely related to the integral over the surface of a volume containing eight cells in 3D (see Appendix D for the derivation), and it reduces to equation (27) from (Toth 2000) in the special case of Cartesian coordinates. As mentioned before, this scheme can maintain \(\boldsymbol{\nabla \cdot B}=0\) to machine precision only if it was already zero at the initial condition. The corresponding curl operator used to setup initial conditions is derived in Appendix D.
In its current form, BHAC cannot handle both constrained transport and AMR. The reason is that special prolongation and restriction operators are required in order to avoid the creation of divergence when refining or coarsening. Due to the lack of information about the magnetic flux on cell faces, the problem of finding such divergencepreserving prolongation operators becomes underdetermined. However, storing the faceallocated (staggered) magnetic fluxes and applying the appropriate prolongation and restriction operators requires a large change in the code infrastructure on which we will report in an accompanying work.
Coordinates
Since one of the main motivations for the development of the BHAC code is to simulate BH accretion in arbitrary metric theories of gravity, the coordinates and metric datastructures have been designed to allow for maximum flexibility and can easily be extended. A list of the currently available coordinate systems is given in Table 2. In addition to the identifiers used in the code, the table lists whether numerical derivatives are used and whether the coordinates are initialised from the threemetric or the fourmetric. The less wellknown spacetimes and coordinates are described in the following subsection.
Modified KerrSchild coordinates
Modified KS coordinates were introduced by e.g., (McKinney and Gammie 2004) with the purpose of stretching the grid radially and being able to concentrate resolution in the equatorial region.
The original coordinate transformation is equivalent to:
where \(R_{0}\) and h are parameters which control, respectively, how much resolution is concentrated near the horizon and near the equator.
Unfortunately, the inverse of \(\vartheta(\theta)\) is a transcendental equation that has to be solved numerically. To avoid this complication and still capture the functionality of the modified coordinates, we instead use the following θtransformation
Now the solution to the cubic equation can be expressed in closedform, and the only real root reads
where
This is compared with the original version (50) in Figure 1 and shows a good match between the two versions of modified KerrSchild coordinates. The radial backtransformation follows trivially as
and the derivatives for the diagonal Jacobian are
With these transformations, we obtain the new metric \(g_{\mathrm{MKS}} = J^{\mathrm{T}} g_{\mathrm{KS}} J\). Note that whenever the parameters \(h=0\) and \(R_{0}=0\) are set, our MKS coordinates reduce to the standard logarithmic KerrSchild coordinates.
Rezzolla & Zhidenko parametrization
The RezzollaZhidenko parameterisation (Rezzolla and Zhidenko 2014) has been proposed to describe sphericallysymmetric BH geometries in metric theories of gravity. In particular, using a continuedfraction expansion (Padé expansion) along the radial coordinate, deviations from general relativity can be expressed using a small number of coefficients. The line element reads
with \(N(r)\) and \(B(r)\) being functions of the radial coordinate r. The radial position of the event horizon is fixed at \(r = r_{0} > 0\) which implies that \(N(r_{0})=0\). Furthermore, the radial coordinate is compactified by means of the dimensionless coordinate
in which \(x=0\) corresponds to the position of the event horizon, while \(x=1\) corresponds to spatial infinity. Through this dimensionless coordinate, the function N can be written as
where \(A(x)>0\) for \(0\leq x\leq1\). Introducing additional coefficients ϵ, \(a_{n}\), and \(b_{n}\), the metric functions A and B are then expressed as follows
Here Ã and B̃ are functions describing the metric near the event horizon and at spatial infinity. In particular, Ã and B̃ have rapid convergence properties, that is by Padé approximants
where \(a_{1}, a_{2}, a_{3},\ldots\) and \(b_{1}, b_{2}, b_{3},\ldots\) are dimensionless coefficients that can, in principle, be constrained from observations. The dimensionless parameter ϵ is fixed by the ADM mass M and the coordinate of the horizon \(r_{0}\). It measures the deviation from the Schwarzschild case as
It is easy to see that at spatial infinity (\(x=1\)), all coefficients contribute to (62), while at event horizon only the first two terms remain, i.e.
Given a number of coefficients, any spherical spacetime can hence directly be simulated in BHAC. For example, the coefficients in the RezzollaZhidenko parametrization for the JohannsenPsaltis (Johannsen and Psaltis 2011) metric and for EinsteinDilaton BHs (García et al. 1995) have already been provided in (Rezzolla and Zhidenko 2014). Typically, expansion up to \(a_{2}\), \(b_{2}\) yields sufficient numerical accuracy for the GRMHD simulations. The first simulations in the related horizon penetrating form of the RezzollaZhidenko parametrization are discussed in (Mizuno et al. 2017).
Available reconstruction schemes
The secondorder finite volume algorithm (40) requires numerical fluxes centered on the interface midpoint. As in any Godunovtype scheme [see e.g., Toro (1999), Komissarov (1999)], the fluxes are in fact computed by solving (approximate) Riemann problems at the interfaces (see Section 2.9). Hence for higher than firstorder accuracy, the fluid variables need to be reconstructed at the interface by means of an appropriate spatial interpolation. Our reconstruction strategy is as follows. (1) Compute primitive variables \(\bar{\boldsymbol{P}}\) from the averages of the conserved variables \(\bar{\boldsymbol{U}}\) located at the cell barycenter. (2) Use the reconstruction formulae to obtain two representations for the state at the interface, one with a leftbiased reconstruction stencil \(\boldsymbol{P}^{\mathrm{L}}\) and the other with a rightbiased stencil \(\boldsymbol{P}^{\mathrm{R}}\). (3) Convert the now pointwise values back to their conserved states \(\boldsymbol{U}^{\mathrm{L}}\) and \(\boldsymbol{U}^{\mathrm{R}}\). The latter two states then serve as input for the approximate Riemann solver.
A large variety of reconstruction schemes are available, which can be grouped into standard secondorder total variation diminishing (TVD) schemes like ‘minmod’, ‘vanLeer’, ‘monotonizedcentral’, ‘woodward’ and ‘koren’ [see Keppens et al. (2012), for details] and higher order methods like the thirdorder methods ‘PPM’ (Colella and Woodward 1984), ‘LIMO3’ (Čada and Torrilhon 2009) and the fifthorder monotonicity preserving scheme ‘MP5’ due to (Suresh and Huynh 1997). While the overall order of the scheme will remain secondorder, the higher accuracy of the spatial discretisation usually reduces the diffusion of the scheme and improves accuracy of the solution [see, e.g., Porth et al. (2014)]. For typical GRMHD simulations with nearevacuated funnel/atmosphere regions, we find the PPM reconstruction scheme to be a good compromise between high accuracy and robustness. For simple flows, e.g., the stationary toroidal field torus discussed in Section 3.4, the compact stencil LIMO3 method is recommended.
Characteristic speed and approximate Riemann solvers
The timeupdate of BHAC proceeds in a dimensionally unsplit manner, thus at each RungeKutta substep the interfacefluxes in all directions are computed based on the previous substep. The state is then advanced to the next substep with the combined fluxes of the cell. To compute these fluxes from the reconstructed conserved variables at the interface \(\boldsymbol{U}^{L}\) and \(\boldsymbol{U}^{R}\), we provide two approximate Riemann solvers: (1) the Rusanov flux, also known as Total variation diminishing LaxFriedrichs scheme (TVDLF) which is based on the largest absolute value of the characteristic waves normal to the interface \(c^{i}\), and (2) the HLL solver (Harten et al. 1983), which is based on the leftmost (\(c_{}^{i}\)) and rightmost (\(c_{+}^{i}\)) waves of the characteristic fan with respect to the interface. The HLL upwind flux function for the conserved variable \(u\in\boldsymbol{U}\) is calculated as
where
and we set in accordance with (Davis 1988): \(c_{}^{i}= \min (\lambda_{i,}^{\mathrm{L}},\lambda_{i,}^{\mathrm{R}} )\), \(c_{+}^{i}={\max} (\lambda_{+}^{\mathrm{L}},\lambda_{+}^{\mathrm {R}} )\).
The TVDLF flux is simply
with \(c^{i}={\max} ( \vert c_{}^{i}\vert , \vert c_{+}^{i}\vert ) \).
In addition to these two standard approximate Riemann solvers, we also provide a modified TVDLF solver that preserves positivity of the conserved density D. The algorithm was first described in the context of Newtonian hydrodynamics by (Hu et al. 2013) and was successfully applied in GRHD simulations by (Radice et al. 2014). It takes advantage of the fact that the firstorder LaxFriedrichs flux \(F^{i,\mathrm{LO}}(u)\) is positivity preserving under a CFL condition \(\mathrm{CFL}\le1/2\). Hence the fluxes can be constructed by combining the high order flux \(F^{i,\mathrm{HO}}(u)\) (obtained e.g., by PPM reconstruction) and \(F^{i,\mathrm{LO}}(u)\) such that the updated density does not fall below a certain threshold.^{Footnote 6} Specifically, the modified fluxes read
where \(\theta\in[0,1]\) is chosen as a maximum value which ensures positivity of the cells adjacent to the interface (see (Hu et al. 2013) for details of its construction). Note that although we only stipulate the density be positive, the formula (68) must be applied to all conserved variables \(u\in\boldsymbol{U}\).
In relativistic MHD, the exact form of the characteristic wave speeds \(\lambda_{\pm}\) involves solution of a quartic equation [see, e.g., Anile (1990)] which can add to the computational overhead. For simplicity, instead of calculating the exact characteristic velocities, we follow the strategy of (Gammie et al. 2003) who propose a simplified dispersion relation for the fast MHD wave \(\omega^{2} = a^{2} k^{2}\). As a tradeoff, the simplification can overestimate the wavespeed in the fluid frame by up to a factor of 2, yielding a slightly more diffusive behaviour. The upper bound a for the fast wavespeed is given by
which depends on the usual sound speed and Alfvén speed
here given for an ideal EOS with adiabatic index γ̂. As pointed out by (Del Zanna et al. 2007), the \(3+1\) structure of the fluxes leads to characteristic waves of the form
where \(\lambda_{\pm}^{' i}\) is the characteristic velocity in the corresponding special relativistic system (\(\alpha\to1\), \(\beta^{i}\to0\)).
For the simplified isotropic dispersion relation, the characteristics can then be obtained just like in special relativistic hydrodynamics [see, e.g., Font et al. (1994), Banyuls et al. (1997), Keppens and Meliani (2008)]
Primitive variable recovery
It is wellknown that the nonlinear inversion \(\boldsymbol{P}(\boldsymbol{U})\) is the Achilles heel of any relativistic (M)HD code and sophisticated schemes with multiple backup strategies have been developed over the years as a consequence (e.g., Noble et al. (2006), Faber et al. (2007), Noble et al. (2009), Etienne et al. (2012), Galeazzi et al. (2013), Hamlin and Newman (2013)). Here we briefly describe the methods used throughout this work and refer to the previously mentioned references for a more detailed discussion.
Primary inversions
Two primary inversion strategies are available in BHAC. The first strategy, which we denote by ‘1D’, is a straightforward generalisation of the onedimensional strategy described in (van der Holst et al. 2008). It involves a nonlinear root finding algorithm which is implemented by means of a NewtonRaphson scheme on the auxiliary variable ξ. Once ξ is found, the velocity follows from (29)
and we calculate the second auxiliary variable \(\Gamma=(1v^{2})^{1/2}\) so that \(\rho=D/\Gamma\). The thermal pressure p then follows from the particular EOS in use (Section 2.4). For example, for an ideal EOS we have
For details of the consistency checks and bracketing, we refer the interested reader to (van der Holst et al. 2008).
In addition to the 1D scheme, we have implemented the ‘2DW’ method of (Noble et al. 2006; Del Zanna et al. 2007). The 2DW inversion simultaneously solves the nonlinear Eqs. (25) and the square of the threemomentum \(S^{2}\), following (29) by means of a NewtonRaphson scheme on the two variables ξ and \(v^{2}\). Among all inversions tested by (Noble et al. 2006), the 2DW method was reported as the one with the smallest failure rate. We find the same trend, but also find that the lead of 2DW over 1D is rather minor in our tests.
With two distinct inversions that might fail under different circumstances, one can act as a backup strategy for the other. Typically we first attempt a 2DW inversion and switch to the 1D method when no convergence is found. The next layer of backup can be provided by the entropy method as described in the next section.
Entropy switch
To deal with highly magnetised regions, Noble et al. (2009); Sądowski et al. (2013) introduced the advection of entropy to provide a backup strategy for the primitive variable recovery. Similar to Noble et al. (2009), Sądowski et al. (2013), alongside the usual fluid equations, BHAC can be configured to solve an advection equation for the entropy S
where we define
given the adiabatic index γ̂. This leads to the evolution equation
for the conserved quantity ΓS. The primitive counterpart is the actual entropy \(\kappa= p/\rho^{\hat{\gamma}}\), which can be recovered via \(\kappa= \Gamma S / D\). In case of failure of the primary inversion scheme, using the advected entropy κ, we can attempt a recovery of primitive variables which does not depend on the conserved energy. Note that after the primitive variables are recovered from the entropy, we need to discard the conserved energy and set it to the value consistent with the entropy. On the other hand, after each successful recovery of primitive variables, the entropy is updated to \(\kappa= p/\rho^{\hat{\gamma}}\), which is then advected to the next step. In addition, entropybased inversion can be activated whenever \(\beta=2p/b^{2}\le10^{2}\) since the primary inversion scheme is likely to fail in these highly magnetised regions. Tests of the dynamic switching of the evolutionary equations are described in Section 3.3. In GRMHD simulations of BH accretion, the ‘entropy region’ is typically located in the BH magnetosphere, which is strongly magnetised and the error due to missing shock dissipation is thus expected to be small.
In the rare instances where the entropy inversion also fails to converge to a physical solution, the code is normally stopped. To force a continuation of the simulation, last resort measures that depend on the physical scenario can be employed. Often the simulation can be continued when the faulty cell is replaced with averages of the primitive variables of the neighbouring healthy cells as described in (Keppens et al. 2012). In the GRMHD accretion simulations described below, failures could happen occasionally in the highly magnetised evacuated ‘funnel’ region close to the outer horizon where the floors are frequently applied. We found that the best strategy is then to replace the faulty density and pressure values with the floor values and set the Eulerian velocity to zero. Note that in order to avoid generating spurious \(\boldsymbol{\nabla\cdot B}\), the last resort measures should never modify the magnetic fields of the simulation.
Adaptive mesh refinement
The computational grid employed in BHAC is provided by the MPIAMRVAC toolkit and constitutes a fully adaptive block based (oct) tree with a fixed refinement factor of two between successive levels. That is, the domain is first split into a number of blocks with equal amount of cells (e.g., 10^{3} computational cells per block). Each block can be refined into two (1D), four (2D) or eight (3D) childblocks with an again fixed number of cells. This process of refinement can be repeated ad libitum and the datastructure can be thought of a forest (collection of trees). All operations on the grid, for example timeupdate, IO and problem initialisation are scheduled via a loop over a spacefilling curve. We adopt the Morton Zorder curve for ease of implementation via a simple recursive algorithm.
Currently, all cells are updated with the same global timestep and hence loadbalancing is achieved by cutting the spacefilling curve into equal sections that are then distributed over the MPIprocesses. The AMR strategy just described is applied in various astrophysical codes, for example codes employing the PARAMESH library (MacNeice et al. 2000; Fryxell et al. 2000; Zhang and MacFadyen 2006), or the recent Athena++ framework [see, e.g., White et al. (2016)]. Compared to a patchbased approach [see, e.g., Mignone et al. (2012)], the block based AMR has several advantages: (1) welldefined boundaries between neighbouring grids on different levels, (2) data is uniquely stored and updated, thus no unnecessary interpolations are performed, and (3) simple datastructure, e.g., straightforward integer arithmetic can be used to locate a particular computational block. For indepth implementation details such as refinement/prolongation operations, indexing and ghostcell exchange, we refer to (Keppens et al. 2012). Prolongation and restriction can be used on conservative variables or primitive variables. Typically primitive variables are chosen to avoid unphysical states which can otherwise result from the interpolations in conserved variables. The refinement criteria usually adapted is the Löhner’s error estimator (Löhner 1987) on physical variables. It is a modified second derivative, normalised by the average of the gradient over one computational cell. The multidimensional generalization is given by
The indices p, q run over all dimensions \(p, q =1, \ldots, N_{D}\). The last term in the denominator acts as a filter to prevent refinement of small ripples, where \(f_{\mathrm{wave}}\) is typically chosen of order 10^{−2}. This method is also used in other AMR codes such as FLASH (Calder et al. 2002), RAM (Zhang and MacFadyen 2006), PLUTO (Mignone et al. 2012) and ECHO (Zanotti et al. 2015).
Numerical tests
Shock tube test with gauge effect
The first code test is considered in flat spacetime and therefore no metric source terms are involved. Herein we perform onedimensional MHD shock tube tests with gauge effects by considering gauge transformations of the spacetime. Shock tube tests are wellknown tests for code validation and emphasise the nonlinear behaviour of the equations, as well as the ability to resolve discontinuities in the solutions [see, e.g., Antón et al. (2006), Del Zanna et al. (2007)].
The initial condition is given as
and all other quantities are zero. In order to check whether the covariant fluxes are correctly implemented, we use different settings for the flat spacetime as detailed in Table 3.
In the simulations, an ideal gas EOS is employed with an adiabatic index of \(\hat{\gamma}=2\). The 1D problem is run on a uniform grid in xdirection using 1,024 cells spanning over \(x\in[1/2,1/2]\). The simulations are terminated at \(t=0.4\). For the spatial reconstruction, we adopt the second order TVD limiter due to Koren (Koren 1993). Furthermore, RK3 timeintegration is used with Courant number set to 0.4.
Case A is the reference solution without modification of fluxes due to the threemetric, lapse or shift.^{Footnote 7} By means of simple transformations of flatspacetime, all other cases can be matched with the reference solution. Case B will coincide with solution A if B is viewed at \(t/2=0.2\). Case C will agree with case A when it is shifted in positive xdirection by \(\delta x = \beta^{x}t=0.16\). For case D, we rescale the domain as \(x\in[1/4,1/4]\) and initialise the contravariant vectors as \(B^{\prime x} = B^{x}/2\). The state at \(t=0.4\) should agree with case A when the domain is multiplied by the scale factor \(h_{x} = 2\). For case E we initialise \(B^{\prime y}=B^{y}/2\) and case F is initialised similarly as \(B^{\prime x} = B^{x}/2\), \(B^{\prime y}=B^{y}/3\).
In general, all cases agree very well with the rescaled solution. To give an example, Figure 2 shows the rescaled simulation results of case F compared to the reference solution of case A. This test demonstrates the shockcapturing ability of the MHD code and enables us to conclude that the calculation of the covariant fluxes has been implemented correctly.
Boosted loop advection
In order to test the implementation of the GLMGRMHD system, we perform the advection of a forcefree fluxtube with poloidal and toroidal components of the magnetic field in a flat spacetime.
The initial equilibrium configuration of a forcefree fluxtube is given by a modified Lundquist tube [see e.g., Gourgouliatos et al. (2012)], where we avoid sign changes of the vertical field component \(B^{z}\) with the additive constant \(C=0.01\). Pressure and density are initialized as constant throughout the simulation domain. The initial pressure value is obtained from the central plasmabeta \(\beta_{0} = B^{2}(0)/2p\), where B is the magnetic field in the comoving system. The density is set to \(\rho=p/2\) yielding a relativistic hot plasma. Consequently, an adiabatic index \(\gamma=4/3\) is used. We set \(\beta_{0}=0.01\), which results in a high magnetisation \(\sigma_{0}=B^{2}(0)/(\rho c^{2}+4p)\simeq25\). The equations for the magnetic field for \(r<1\) read
and
otherwise, where \(J_{0}\) and \(J_{1}\) are Bessel functions of zeroth and first order respectively and the constant \(\alpha_{t}\simeq3.8317\) is the first root of \(J_{0}\).
This configuration is then boosted to the frame moving at velocity \(\boldsymbol{v}=\sqrt{2}(v_{c},v_{c},0)\) and we test values of \(v_{c}\) between 0.5c and 0.99c.
Standard Lorentz transformation rules result in
where \(t'\) can be set to zero and where we assumed a vanishing electric field in the comoving system. Therefore relativistic length contraction gives the loop a squeezed appearance. A simulation domain \((x,y)\in[1,1]\) at a base resolution of \(N_{x}\times N_{y}=64^{2}\) is initialised with an additional three levels of refinement. We advect the loop for one period (\(P=2\sqrt{2}/v\)) across the domain where periodic boundary conditions are used.
The advection over the coordinates can be counteracted by setting the shift vector appropriately, i.e. \(\boldsymbol{\beta}=\boldsymbol{v}\). This is an important consistency check of the implementation. Figure 3 shows the initial and final states of the forcefree magnetic fluxtube advected for one period and for the case with spacetime shifted against the advection velocity. The advected and countershifted cases are in good agreement, with only the truly advected case being slightly more diffused, the effect of which is reflected in the activation of more blocks on the third AMR level.
To investigate the numerical accuracy the \(L_{1}\) and \(L_{\infty}\) norms of the outofplane magnetic field component \(B^{z}\), as well as the divergence of magnetic field between the initial state and the simulation at a time after one advection period with different resolutions as seen in Figure 4 are checked. The error norms from analytically known solutions \(u^{*}\) are defined as
where the summation, respectively maximum operation, includes all cells in the domain and the integrals are performed over the volume of the cell \(\Delta V_{i,j,k}\). In this sense, the reported errors correspond to the mean and maximal error in the computational domain. We should note that for the test of convergence, we use a uniform grid and choose \(\boldsymbol{v}=0.5\sqrt{0.5} (1,1,0)\), \(\beta=\sqrt{0.5} (1,0,0)\) resulting in an advection in direction of the upperleft diagonal. A TVD ‘Koren’ limiter is chosen. As expected, the convergence is second order for all cases.
Magnetised spherical accretion
A useful stress test for the conservative algorithm in a generalrelativistic setting is spherical accretion onto a Schwarzschild BH with a strong radial magnetic field (Gammie et al. 2003). The steadystate solution is known as the Michel accretion solution (Michel 1972) and represents the extension to general relativity of the corresponding Newtonian solution by (Bondi 1952). The steadystate spherical accretion solution in general relativity is described in a number of works [see, e.g., Hawley et al. (1984), Rezzolla and Zanotti (2013)]. It is easy to show that the solution is not affected when a radial magnetic field of the form \(B^{r}\propto\gamma^{1/2}\) is added (De Villiers and Hawley 2003). This test challenges the robustness of the code and of the inversion procedure \(\boldsymbol{P}(\boldsymbol{U})\) in particular. The calculation of the initial condition follows that outlined in (Hawley et al. 1984). Here, we parametrize the field strength via \(\sigma=b^{2}/\rho\) at the inner edge of the domain (\(r=1.9\mbox{ M}\)). The simulation is setup in the equatorial plane using MKS coordinates corresponding to a domain of \(r_{\mathrm{KS}}\in[1.9,20]\mbox{ M}\). The analytic solution remains fixed at the inner and outer radial boundaries. We run two cases, case 1 with magnetisation up to \(\sigma=10^{3}\) and case 2 with a very high magnetisation reaching up to \(\sigma=10^{4}\). Since the problem is only 1D, the constraint \(\mathbf{\nabla\cdot B}=0\) has a unique solution which gets preserved via the FCT algorithm.
Figure 5 illustrates the profiles for \(\sigma=10^{3}\) and two inversion strategies: 2DW (black +) and 2DW with entropy switching in regions of high magnetization \(b^{2}/2p>100\) (red ×). With the exception of the radial threevelocity near the BH horizon (\(r \le5\mbox{ M}\)), in both cases the simulations maintain well the steadystate solution.^{Footnote 8} Comparing theses results with and without entropy switching, the entropy strategy actually keeps the solution closer to the steadystate solution (solid black curves) even though the change of inversion strategy occurs in the middle of the domain, \(r\simeq10\).
The errors (\(L_{1}\) and \(L_{\infty}\) norms) for the four cases are shown in Figure 6. Again, the secondorder accuracy of the algorithm is recovered. Using the entropy strategy increases the numerical accuracy by around a factor of two and we suggest its use in the highly magnetised regime of BH magnetospheres.
Magnetised equilibrium torus
As a final validation of the code in the GRMHD regime, we perform the simulation of a magnetised equilibrium torus around a spinning BH. A generalisation of the steadystate solution of the standard hydrodynamical equilibrium torus with constant angular momentum [see, e.g., Fishbone and Moncrief (1976), Hawley et al. (1984), Font and Daigne (2002)] to MHD equilibria with toroidal magnetic fields was proposed by (Komissarov 2006). This steadystate solution is important since it constitutes a rare case of a nontrivial analytic solution in GRMHD.^{Footnote 9}
For the initial setup of the equilibrium torus, we adopt a particular relationship \(\omega=\omega(p)\), where \(\omega=\rho h\) is the fluid enthalpy and \(\tilde{\omega} = \tilde{\omega}(\tilde{p_{m}})\), where \(\tilde{p}_{m} = \mathcal{L}p_{m}\), \(\tilde{\omega}=\mathcal{L}\omega \), \(p_{m} = b^{2}/2\) is the magnetic pressure, and \(\mathcal{L}=g_{t \phi} g_{t \phi}g_{tt}g_{\phi\phi}\). From these relationships, thermal and magnetic pressures are described as
The analytical solutions can be constructed from
for the introduced total potential W, where \(W = \ln \vert u_{t}\vert \). The centre of the torus is located at \((r_{\mathrm{c}}, \pi/2)\). At this point, we parametrize the magnetic field strength in terms of the pressure ratio
The gas pressure and magnetic pressure at the centre of the torus are given by
From these, the constants K and \(K_{m}\) for barotropic fluids are obtained.
The magnetic field distribution is given by the distribution of magnetic pressure \(p_{\mathrm{m}}\). From the consideration of a purely toroidal magnetic field one obtains
where \(\mathcal{A}=g_{\phi\phi}+2l g_{t\phi}+l^{2} g_{tt}\) and \(\ell :=  u_{\phi}/u_{t}\) is the specific angular momentum.
We perform 2D simulations using logarithmic KS coordinates with \(h=0\) and \(R_{0} =0\). The simulation domain is \(\theta\in[0,\pi]\), \(r_{\mathrm{KS}}\in[0.95 r_{\mathrm{h}}, 50\mbox{ M}]\), where \(r_{\mathrm{h}}\) is the (outer) event horizon radius of the BH. The BH has the dimensionless spin parameter \(a=0.9\). For simplicity, we set the two indices to the same value of \(\kappa=\eta=4/3\) and also set the adiabatic index of the adopted ideal EOS to \(\gamma=4/3\). The remaining parameters are listed in the Table 4.
Initially, the velocity of the atmosphere outside of the torus is set to zero in the Eulerian frame, with density and gas pressure set to very small values of \(\rho=\rho_{\min} r_{\mathrm{BL}}^{3/2}\), \(p=p_{\min} r_{\mathrm{BL}}^{5/2}\) with \(\rho_{\min}=10^{5}\) and \(p_{\min}=10^{7}\). It is important to note that the atmosphere is free to evolve and only densities and pressures are floored according to the initial state. In the simulations we use the HLL approximate Riemann solver, third order LIMO3 reconstruction, twostep time update, and a CFL number of 0.5. We impose outflow conditions on the inner and outer boundaries of the radial direction and reflecting boundary conditions in the θ direction. As the magnetic field is purely toroidal, and will remain so during the timeevolution of this axisymmetric case, no particular \(\mathbf{\nabla\cdot B=0}\) treatment is used.
The top panels of Figure 7 show the density distribution at the initial state and at \(t=200\mbox{ M}\), as well as the plasma beta distribution at \(t=200\mbox{ M}\). The rotational period of the disk centre is \(t_{\mathrm{r}} = 68\mbox{ M}\). The initial torus configuration is well maintained after several rotation period. For a qualitative view of the simulations, the 1D radial and azimuthal distributions of the density are shown in the lower two panels in Figure 7 with different grid resolutions. All but the low resolution case are visually indistinguishable from the initial condition in the bottomleft panel, showing \(\rhor\) with a linear scale. Since the atmosphere is evolved freely, small density waves propagate in the ambient medium of the torus, as seen in the \(\rho\theta\) cut. This does not adversely affect the equilibrium solution in the bulk of the torus however. Error quantification (\(L_{1}\) and \(L_{\infty}\)) is provided in Figure 8. The secondorder properties of the numerical scheme are well recovered.
Differences between FCT and GLM
Having implemented two methods for divergence control, we took the opportunity to compare the results of simulations using both methods. We analysed three tests: a relativistic OrszagTang vortex, magnetised Michel accretion, and magnetised accretion from a FishboneMoncrief torus. Although much less indepth, this comparison is in the same spirit as those performed in previous works in nonrelativistic MHD (Toth 2000; Balsara and Kim 2004; Mocz et al. 2016). The wellknown work by (Toth 2000) compares seven divergencecontrol methods, including an early nonconservative divergencecleaning method known as the eightwave method (Powell 1994), and three CT methods, finding that FCT is among the three most accurate schemes for the test problems studied. In (Balsara and Kim 2004), three divergencecleaning schemes and one CT scheme were applied to the same test problem of supernovainduced MHD turbulence in the interstellar medium. It was found that the three divergencecleaning methods studied suffer from, among other problems, spurious oscillations in the magnetic energy, which is attributed to the nonlocality introduced by the loss of hyperbolicity in the equations. Finally, in (Mocz et al. 2016), a nonstaggered version of CT adapted to a moving mesh is compared to the divergencecleaning Powell scheme (Powell et al. 1999), an improved version of the eightwave method. They observe greater numerical stability and accuracy, and a better preservation of the magnetic field topology for the CT scheme. In their tests, the Powell scheme suffers from an artificial growth of the magnetic field. This is explained to be a result of the scheme being nonconservative.
OrszagTang vortex
The OrszagTang vortex (Orszag and Tang 1979) is a common problem that can be used to test MHD codes for violations of \(\nabla\cdot\boldsymbol{B}\). The relativistic version presented here was performed in 2D using Cartesian coordinates in a \(128\times128\)resolution domain of \(2\pi\times2\pi\) length units with periodic boundary conditions, and evolved for 10 time units (\(c=1\)). The equation of state was chosen to be that of an ideal fluid with \(\hat{\gamma}=4/3\) and the initial conditions were set to \(\rho=1.0\), \(p=10.0\), \(v^{x}=0.99\sin y\), \(v^{y}=0.99\sin x\), \(B^{x}=\sin y\) and \(B^{y} = \sin2x\). Snapshots of the evolution are shown in Figure 9.
As can be seen in Figures 9 and 10, the general behaviour in both cases is quite similar qualitatively, with only slight differences at specific locations. For instance, when compared to GLM, FCT exhibited higher and sharper maxima for the magnitude of the magnetic field. In a similar fashion, some fine features in the Lorentz factor that can be seen in Figure 9 for FCT appear to be smeared out when using GLM, giving a false impression of symmetry under 90^{∘} rotations, while the actual symmetry of the problem is under 180^{∘} rotations. This may be an evidence of FCT being less diffusive than GLM.
Spherical accretion
We tested the ability of both methods to preserve a stationary solution by evolving a magnetised Michel accretion in 2D, as shown in Figure 11. We employed spherical MKS coordinates (see Section 2.7.1), \(N_{r}\times N_{\theta}= 200\times100\) resolution, and a domain with \(r\in[1.9\mbox{ M},10\mbox{ M}]\) and \(\theta\in[0,\pi]\). The fluid obeyed an ideal equation of state with \(\hat{\gamma} = 5/3\) and the sonic radius was located at \(r_{\mathrm{c}} = 8\), and the magnetic field was normalised so that the maximum magnetisation was \(\sigma=10^{3}\). We repeated the numerical experiment of section Section 3.3, now in 2D. As shown in Figure 11, numerical artefacts start to become noticeable at these later times. For instance, with these extreme magnetisations, for GLM we observe spurious features near the poles at \(\theta=0\) and \(\theta=\pi\), as well as deviations in the velocity field near the outer boundary \(r=10\mbox{ M}\). The polar region is of special interest for jet simulations, where the divergencecontrol method must be robust enough to interplay with the axial boundary conditions. The bottom of Figure 11 shows the profiles of several quantities at \(\theta=\pi/2\). Both divergencecontrol methods produce an excellent agreement between the solution at different times in the equatorial region. The rightmost column in the bottom of Figure 11 shows the relative errors in the radial component of the magnetic field for each method. The errors for FCT are not only one order of magnitude lower than for GLM, but also behave differently, remaining at the same level near the moremagnetised inner region instead of growing as seen for GLM.
Accreting torus
To compare both methods in a setting closer to our intended scientific applications, we simulated accretion from a magnetised perturbed FishboneMoncrief torus around a Kerr BH with \(M=1\) and \(a=0.9375\). We employed modified spherical MKS coordinates as described in Section 2.7.1 and a domain where \(r\in[1.29,2500]\) and \(\theta\in[0,\pi]\) with a resolution of \(N_{r}\times N_{\theta}= 512 \times 256\), and evolved the system until \(t=2{,}000\mbox{ M}\). At the radial boundaries, we imposed noinflow boundary conditions while at the boundaries with the polar axis we imposed symmetric boundary conditions for the scalar variables and the radial vector components and antisymmetric boundary conditions for the azimuthal and polar components. In the BHAC code, noinflow boundary conditions are implemented via continuous extrapolation of the primitive variables and by replacing the threevelocity with zero in case inflowing velocities are present in the solution. The fluid obeyed an ideal equation of state with \(\hat{\gamma} = 4/3\). The inner edge of the torus was located at \(r_{\mathrm{in}} = 6.0\) and the maximum density was located at \(r_{\max} = 12.0\). The initial magnetic field configuration consisted of a single loop with \(A_{\phi} \propto (\rho/\rho_{\max} \rho_{\mathrm{cut}} )\) and zero for \(\rho< \rho_{\mathrm{cut}} = 0.2\). To simulate vacuum, the region outside the torus was filled with a tenuous atmosphere as is customarily done in these types of simulation. In this case, the prescription for the atmosphere was \(\rho_{\mathrm{atm}} = \rho_{\min} r^{3/2}\) and \(p_{\mathrm{atm}} = p_{\min} r^{5/2}\), where \(\rho_{\min} = 10^{5} \) and \(p_{\min} = 1/3 \times10^{7}\). A qualitative difference can be seen even at early times of the simulation. The two upper panels of Figure 12 show a snapshot of the simulation at \(t=20\mbox{ M}\) using both GLM and FCT. For GLM some of the magnetic field has diffused out of the original torus, magnetising the atmosphere. This artefact is visible for GLM from almost the beginning of the simulation (\(t\approx20\mbox{ M}\)), while for FCT it is minimal. Even though this particular artefact is not of crucial importance for the subsequent dynamics of the simulation, this points to a higher inclination of GLM to produce spurious magnetic field structures. At later times (bottom panels of Figure 12), the most noticeable difference is the smaller amount of turbulent magnetic structures and the bigger plasma magnetisation inside the funnel in FCT, as compared to GLM. This latter difference indicates that the choice of technique to control \(\nabla\cdot\boldsymbol{B}\) may have an effect on the possibility of jet formation in GRMHD simulations, although this specific effect was not extensively studied.
To summarise this small section on the comparison between both divergencecontrol techniques, we found from the three tests performed that FCT seems to be less diffusive than GLM, is able to preserve for a longer time a stationary solution, and seems to create less spurious structures in the magnetic field. However, it still has the inconvenient property that it is not possible to implement a cellentered version of it whilst fully incorporating AMR. As mentioned previously, we are currently working on a staggered implementation adapted to AMR, and this will be described in a separate work.
Torus simulations
Initial conditions
We consider a hydrodynamic equilibrium torus threaded by a weak magnetic field loop. The particular equilibrium torus solution with constant angular momentum was first presented by Fishbone and Moncrief (1976) and Kozlowski et al. (1978) and is now a standard test for GRMHD simulations [see, e.g., Font and Daigne (2002), Zanotti et al. (2003), Antón et al. (2006), Rezzolla and Zanotti (2013), White et al. (2016)]. To facilitate crosscomparison, we set the initial conditions in the torus close to those adopted by Shiokawa et al. (2012), White et al. (2016). Hence the spacetime is a Kerr BH with dimensionless spin parameter \(a = 0.9375\). The inner radius of the torus is set to \(r_{\mathrm{in}} = 6\mbox{ M}\) and the density maximum is located at \(r_{\max}=12\mbox{ M}\), where radial and azimuthal positions refer to BoyerLindquist coordinates. With these choices, the orbital period of the torus at the density maximum becomes \(T=247\mbox{ M}\). We adopt an ideal gas EOS with an adiabatic index of \(\hat{\gamma}=4/3\). A weak single magnetic field loop defined by the vector potential
is added to the stationary solution. The field strength is set such that \(2 p_{\max}/b^{2}_{\max}=100\), where global maxima of pressure \(p_{\max}\) and magnetic field strength \(b^{2}_{\max}\) do not necessarily coincide. In order to excite the MRI inside the torus, the thermal pressure is perturbed by 4% white noise.
As with any fluid code, vacuum regions must be avoided and hence we apply floor values for the restmass density (\(\rho_{\mathrm{fl}} = 10^{5} r^{3/2}\)) and the gas pressure (\(p_{\mathrm{fl}} = 1/3\times10^{7} r^{5/2}\)). In practice, for all cells which satisfy \(\rho\le\rho_{\mathrm{fl}} \) we set \(\rho=\rho_{\mathrm{fl}}\), in addition if \(p \le p_{\mathrm{fl}}\), we set \(p = p_{\mathrm{fl}}\).
The simulations are performed using horizon penetrating logarithmic KS coordinates (corresponding to our set of modified KS coordinates with \(h=0\) and \(R_{0}=0\)). In the 2D cases, the simulation domain covers \(r_{\mathrm{KS}} \in[0.96 r_{\mathrm{h}}, 2{,}500\mbox{ M}]\) and \(\theta\in[0,\pi]\), where \(r_{\mathrm{h}} \simeq1.35\mbox{ M}\). In the 3D cases, we slightly excise the axial region \(\theta\in[0.02\pi,0.98\pi]\) and adopt \(\phi\in[0, 2\pi]\). We set the boundary conditions in the horizon and at \(r=2{,}500\mbox{ M}\) to zero gradient in primitive variables. The θboundary is handled as follows: when the domain extends all the way to the poles (as in our 2D cases), we adopt ‘hard’ boundary conditions, thus setting the flux through the pole manually to zero. For the excised cone in the 3D cases, we use reflecting ‘soft’ boundary conditions on primitive variables.
The timeupdate is performed with a twostep predictor corrector based on the TVDLF fluxes and PPM reconstruction. Furthermore, we set the CFL number to 0.4 and use the FCT algorithm. Typically, the runs are stopped after an evolution for \(t=5{,}000\mbox{ M}\), ensuring that no signal from the outflow boundaries can disturb the inner regions. To check convergence, we adopt the following resolutions: \(N_{r}\times N_{\theta}\in \{256\times128,512\times256,1{,}024\times512 \}\) in the 2D cases and \(N_{r}\times N_{\theta}\times N_{\phi}\in\{128\times64\times64, 192\times 96\times96, 256\times128\times128, 384\times192\times192\}\) in the 3D runs. In the following, the runs are identified via their resolution in θdirection. For the purpose of validation, we ran the 2D cases also with the HARM3D code (Noble et al. 2009).^{Footnote 10}
To facilitate a quantitative comparison, we report radial profiles of diskaveraged quantities similar to Shiokawa et al. (2012), White et al. (2016), Beckwith et al. (2008). For a quantity \(q(r,\theta,\phi,t)\), the shell average is defined as
which is then further averaged over a given time interval to yield \(\langle q(r) \rangle\) (note that we omit the weighting with the density as done by Shiokawa et al. (2012), White et al. (2016)). The limits \(\theta _{\min}=\pi/3\), \(\theta_{\max}=2\pi/3\) ensure that atmosphere material is not taken into account in the averaging. The timeevolution is monitored with the accretion rate Ṁ and the magnetic flux threading the horizon \(\phi_{B}\)
where both quantities are evaluated at the outer horizon \(r_{\mathrm{h}}\).
2D results
Figure 13 illustrates the qualitative time evolution of the torus by means of the restframe density ρ, plasmaβ and the magnetisation \(\sigma=b^{2}/\rho\). After \(t\simeq300\mbox{ M}\), the MRIdriven turbulence leads to accretion onto the central BH. The accretion rate and magnetic flux threading the BH then quickly saturate into a quasistationary state (see also Figure 14). The accreted magnetic flux fills the polar regions and gives rise to a strongly magnetised funnel with densities and pressures dropping to their floor values. For the adopted floor values we hence obtain values of plasmaβ as low as 10^{−5} and magnetisations peaking at \(\sigma\approx10^{3}\) in the inner BH magnetosphere. These extreme values pose a stringent test for the robustness of the code and, consequently, the funnel region must be handled with the auxiliary inversion based on the entropy switch (see Section 2.10.2).
Comparison to HARM3D
For validation purposes we simulated the same initial conditions with the HARM3D code. Wherever possible, we have made identical choices for the algorithm used in both codes, that is: PPM reconstruction, TVDLF Riemann solver and a two step time update. It is important to note that the outer radial boundary differs in both codes: while the HARM3D setup implements outflow boundary conditions at \(r=50\mbox{ M}\), in the BHAC runs the domain and radial grid is doubled in the logarithmic KerrSchild coordinates, yielding identical resolution in the region of interest. This ensures that no boundary effects compromise the BHAC simulation. Next to the boundary conditions, also the initial random perturbation varies in both codes which can amount to a slightly different dynamical evolution.
After verifying good agreement in the qualitative evolution, we quantify with both codes Ṁ and \(\phi_{B}\) according to Eqs. (95) and (96). The results are shown in Figure 14. Onsettime of accretion, magnitude and overall behaviour are in excellent agreement, despite the chaotic nature of the turbulent flow. We also find the same trend with respect to the resolutiondependence of the results: upon doubling the resolution, the accretion rate \(\langle\dot{M}\rangle\), averaged over \(t\in[1{,}000,2{,}000]\), increases significantly by a factor of 1.908 and 1.843 for BHAC and HARM, respectively. For \(\langle\phi_{B}\rangle\), the factors are 1.437 and 1.484. At a given resolution, the values for \(\langle \dot{M}\rangle\) and \(\langle\phi_{B}\rangle\) agree between the two codes within their standard deviations. Furthermore, we have verified that these same resolution variations are within the runtorun deviations due to a different random number seed for the initial perturbation.
Further validation is provided in Figure 15 where diskaveraged profiles for the two highest resolution 2D runs are shown according to Eq. (94). The quantities of interest are the restframe density ρ, the dimensionless temperature \(\Theta:= p/\rho c^{2}\), the magnitude of the fluidframe magnetic field \(\vert B\vert =\sqrt{b^{2}}\), thermal and magnetic pressures \(P_{\mathrm{gas}}\), \(P_{\mathrm{mag}}\) and the plasmaβ. Again we set the averaging time \(t\in[1{,}000,2{,}000]\mbox{ M}\) with both codes. The agreement can be considered as very good, that is apart from a slightly higher magnetisation in HARM for \(r\in[20,30]\), the differences of which are well within the 1σ standard deviation over the averaging time. Small systematic departures at the outer edge of the HARM domain are likely attributable to boundary effects.
3D results
We now turn to the 3D runs performed with BHAC. The qualitative evolution of the high resolution run is illustrated in Figure 16 showing restframe density and \(b^{2}\) on the two slices \(z=0\) and \(y=0\). Overall, the evolution progresses in a similar manner to the 2D cases: MRIdriven accretion starts at \(t\approx 300\mbox{ M}\) and enters saturation at around \(t\simeq1{,}000\mbox{ M}\). Similar values for the magnetisation in the funnel region are also obtained. However, since the MRI cannot be sustained in axisymmetry as poloidal field cannot be regenerated via the ideal MHD induction equation (Cowling 1933), we expect to see qualitative differences between the 2D and 3D cases at late times.
Four different numerical resolutions were run which allows a first convergence analysis of the magnetised torus accretion scenario. Based on the convergence study, we can estimate which numerical resolutions are required for meaningful observational predictions derived from GRMHD simulations of this type.
Since we attempt to solve the set of dissipationfree ideal MHD equations, convergence in the strict sense cannot be achieved in the presence of a turbulent cascade [see also the discussion in Sorathia et al. (2012), Hawley et al. (2013)].^{Footnote 11} Instead, given sufficient scale separation, one might hope to find convergence in quantities of interest like the disk averages and accretion rates. The convergence of various indicators in similar GRMHD torus simulations was addressed for example by (Shiokawa et al. 2012). The authors found signs for convergence in most quantifications when adopting a resolution of \(192\times192\times128\), however no convergence was found in the correlation length of the magnetic field. Hence the question as to whether GRMHD torus simulations can be converged with the available computational power is still an open one.
From Figures 17 and 18, it is clear that the resolution of the \(N_{\theta}=64\) run is insufficient: a peculiar minitorus is apparent in the diskaveraged density which diminishes with increasing resolution. Also the onsettime of accretion and the saturation values differ significantly between the \(N_{\theta}=64\) run and its highresolution counterparts. These differences diminish between the highresolution runs and we can see signs of convergence in the accretion rate: increasing resolution from \(N_{\theta}=128\) to \(N_{\theta}=192\) appears to not have a strong effect on Ṁ. Also the evolution of \(\phi_{B}\) agrees quite well between \(N_{\theta}=128\) and \(N_{\theta}=192\). Hence the systematic resolution dependence of Ṁ and \(\phi_{B}\) in the (even higher resolution) 2D simulations appears to be an artefact of the axisymmetry. It is also noteworthy that the variability amplitude of the accretion rate is reduced in the 3D cases. It appears that the superposition of uncorrelated accretion events distributed over the ϕcoordinate tends to smear out the sharp variability that results in the axisymmetric case.
Although the simulations were run until \(t=5{,}000\mbox{ M}\), in order to enable comparison with the 2D simulations, we deliberately set the averaging time to \(t\in[1{,}000\mbox{ M}, 2{,}000\mbox{ M}]\). Figure 18 shows that as the resolution is increased, the diskaveraged 3D data approaches the much higher resolution 2D results shown in Figure 15, indicating that the dynamics are dominated by the axisymmetric MRI modes at early times. When the resolution is increased from \(N_{\theta}=128\) to \(N_{\theta}=192\), the diskaveraged profiles generally agree within their standard deviations, although we observe a continuing trend towards higher gas pressures and magnetic pressures in the outer regions \(r\in[30\mbox{ M},50\mbox{ M}]\). The overall computational cost quickly becomes significant: for the \(N_{\theta}=128\) simulation we spent 100 K CPU hours on the Iboga cluster equipped with Intel(R) Xeon(R) E52640 v4 processors. As the runtime scales with resolution according to \(N_{\theta}^{4}\), doubling resolution would cost a considerable 1.6 M CPU hours.
Effect of AMR
In order to investigate the effect of the AMR treatment, we have performed a 2D AMRGRMHD simulation of the torus setup. It is clear that whether a simulation can benefit from adaptive mesh refinement is very much dependent on the physical scenario under investigation. For example, in the hydrodynamic simulations of recoiling BHs due to (Meliani et al. 2017), refinement on the spiral shock was demonstrated to yield significant speedups at a comparable quality of solution. This is understandable as the numerical error is dominated by the shock hypersurface. In the turbulent accretion problem, whether automated mesh refinement yields any benefits is not clear.
The initial conditions for this test are the same as those used in Section 4.1. However, due to the limitation of current AMR treatment, we resort to the GLM divergence cleaning method. Three refinement levels are used and refinement is triggered by the error estimator due to (Löhner 1987) with the tolerance set to \(\epsilon_{\mathrm{t}} =0.1\) (see Section 2.11). The numerical resolution in the base level is set to \(N_{r} \times N_{\theta}= 128 \times 128\). To test the validity and efficiency, we also perform the same simulation in a uniform grid with resolution of \(N_{r} \times N_{\theta}= 512 \times512\) which corresponds to the resolution on the highest AMR level.
Figure 19 shows the densities at \(t=2{,}000\mbox{ M}\) as well as the timeaveraged density and plasma beta for the AMR and uniform cases. The averaged quantities are calculated in the time interval of \(t\in[1{,}000\mbox{ M},2{,}000\mbox{ M}]\). The overall behaviour is quite similar in both cases. Naturally, differences are seen in the turbulent structure in the torus and wind region for a single snapshot. However, in terms of averaged quantities, the difference becomes marginal. In order to better quantify the difference between the AMR and uniform runs, the mass accretion rate and horizon penetrating magnetic flux are shown in Figure 20. These quantities exhibit a similar behaviour in both cases. In particular, the difference between the AMR run and the uniform run is smaller than the one from different resolution uniform runs and compatible with the runtorun variation due to a different random number seed (cf. Section 4.2). This is unsurprising since the error estimator triggers refinement of the innermost torus region to the highest level of AMR during most of the simulation time. The development of small scale turbulence by the MRI is clearly captured and it leads to similar mass accretion onto the BH.
One of the important merits of using AMR is the possibility to resolve small and large scale dynamics simultaneously with lower computational cost than uniform grids. Figure 21 shows the large scale structure of the averaged magnetisation after \(10{,}000\mbox{ M}\) of simulation time. The averaged quantities are calculated in the time interval \(t\in[6{,}000\mbox{ M},10{,}000\mbox{ M}]\). In order to allow the largescale magnetic field structure to settle down, we average over a later simulation time compared to the previous nonAMR cases. From the figure the collimation angle and magnetisation of the highly magnetised funnel in the AMR case are slightly wider than those in uniform case but the largescale global structure is very similar in both cases.
A comparison of the computational time for a uniform resolution with 512^{2} and the equivalent AMR run (threelevel AMR) is shown in Table 5. It is encouraging that even in the naive threelevel AMR simulation we obtain qualitatively similar results comparable to the high resolution uniform run, but with having spent only 64% of the computational time of the uniform run.^{Footnote 12} Figure 22 shows the evolution of the total number of cells during the simulations of AMR cases. Initially less than 2^{16} cells are used even when we use three AMR levels, which is a similar number of cells as the uniform grid case with \(256 \times256\). When the simulation starts, the total cell number increases rapidly due to development of turbulence in the torus which is triggering higher refinement. We note that the total number of cells is still half of the total number of cells in the corresponding highresolution uniform grid simulation (\(512 \times512\)), thus resulting in a direct reduction of computational cost. With increasing dynamic range, we expect the advantages of AMR to increase significantly, rendering it a useful tool for simulations involving structures spanning multiple scales. We leave a more detailed discussion on the effect of the AMR refinement strategy and various divergencecontrol methods to a future paper.
Radiation postprocessing
In order to compute synthetic observable images of the BH shadow and surrounding accretion flow it is necessary to perform generalrelativistic raytracing and GRRT postprocessing [see, e.g., Fuerst and Wu (2004), Vincent et al. (2011), Younsi et al. (2012), Younsi and Wu (2015), Chan et al. (2015), Dexter (2016), Pu et al. (2016), Younsi et al. (2016)]. In this article the GRRT code BHOSS (Black Hole Observations in Stationary Spacetimes) (Younsi et al. 2017) is used to perform these calculations. From BHAC, GRMHD simulation data are produced which are subsequently used as input for BHOSS. Although BHAC has full AMR capabilities, for the GRRT it is most expedient to output GRMHD data that has been regridded to a uniform grid.
Since these calculations are performed in postprocessing, the effects of radiation forces acting on the plasma during its magnetohydrodynamical evolution are not included. Additionally, the fastlight approximation has also been adopted in this study, i.e., it is assumed that the lightcrossing timescale is shorter than the dynamical timescale of the GRMHD simulation and the dynamical evolution of the GRMHD simulation as light rays propagate through it is not considered. Such calculations are considered in an upcoming article (Younsi et al. 2017).
Several different coordinate representations of the Kerr metric are implemented in BHOSS, including BoyerLindquist (BL), Logarithmic BL, Cartesian BL, KerrSchild (KS), Logarithmic KS, Modified KS and Cartesian KS. All GRMHD simulation data used in this study are specified in Logarithmic KS coordinates. Although BHOSS can switch between all coordinate systems on the fly, it is most straightforward to perform the GRRT calculations in the same coordinate system as the GRMHD data, only adaptively switching to e.g., Cartesian KS when near the polar region. This avoids the need to transform between coordinate systems at every point along every ray in the GRMHD data interpolation, saving computational time.
Radiative transfer equation
Electromagnetic radiation is described by null geodesics of the background spacetime (in this case Kerr), and these are calculated in BHOSS using a RungeKuttaFehlberg integrator with fourth order adaptive step sizing and 5th order error control. Any spacetime metric may be considered in BHOSS, as long as the contravariant or covariant metric tensor components are specified, even if they are only tabulated on a grid. For the calculations presented in this article the Kerr spacetime is written algebraically and in closedform.
The observer is calculated by constructing a local orthonormal tetrad using trial basis vectors. These basis vectors are then orthonormalized using the metric tensor through a modified GramSchmidt procedure. The initial conditions of each ray for the coordinate system under consideration are then calculated and the geodesics are integrated backwards in time from the observer, until they either: (i) escape to infinity (exit the computational domain), (ii) are captured by the BH, or (iii) are effectively absorbed by the accretion flow.
In order to perform these calculations the GRRT equation is integrated in parallel with the geodesic equations of motion of each ray. Written in covariant form, the (unpolarized) GRRT equation, in the absence of scattering, may be written Younsi et al. (2012) as
where \(\mathcal{I}:= I_{\nu}/\nu^{3}\) is the Lorentzinvariant intensity, \(I_{\nu}\) is the specific intensity, ν is the frequency of radiation, \(\alpha_{\nu,0}\) is the specific absorption coefficient and \(j_{\nu,0}\) is the specific emission coefficient. The subscript ‘ν’ denotes evaluation of a quantity at a specific frequency, ν, and a subscript ‘0’ denotes evaluation of a quantity in the local fluid rest frame. The terms \(k_{\mu}\) and \(u^{\mu}\) are the photon 4momentum and the fluid 4velocity of the emitting medium, respectively. The former is calculated from the geodesic integration and the latter is determined from the GRMHD simulation data. The affine parameter is denoted by λ.
By introducing the optical depth along the ray
together with the Lorentzinvariant emission coefficient \((\eta= j_{\nu}/\nu^{2} )\) and Lorentzinvariant absorption coefficient \(( \chi= \nu\alpha_{\nu} )\), the GRRT Eq. (97) may be rewritten as
Following (Younsi et al. 2012), Eq. (99) may be reduced to two differential equations
where
is the relative energy shift between the observer (‘obs’) and the emitting fluid element. Integrating the GRRT equation in terms of the optical depth in the manner presented provides two major advantages. Firstly, the calculation of the geodesic and of the radiative transfer equation may be performed simultaneously, rather than having to calculate the entire geodesic, store it in memory, and then perform the radiative transfer afterwards. Secondly, by integrating in terms of the optical depth we may specify a threshold value (typically of order unity) whereby the geodesic integration is terminated when encountering optically thick media exceeding this threshold. The combination of these two methods saves significant computational time and expense.
BHOSSsimulated emission from Sgr A*
Having in mind the upcoming radio observations of the BH candidate Sgr A* at the Galactic Centre, the following discussion presents synthetic images of Sgr A*. The GRMHD simulations evolve a single fluid (of ions) and are scalefree in length and mass. Consequently a scaling must be applied before performing GRRT calculations. Within BHOSS this means specifying the BH mass, which sets the length and time scales, and specifying either the mass accretion rate or an electron density scale, which scales the gas density, temperature and magnetic field strength to that of a radiating electron.
Since the GRMHD simulation is of a single fluid, it is necessary to adopt a prescription for the local electron temperature and restmass density. Several such prescriptions exist, some which scale using the mass accretion rate [see, e.g., Mościbrodzka et al. (2009), Mościbrodzka et al. (2014), Dexter et al. (2010)], scale using density to determine the electron number density and physical accretion rate [see, e.g., Chan et al. (2015), Chan et al. (2015)], and some by employing a timedependent smoothing model of the mass accretion rate [see, e.g., Shiokawa et al. (2012)].
The dimensionless proton temperature, \(\Theta_{\mathrm{p}}\), is defined as
where \(k_{\mathrm{B}}\) is the Boltzmann constant, \(T_{\mathrm{p}}\) is the geometrical (i.e., in physical units) proton temperature and \(m_{\mathrm{p}}\) is the proton mass. This is then calculated from the GRMHD simulation density (ρ) and pressure (p) as
where the fact that the equation of state is ideal and that \(\hat{\gamma}=4/3\) has been assumed. The magnetic field strength in geometrical units, \(B_{\mathrm{geo}}\), is readily obtained from the code magnetic field strength \(B=\sqrt{b_{\mu}b^{\mu}}\) as
What remains is to specify \(T_{\mathrm{e}}\) (or \(\Theta_{\mathrm{e}}:= k_{\mathrm{B}}T_{\mathrm{e}}/m_{\mathrm{e}}c^{2}\)) and \(\rho_{\mathrm{geo}}\). For simplicity we adopt the prescription of (Mościbrodzka et al. 2009), wherein \(T_{\mathrm{p}}/T_{\mathrm{e}}\) is assumed to be a fixed ratio. Whilst such an approximation is rather crude, to zeroth order the protons and electrons may be assumed to be coupled in this way. To scale the electron number density we adopt the method of (Chan et al. 2015), assuming a density scale typically of order \(10^{7} \mathrm{cm}^{3}\). A somewhat more sophisticated approach is to employ a thresholding of the fluid plasma beta where, when the local plasma beta exceeds some threshold the electrons and protons are coupled as previously mentioned (disk region), but when not exceeded (typically in the funnel region) the electron temperature is assumed to be constant (Mościbrodzka et al. 2014; Mościbrodzka et al. 2016; Chan et al. 2015). Since plasma beta is found to decrease with resolution (Shiokawa et al. 2012) and in this paper we seek only to demonstrate the convergence of our simulated shadow images obtained from the GRMHD data in regions where the density is nonnegligible, we adopt the former model.
For the plasma emissivity we use the approximate formula for thermal magnetobremsstrahlung (Leung et al. 2011), which is given by
where e is the electron charge, \(n_{\mathrm{e}}\) the electron number density, and
and ϑ is the pitch angle of the photon with respect to the magnetic field. The absorption coefficient is readily obtained from Kirchoff’s law.
Each image is generated using a uniform grid of \(1{,}000\times1{,}000\) rays, sampling 60 uniformly logarithmically spaced frequency bins between 10^{9} Hz and 10^{15} Hz. All panels depict the observed image as seen at an observational frequency of 230 GHz, i.e. the frequency at which the EHT will image Sgr A*. This resolution is chosen because the integrated flux over the entire raytraced image is convergent: doubling the resolution from \(500\times500\) to \(1{,}000\times1{,}000\) yields an increase of 0.17%, and from \(1{,}000\times1{,}000\) to \(2{,}000\times2{,}000\) an increase of 0.09%.
In practical GRRT calculations only simulation data which has already reached a quasisteady state, typically \(t>2{,}000\mbox{ M}\), is used. In this study we focus on the observational appearance of the accretion flow and BH shadow image. The detailed discussion of the spectrum, variability and plasma models warrants a separate study.
Comparison of images
A natural and important question arises from GRRT calculations of BH shadows: do raytraced images of GRMHD simulation data converge as the resolution of the GRMHD simulation is increased? The existence of an optimal resolution, beyond which differences in images are small, implies that one can save additional computational time and expense by running the simulation at this optimal resolution. It would also imply that the GRMHD data satisfactorily capture the smallscale structure, turbulence and variations of the accretion flow. As such, it is informative to investigate the convergence of BH shadow images obtained from GRMHD simulation data of differing resolutions, both quantitatively and qualitatively.
To address this question we first generate a series of four snapshot images at \(t=2{,}500\mbox{ M}\) of the the accretion flow and BH shadow from GRMHD simulation data. The resolution of these data are \(2\mathcal{N}\times\mathcal{N}\times\mathcal{N}\) in \((r,\theta ,\phi)\), i.e., twice as much resolution in the radial direction compared to the zenith and azimuthal directions. The images depicted in Figure 23 correspond to \(\mathcal{N}=64,96,128\) and 192 respectively. Here, the proton to electron temperature ratio was chosen as \(T_{\mathrm{p}}/T_{\mathrm{e}}=3\) (similar to (Mościbrodzka et al. 2009; Mościbrodzka et al. 2014)), the electron number density scaling as \(5\times10^{7} \mbox{ cm}^{3}\), the BH mass is set to \(4.5\times10^{6}\ M_{\odot}\), the source distance is \(8.4\times 10^{3} \mbox{ pc}\), the dimensionless BH spin parameter 0.9375 and the observer inclination angle with respect to the BH spin axis is 60^{∘}.
A direct consequence of increasing the resolution of the GRMHD data is resolving the finescale turbulent structure of the accretion flow. The characteristic dark shadow delineating the BH shadow can be clearly seen in all images. As the resolution of the GRMHD data is increased, the images become less diffuse. It is difficult with the naked eye to draw firm physical conclusions, and so in the following we perform a quantitative pixelbypixel analysis.
With these snapshot images we may perform a quantitative measure of the difference between any two images through introducing the (normalised) crosscorrelation. For two given twodimensional arrays \(f(x,y)\) and \(g(x,y)\) (i.e., 2D images), a measure of similarity or difference may be calculated through the crosscorrelation \(\mathcal{C}\), where \(\mathcal{C}\in[1,1]\). The normalised crosscorrelation is defined as
where \(\mu_{f}\), \(\sigma_{f}\) and \(\mu_{g}\), \(\sigma_{g}\) correspond to the mean and standard deviation of f and g respectively, and N is equal to the size of either f or g. In the examples considered here the images are all of equal size and dimension, so \(N=N_{f}=N_{g}\). Equation (109) may be interpreted as the inner product between two data arrays, with the value of \(\mathcal{C}\) expressing the degree to which the data are aligned with respect to each other. When \(\mathcal{C}=1\) the data are identical, save for a multiplicative constant, when \(\mathcal{C}=0\) the data are completely uncorrelated, and when \(\mathcal{C}<0\) the data are negatively correlated.
Each image pixel has an intensity value represented as a single greyscale value between zero and one. Given the relative intensity data of two different images, Eq. (109) is then employed to determine the normalised crosscorrelation between the two images. This procedure applied to the panels in Fig. (23) yields the following symmetric matrix of crosscorrelation values between the images
A visual representation of the pixelbypixel differences is given in Figure 24. Indices i and j, where \(( i, j )=(1,4)\), denote the images being crosscorrelated.
The rightmost column of Eq. (110) denotes the crosscorrelation values, \(\mathcal{C}_{i,4}\), in descending order between images, i.e., the crosscorrelation of image 4 with images 1, 2, 3 and 4 respectively. Since \(\mathcal{C}_{i+1,4}>\mathcal{C}_{i,4}\) it is clear that the similarity between images increases as the resolution of the GRMHD simulation is increased. Similarly, for image 3 it is found that \(\mathcal{C}_{i+1,3}>\mathcal{C}_{i,3}\). Finally, it also follows that \(\mathcal{C}_{3,4}>\mathcal{C}_{2,3}>\mathcal{C}_{1,2}\), i.e., the correlation between successive pairs of images increases with increasing resolution, demonstrating the convergence of the GRMHD simulations with increasing grid resolution. Whilst the lowest resolution of \(128\times 64 \times64\) is certainly insufficient, both difference images and crosscorrelation measures indicate that a resolution of \(256\times128 \times128\) is sufficient and represents a good compromise.
Conclusions and outlook
We have described the capabilities of BHAC, a new multidimensional generalrelativistic magnetohydrodynamics code developed to perform hydrodynamical and MHD simulations of accretion flows onto compact objects in arbitrary stationary spacetimes exploiting the numerous advantages of AMR techniques. The code has been tested with several one, two and three dimensional scenarios in specialrelativistic and generalrelativistic MHD regimes. For validation, GRMHD simulations of MRI unstable tori have been compared with another wellknown and tested GRMHD code, the HARM3D code. BHAC shows very good agreement with the HARM3D results, both qualitatively and quantitatively. As a first demonstration of the AMR capabilities in multiscale simulations, we performed the magnetizedtorus accretion test with and without AMR. Despite the latter intrinsically implies an overhead of \(\sim10\%\), the AMR runtime amounted to 65% of that relative to the uniform grid, simply as a result of the more economical use of grid cells in the block based AMR. At the same time, the AMR results agree very well with the more expensive uniformgrid results. With increasing dynamic range, we expect the advantages of AMR to increase even more significantly, rendering it a useful tool for simulations involving structures of multiple physical scales.
Currently, two methods controlling the divergence of the magnetic field are available in BHAC and we compared them in three test problems. Although solutions obtained with the cellcentered fluxinterpolated constrained transport (FCT) algorithm and the divergence cleaning scheme (GLM) yield the same (correct) physical behaviour in the case of weak magnetic fields, FCT performs considerably better in the presence of strong magnetic fields. In particular, FCT is less diffusive than GLM, is able to preserve a stationary solution, and it creates less spurious structures in the magnetic field. For example, the use of GLM in the case of accretion scenarios with strong magnetic fields leads to worrisome artefacts in the highly magnetised funnel region. The development of a constrained transport scheme compatible with AMR is ongoing and will be presented in a separate work (Olivares et al. 2017).
The EHTC and its European contribution, the BlackHoleCam project (Goddi et al. 2016), aim at obtaining horizonscale radio images of the BH candidate at the Galactic Center. In anticipation of these results, we have used the 3D GRMHD simulations as input for GRRT calculations with the newly developed BHOSS code (Younsi et al. 2017). We found that the intensity maps resulting from different resolution GRMHD simulations agree very well, even when comparing snapshot data that was not time averaged. In particular, the normalised crosscorrelation between images achieves up to 94.8% similarity between the two highest resolution runs. Furthermore, the agreement between two images converges as the resolution of the GRMHD simulation is increased. Based on this comparison, we find that moderate grid resolutions of \(256\times128\times128\) (corresponding to physical resolutions of \(\Delta r_{\mathrm{KS}}\times\Delta\theta_{\mathrm{KS}}\times\Delta\phi _{\mathrm{KS}} = 0.04\mbox{ M} \times0.024 \mbox{ rad}\times0.05 \mbox{ rad}\) at the horizon) yield sufficiently converged intensity maps. Given the large and likely degenerate parameter space and the uncertainty in modelling of the electron distribution, this result is encouraging, as it demonstrates that the predicted synthetic image is quite robust against the everpresent time variability, but also against the impact that the grid resolution of the GRMHD simulations might have. In addition, independent information on the spatial orientation and magnitude of the spin, such as the one that could be deduced from the dynamics of a pulsar near Sgr A* (Psaltis et al. 2016), would greatly reduce the space of degenerate solutions and further increase the robustness of the predictions that BHAC will provide in terms of synthetic images.
Finally, we have demonstrated the excellent flexibility of BHAC with a variety of different astrophysical scenarios that are ongoing and will be published shortly. These include: oscillating hydrodynamical equilibrium tori for the modelling of quasiperiodic oscillations (de Avellar et al. 2017), episodic jet formation (Porth et al. 2016) and magnetised tori orbiting nonrotating dilaton BHs (Mizuno et al. 2017).
Notes
 1.
 2.
 3.
 4.
Using \(\tau=UD\) instead of U improves accuracy in regions of low energy and enables one to consistently recover the Newtonian limit.
 5.
For implementation details, see Porth et al. (2014).
 6.
 7.
We note that for the reference solution we have relied here on the extensive set of tests performed in flat spacetime within the MPIAMRVAC framework; however, we could also have employed as reference solution the ‘exact’ solution as derived in Ref. (Giacomazzo and Rezzolla 2006).
 8.
Note that the discrepancy in \(v^{r}\) appears less dramatic when viewed in terms of the fourvelocity \(u^{r}\).
 9.
We thank Chris Fragile for providing subroutines for this test case.
 10.
The results were kindly provided by Monika Moscibrodzka.
 11.
Even when the dissipation length is well resolved, highReynolds number flows show indications for positive Lyapunov exponents and thus nonconvergent chaotic behaviour see, e.g., Lecoanet et al. (2016).
 12.
Since we use the same Courant limited timestep for all gridlevels, the speedup is entirely due to saving in computational cells. The additional speedup that would be gained from (Berger and Oliger 1984)type hierarchical timesteps can be estimated from the level population of the simulation: the expected additional gain is only \(\sim8\%\) for this setup.
References
Abramowicz, MA, Chen, X, Kato, S, Lasota, JP, Regev, O: Thermal equilibria of accretion disks. Astrophys. J. Lett. 438, 3739 (1995). doi:10.1086/187709 arXiv:astroph/9409018
Alcubierre, M: Introduction to 3 + 1 Numerical Relativity. Oxford University Press, Oxford (2008). doi:10.1093/acprof:oso/9780199205677.001.0001
Aloy, MA, Rezzolla, L: A powerful hydrodynamic booster for relativistic jets. Astrophys. J. 640, 115118 (2006)
Anile, AM: Relativistic Fluids and MagnetoFluids. Cambridge University Press, Cambridge (1990)
Anninos, P, Fragile, PC, Salmonson, JD: Cosmos++: relativistic magnetohydrodynamics on unstructured grids with local adaptive refinement. Astrophys. J. 635, 723 (2005). doi:10.1086/497294
Antón, L, Zanotti, O, Miralles, JA, Martí, JM, Ibáñez, JM, Font, JA, Pons, JA: Numerical \(3+1\) general relativistic magnetohydrodynamics: a local characteristic approach. Astrophys. J. 637, 296 (2006) arXiv:astroph/0506063
Arnowitt, R, Deser, S, Misner, CW: Republication of: the dynamics of general relativity. Gen. Relativ. Gravit. 40, 19972027 (2008). doi:10.1007/s1071400806611 arXiv:grqc/0405109
Asada, K, Nakamura, M: The structure of the M87 Jet: a transition from parabolic to conical streamlines. Astrophys. J. Lett. 745, 28 (2012). doi:10.1088/20418205/745/2/L28 arXiv:1110.1793
Avara, MJ, McKinney, JC, Reynolds, CS: Efficiency of thin magnetically arrested discs around black holes. Mon. Not. R. Astron. Soc. 462, 636648 (2016). doi:10.1093/mnras/stw1643 arXiv:1508.05323
Baiotti, L, Hawke, I, Montero, PJ, Löffler, F, Rezzolla, L, Stergioulas, N, Font, JA, Seidel, E: Threedimensional relativistic simulations of rotating neutronstar collapse to a Kerr black hole. Phys. Rev. D 71(2), 024035 (2005). doi:10.1103/PhysRevD.71.024035 arXiv:grqc/0403029
Baiotti, L, Rezzolla, L: Binary neutronstar mergers: a review of Einstein’s richest laboratory (2016). arXiv:1607.03540
Balbus, SA, Hawley, JF: A powerful local shear instability in weakly magnetized disks. I  linear analysis. II  nonlinear evolution. Astrophys. J. 376, 214233 (1991). doi:10.1086/170270
Balbus, SA, Hawley, JF: Instability, turbulence, and enhanced transport in accretion disks. Rev. Mod. Phys. 70, 153 (1998). doi:10.1103/RevModPhys.70.1
Balsara, DS, Kim, J: A comparison between divergencecleaning and staggeredmesh formulations for numerical magnetohydrodynamics. Astrophys. J. 602, 10791090 (2004). doi:10.1086/381051 arXiv:astroph/0310728
Banyuls, F, Font, JA, Ibáñez, JM, Martí, JM, Miralles, JA: Numerical \(3+1\) generalrelativistic hydrodynamics: a local characteristic approach. Astrophys. J. 476, 221 (1997). doi:10.1086/303604
Barkov, MV, Aharonian, FA, BoschRamon, V: Gammaray flares from red giant/jet interactions in active galactic nuclei. Astrophys. J. 724, 15171523 (2010). doi:10.1088/0004637X/724/2/1517 arXiv:1005.5252
Barkov, MV, Komissarov, SS: Stellar explosions powered by the BlandfordZnajek mechanism. Mon. Not. R. Astron. Soc. 385, 2832 (2008). doi:10.1111/j.17453933.2008.00427.x
Beckwith, K, Hawley, JF, Krolik, JH: The influence of magnetic field geometry on the evolution of black hole accretion flows: similar disks, drastically different jets. Astrophys. J. 678, 11801199 (2008). doi:10.1086/533492
Begelman, MC: Radiatively inefficient accretion: breezes, winds and hyperaccretion. Mon. Not. R. Astron. Soc. 420, 29122923 (2012). doi:10.1111/j.13652966.2011.20071.x arXiv:1110.5356
Berger, MJ, Oliger, J: Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53, 484512 (1984)
Biretta, JA, Owen, FN, Cornwell, TJ: A search for motion and flux variations in the M87 jet. Astrophys. J. 342, 128134 (1989). doi:10.1086/167581
Blandford, RD, Begelman, MC: On the fate of gas accreting at a low rate on to a black hole. Mon. Not. R. Astron. Soc. 303, 15 (1999). doi:10.1046/j.13658711.1999.02358.x arXiv:astroph/9809083
Blandford, RD, Znajek, RL: Electromagnetic extraction of energy from Kerr black holes. Mon. Not. R. Astron. Soc. 179, 433456 (1977)
Bondi, H: On spherically symmetric accretion. Mon. Not. R. Astron. Soc. 112, 195 (1952)
Čada, M, Torrilhon, M: Compact thirdorder limiter functions for finite volume methods. J. Comput. Phys. 228, 41184145 (2009). doi:10.1016/j.jcp.2009.02.020
Calder, AC, Fryxell, B, Plewa, T, Rosner, R, Dursi, LJ, Weirs, VG, Dupont, T, Robey, HF, Kane, JO, Remington, BA, Drake, RP, Dimonte, G, Zingale, M, Timmes, FX, Olson, K, Ricker, P, MacNeice, P, Tufo, HM: On validating an astrophysical simulation code. Astrophys. J. Suppl. Ser. 143, 201229 (2002). doi:10.1086/342267 arXiv:astroph/0206251
Chan, CK, Psaltis, D, Özel, F, Medeiros, L, Marrone, D, Sądowski, A, Narayan, R: Fast variability and millimeter/IR flares in GRMHD models of Sgr A* from strongfield gravitational lensing. Astrophys. J. 812, 103 (2015). doi:10.1088/0004637X/812/2/103 arXiv:1505.01500
Chan, CK, Psaltis, D, Özel, F, Narayan, R, Sądowski, A: The power of imaging: constraining the plasma properties of GRMHD simulations using EHT observations of Sgr A*. Astrophys. J. 799, 1 (2015). doi:10.1088/0004637X/799/1/1 arXiv:1410.3492
Colella, P, Woodward, PR: The piecewise parabolic method (ppm) for gasdynamical simulations. J. Comput. Phys. 54(1), 174201 (1984). doi:10.1016/00219991(84)901438
Cowling, TG: The magnetic field of sunspots. Mon. Not. R. Astron. Soc. 94, 3948 (1933). doi:10.1093/mnras/94.1.39
Davis, SF: Simplified secondorder Godunovtype methods. SIAM J. Sci. Stat. Comput. 9, 445473 (1988)
de Avellar, M, et al.: (2017) in prepratation
De Villiers, JP, Hawley, JF: A numerical method for general relativistic magnetohydrodynamics. Astrophys. J. 589, 458480 (2003). doi:10.1086/373949 arXiv:astroph/0210518
Dedner, A, Kemm, F, Kröner, D, Munz, CD, Schnitzer, T, Wesenberg, M: Hyperbolic divergence cleaning for the MHD equations. J. Comput. Phys. 175, 645673 (2002). doi:10.1006/jcph.2001.6961
Del Zanna, L, Zanotti, O, Bucciantini, N, Londrillo, P: ECHO: a Eulerian conservative highorder scheme for general relativistic magnetohydrodynamics and magnetodynamics. Astron. Astrophys. 473, 1130 (2007). doi:10.1051/00046361:20077093 arXiv:0704.3206
Dexter, J: A public code for general relativistic, polarised radiative transfer around spinning black holes. Mon. Not. R. Astron. Soc. 462, 115136 (2016). doi:10.1093/mnras/stw1526 arXiv:1602.03184
Dexter, J, Agol, E, Fragile, PC: Millimeter flares and VLBI visibilities from relativistic simulations of magnetized accretion onto the galactic center black hole. Astrophys. J. Lett. 703, 142146 (2009). doi:10.1088/0004637X/703/2/L142 arXiv:0909.0267
Dexter, J, Agol, E, Fragile, PC, McKinney, JC: The submillimeter bump in Sgr A* from relativistic MHD simulations. Astrophys. J. 717, 10921104 (2010). doi:10.1088/0004637X/717/2/1092 arXiv:1005.4062
Dexter, J, McKinney, JC, Agol, E: The size of the jet launching region in M87. Mon. Not. R. Astron. Soc. 421, 15171528 (2012). doi:10.1111/j.13652966.2012.20409.x arXiv:1109.6011
Dionysopoulou, K, Alic, D, Palenzuela, C, Rezzolla, L, Giacomazzo, B: Generalrelativistic resistive magnetohydrodynamics in three dimensions: formulation and tests. Phys. Rev. D 88(4), 044020 (2013). doi:10.1103/PhysRevD.88.044020 arXiv:1208.3487
Doeleman, S, Agol, E, Backer, D, Baganoff, F, Bower, GC, Broderick, A, Fabian, A, Fish, V, Gammie, C, Ho, P, Honman, M, Krichbaum, T, Loeb, A, Marrone, D, Reid, M, Rogers, A, Shapiro, I, Strittmatter, P, Tilanus, R, Weintroub, J, Whitney, A, Wright, M, Ziurys, L: Imaging an event horizon: submmVLBI of a super massive black hole. In: Astro2010: The Astronomy and Astrophysics Decadal Survey. ArXiv Astrophysics ePrints, vol. 2010 (2009) arXiv:0906.3899
Duez, MD, Liu, YT, Shapiro, SL, Stephens, BC: Relativistic magnetohydrodynamics in dynamical spacetimes: numerical methods and tests. Phys. Rev. D 72(2), 024028 (2005). doi:10.1103/PhysRevD.72.024028 arXiv:astroph/0503420
Eisenhauer, F, Perrin, G, Brandner, W, Straubmeier, C, Richichi, A, Gillessen, S, Berger, JP, Hippler, S, Eckart, A, Schöller, M, Rabien, S, Cassaing, F, Lenzen, R, Thiel, M, Clénet, Y, Ramos, JR, Kellner, S, Fédou, P, Baumeister, H, Hofmann, R, Gendron, E, Boehm, A, Bartko, H, Haubois, X, Klein, R, DoddsEden, K, Houairi, K, Hormuth, F, Gräter, A, Jocou, L, Naranjo, V, Genzel, R, Kervella, P, Henning, T, Hamaus, N, Lacour, S, Neumann, U, Haug, M, Malbet, F, Laun, W, Kolmeder, J, Paumard, T, Rohloff, RR, Pfuhl, O, Perraut, K, Ziegleder, J, Rouan, D, Rousset, G: GRAVITY: getting to the event horizon of Sgr A*. In: Optical and Infrared Interferometry. Proc. SPIE, vol. 7013, p. 70132 (2008). doi:10.1117/12.788407 arXiv:0808.0063
Etienne, ZB, Liu, YT, Paschalidis, V, Shapiro, SL: General relativistic simulations of blackholeneutronstar mergers: effects of magnetic fields. Phys. Rev. D 85(6), 064029 (2012). doi:10.1103/PhysRevD.85.064029 arXiv:1112.0568
Etienne, ZB, Paschalidis, V, Haas, R, Mösta, P, Shapiro, SL: IllinoisGRMHD: an opensource, userfriendly GRMHD code for dynamical spacetimes. Class. Quantum Gravity 32(17), 175009 (2015). doi:10.1088/02649381/32/17/175009 arXiv:1501.07276
Evans, CR, Hawley, JF: Simulation of magnetohydrodynamic flows  a constrained transport method. Astrophys. J. 332, 659677 (1988). doi:10.1086/166684
Faber, JA, Baumgarte, TW, Etienne, ZB, Shapiro, SL, Taniguchi, K: Relativistic hydrodynamics in the presence of puncture black holes. Phys. Rev. D 76(10), 104021 (2007). doi:10.1103/PhysRevD.76.104021 arXiv:0708.2436
Fender, RP, Belloni, TM, Gallo, E: Towards a unified model for black hole Xray binary jets. Mon. Not. R. Astron. Soc. 355, 11051118 (2004). doi:10.1111/j.13652966.2004.08384.x arXiv:astroph/0409360
Fishbone, LG, Moncrief, V: Relativistic fluid disks in orbit around Kerr black holes. Astrophys. J. 207, 962976 (1976)
Font, JA: Numerical hydrodynamics in general relativity. Living Rev. Relativ. 6, 4 (2003)
Font, JA, Daigne, F: The runaway instability of thick discs around black holes  I. The constant angular momentum case. Mon. Not. R. Astron. Soc. 334, 383400 (2002)
Font, JA, Ibanez, JM, Marquina, A, Marti, JM: Multidimensional relativistic hydrodynamics: characteristic fields and modern highresolution shockcapturing schemes. Astron. Astrophys. 282, 304314 (1994)
Foucart, F, Chandra, M, Gammie, CF, Quataert, E: Evolution of accretion discs around a Kerr black hole using extended magnetohydrodynamics. Mon. Not. R. Astron. Soc. 456, 13321345 (2016). doi:10.1093/mnras/stv2687 arXiv:1511.04445
Fragile, PC, Blaes, OM, Anninos, P, Salmonson, JD: Global general relativistic magnetohydrodynamic simulation of a tilted black hole accretion disk. Astrophys. J. 668, 417429 (2007). doi:10.1086/521092 arXiv:0706.4303
Fryxell, B, Olson, K, Ricker, P, Timmes, FX, Zingale, M, Lamb, DQ, MacNeice, P, Rosner, R, Truran, JW, Tufo, H: FLASH: an adaptive mesh hydrodynamics code for modeling astrophysical thermonuclear flashes. Astrophys. J. Suppl. Ser. 131, 273334 (2000). doi:10.1086/317361
Fuerst, SV, Wu, K: Radiation transfer of emission lines in curved spacetime. Astron. Astrophys. 424, 733746 (2004). doi:10.1051/00046361:20035814 arXiv:astroph/0406401
Galeazzi, F, Kastaun, W, Rezzolla, L, Font, JA: Implementation of a simplified approach to radiative transfer in general relativity. Phys. Rev. D 88(6), 064009 (2013). doi:10.1103/PhysRevD.88.064009 arXiv:1306.4953
Gammie, CF, McKinney, JC, Tóth, G: Harm: a numerical scheme for general relativistic magnetohydrodynamics. Astrophys. J. 589, 458 (2003) arXiv:astroph/0301509
García, A, Galtsov, D, Kechkin, O: Class of stationary axisymmetric solutions of the EinsteinMaxwellDilatonAxion field equations. Phys. Rev. Lett. 74, 12761279 (1995). doi:10.1103/PhysRevLett.74.1276
Giacomazzo, B, Rezzolla, L: The exact solution of the Riemann problem in relativistic MHD. J. Fluid Mech. 562, 223259 (2006) arXiv:grqc/0507102
Giacomazzo, B, Rezzolla, L: WhiskyMHD: a new numerical code for general relativistic magnetohydrodynamics. Class. Quantum Gravity 24, 235 (2007). doi:10.1088/02649381/24/12/S16 arXiv:grqc/0701109
Giannios, D, Sironi, L: The S2 star as a probe of the accretion disc of Sgr A*. Mon. Not. R. Astron. Soc. 433, 2529 (2013). doi:10.1093/mnrasl/slt051 arXiv:1303.2115
Goddi, C, Falcke, H, Kramer, M, Rezzolla, L, Brinkerink, C, Bronzwaer, T, Deane, R, De Laurentis, M, Desvignes, G, Davelaar, JRJ, Eisenhauer, F, Eatough, R, FragaEncinas, R, Fromm, CM, Gillessen, S, Grenzebach, A, Issaoun, S, Janßen, M, Konoplya, R, Krichbaum, TP, Laing, R, Liu, K, Lu, RS, Mizuno, Y, Moscibrodzka, M, Müller, C, Olivares, H, Porth, O, Pfuhl, O, Ros, E, Roelofs, F, Schuster, K, Tilanus, R, Torne, P, van Bemmel, I, van Langevelde, HJ, Wex, N, Younsi, Z, Zhidenko, A: BlackHoleCam: fundamental physics of the Galactic center. Int. J. Mod. Phys. D (2016) submitted. arXiv:1606.08879
Gold, R, McKinney, JC, Johnson, MD, Doeleman, SS: Probing the magnetic field structure in Sgr A* on black hole horizon scales with polarized radiative transfer simulations. ArXiv eprints (2016). arXiv:1601.05550
Gottlieb, S, Shu, C: Total Variation Diminishing RungeKutta schemes. Math. Comput. 67, 7385 (1998)
Gourgoulhon, E: \(3+1\) Formalism and bases of numerical relativity. ArXiv General Relativity and Quantum Cosmology eprints (2007). arXiv:grqc/0703035
Gourgouliatos, KN, Fendt, C, ClausenBrown, E, Lyutikov, M: Magnetic field structure of relativistic jets without current sheets. Mon. Not. R. Astron. Soc. 419, 30483059 (2012). doi:10.1111/j.13652966.2011.19946.x arXiv:1110.0838
Hamlin, ND, Newman, WI: Role of the KelvinHelmholtz instability in the evolution of magnetized relativistic sheared plasma flows. Phys. Rev. 87(4), 043101 (2013). doi:10.1103/PhysRevE.87.043101
Harten, A, Lax, PD, van Leer, B: On upstream differencing and Godunovtype schemes for hyperbolic conservation laws. SIAM Rev. 25, 35 (1983). doi:10.1137/1025002
Hartle, JB, Thorne, KS: Slowly rotating relativistic stars. II. Models for neutron stars and supermassive stars. Astrophys. J. 153, 807 (1968). doi:10.1086/149707
Hawley, JF, Krolik, JH: Magnetically driven jets in the Kerr metric. Astrophys. J. 641, 103116 (2006). doi:10.1086/500385 arXiv:astroph/0512227
Hawley, JF, Richers, SA, Guan, X, Krolik, JH: Testing convergence for global accretion disks. Astrophys. J. 772, 102 (2013). doi:10.1088/0004637X/772/2/102 arXiv:1306.0243
Hawley, JF, Smarr, LL, Wilson, JR: A numerical study of nonspherical black hole accretion. I equations and test problems. Astrophys. J. 277, 296311 (1984). doi:10.1086/161696
Ho, LC: Radiatively inefficient accretion in nearby galaxies. Astrophys. J. 699, 626637 (2009). doi:10.1088/0004637X/699/1/626 arXiv:0906.4104
Hu, XY, Adams, NA, Shu, CW: Positivitypreserving method for highorder conservative schemes solving compressible Euler equations. J. Comput. Phys. 242, 169180 (2013). doi:10.1016/j.jcp.2013.01.024 arXiv:1203.1540
Johannsen, T, Psaltis, D: Metric for rapidly spinning black holes suitable for strongfield tests of the nohair theorem. Phys. Rev. D 83(12), 124015 (2011). doi:10.1103/PhysRevD.83.124015 arXiv:1105.3191
Keppens, R, Meliani, Z: Linear wave propagation in relativistic magnetohydrodynamics. Phys. Plasmas 15(10), 102103 (2008). doi:10.1063/1.2991408 arXiv:0810.2416
Keppens, R, Meliani, Z, van Marle, AJ, Delmont, P, Vlasis, A, van der Holst, B: Parallel, gridadaptive approaches for relativistic hydro and magnetohydrodynamics. J. Comput. Phys. 231, 718744 (2012). doi:10.1016/j.jcp.2011.01.020
Koide, S, Meier, DL, Shibata, K, Kudoh, T: General relativistic simulation of early jet formation in a rapidly rotating black hole magnetosphere. Astrophys. J. 536, 668674 (2000)
Komissarov, SS: A Godunovtype scheme for relativistic magnetohydrodynamics. Mon. Not. R. Astron. Soc. 303, 343366 (1999). doi:10.1046/j.13658711.1999.02244.x
Komissarov, SS: Magnetized tori around Kerr black holes: analytic solutions with a toroidal magnetic field. Mon. Not. R. Astron. Soc. 368, 9931000 (2006). doi:10.1111/j.13652966.2006.10183.x arXiv:astroph/0601678
Komissarov, SS, Barkov, MV, Vlahakis, N, Königl, A: Magnetic acceleration of relativistic active galactic nucleus jets. Mon. Not. R. Astron. Soc. 380, 5170 (2007). doi:10.1111/j.13652966.2007.12050.x arXiv:astroph/0703146
Koren, B: Numerical Methods for AdvectionDiffusion Problems. Notes on Numerical Fluid Mechanics, vol. 45. Vieweg, Braunschweig (1993)
Kozlowski, M, Jaroszynski, M, Abramowicz, MA: The analytic theory of fluid disks orbiting the Kerr black hole. Astron. Astrophys. 63, 209220 (1978)
Landau, LD, Lifshitz, EM: The Classical Theory of Fields. Course of Theoretical Physics, vol. 2. Elsevier, Oxford (2004)
Lecoanet, D, McCourt, M, Quataert, E, Burns, KJ, Vasil, GM, Oishi, JS, Brown, BP, Stone, JM, O’Leary, RM: A validated nonlinear KelvinHelmholtz benchmark for numerical hydrodynamics. Mon. Not. R. Astron. Soc. 455, 42744288 (2016). doi:10.1093/mnras/stv2564 arXiv:1509.03630
Leung, PK, Gammie, CF, Noble, SC: Numerical calculation of magnetobremsstrahlung emission and absorption coefficients. Astrophys. J. 737, 21 (2011). doi:10.1088/0004637X/737/1/21
Löhner, R: An adaptive finite element scheme for transient problems in CFD. Comput. Methods Appl. Mech. Eng. 61, 323338 (1987). doi:10.1016/00457825(87)900983
MacNeice, P, Olson, KM, Mobarry, C, de Fainchtein, R, Packer, C: Paramesh: A parallel adaptive mesh refinement community toolkit. Comput. Phys. Commun. 126(3), 330354 (2000). doi:10.1016/S00104655(99)005019
Markoff, S: Sagittarius A* in context: daily flares as a probe of the fundamental Xray emission process in accreting black holes. Astrophys. J. Lett. 618, 103106 (2005). doi:10.1086/427841 arXiv:astroph/0412140
Marrone, DP, Moran, JM, Zhao, JH, Rao, R: An unambiguous detection of Faraday rotation in Sagittarius A*. Astrophys. J. Lett. 654, 5760 (2007). doi:10.1086/510850 arXiv:astroph/0611791
Martí, JM, Müller, E: Gridbased methods in relativistic hydrodynamics and magnetohydrodynamics. Living Rev. Comput. Astrophys. 1 (2015). doi:10.1007/lrca20153
Martins, JR, Sturdza, P, Alonso, JJ: The complexstep derivative approximation. ACM Trans. Math. Softw. 29(3), 245262 (2003). doi:10.1145/838250.838251
McKinney, JC: General relativistic magnetohydrodynamic simulations of the jet formation and largescale propagation from black hole accretion systems. Mon. Not. R. Astron. Soc. 368, 15611582 (2006). doi:10.1111/j.13652966.2006.10256.x
McKinney, JC, Blandford, RD: Stability of relativistic jets from rotating, accreting black holes via fully threedimensional magnetohydrodynamic simulations. Mon. Not. R. Astron. Soc. 394, 126130 (2009). doi:10.1111/j.17453933.2009.00625.x
McKinney, JC, Gammie, CF: A measurement of the electromagnetic luminosity of a Kerr black hole. Astrophys. J. 611, 977995 (2004). doi:10.1086/422244 arXiv:astroph/0404512
McKinney, JC, Tchekhovskoy, A, Blandford, RD: Alignment of magnetized accretion disks and relativistic jets with spinning black holes. Science 339, 49 (2013). doi:10.1126/science.1230811 arXiv:1211.3651
McKinney, JC, Tchekhovskoy, A, Sadowski, A, Narayan, R: Threedimensional general relativistic radiation magnetohydrodynamical simulation of superEddington accretion, using a new code HARMRAD with M1 closure. ArXiv eprints (2013). arXiv:1312.6127
McKinney, JC, Tchekhovskoy, A, Sadowski, A, Narayan, R: Threedimensional general relativistic radiation magnetohydrodynamical simulation of superEddington accretion, using a new code HARMRAD with M1 closure. Mon. Not. R. Astron. Soc. 441, 31773208 (2014). doi:10.1093/mnras/stu762 arXiv:1312.6127
Meliani, Z, Mizuno, Y, Olivares, H, Porth, O, Rezzolla, L, Younsi, Z: Simulations of recoiling black holes: adaptive mesh refinement and radiative transfer. Astron. Astrophys. 598, 38 (2017). doi:10.1051/00046361/201629191 arXiv:1606.08192
Meliani, Z, Sauty, C, Tsinganos, K, Vlahakis, N: Relativistic Parker winds with variable effective polytropic index. Astron. Astrophys. 425, 773781 (2004). doi:10.1051/00046361:20035653 arXiv:astroph/0407100
Michel, FC: Accretion of matter by condensed objects. Astrophys. Space Sci. 15, 153 (1972)
Mignone, A: Highorder conservative reconstruction schemes for finite volume methods in cylindrical and spherical coordinates. J. Comput. Phys. 270, 784814 (2014). doi:10.1016/j.jcp.2014.04.001 arXiv:1404.0537
Mignone, A, Zanni, C, Tzeferacos, P, van Straalen, B, Colella, P, Bodo, G: The PLUTO code for adaptive mesh computations in astrophysical fluid dynamics. Astrophys. J. Suppl. Ser. 198, 7 (2012). doi:10.1088/00670049/198/1/7 arXiv:1110.0740
Misner, CW, Thorne, KS, Wheeler, JA: Gravitation. W. H. Freeman, San Francisco (1973)
Mizuno, Y, et al.: General relativistic magnetohydrodynamic simulations of an accretion torus in a nonrotating dilaton black hole (2017) in prepratation
Mizuno, Y, Gómez, JL, Nishikawa, KI, Meli, A, Hardee, PE, Rezzolla, L: Recollimation shocks in magnetized relativistic jets. Astrophys. J. 809, 38 (2015). doi:10.1088/0004637X/809/1/38 arXiv:1505.00933
Mizuno, Y, Nishikawa, KI, Koide, S, Hardee, P, Fishman, GJ: RAISHIN: A highresolution threedimensional general relativistic magnetohydrodynamics code. ArXiv Astrophysics eprints (2006). arXiv:astroph/0609004
Mocz, P, Pakmor, R, Springel, V, Vogelsberger, M, Marinacci, F, Hernquist, L: A moving mesh unstaggered constrained transport scheme for magnetohydrodynamics. Mon. Not. R. Astron. Soc. 463, 477488 (2016). doi:10.1093/mnras/stw2004 arXiv:1606.02310
Mościbrodzka, M, Falcke, H, Shiokawa, H: General relativistic magnetohydrodynamical simulations of the jet in M 87. Astron. Astrophys. 586, 38 (2016). doi:10.1051/00046361/201526630 arXiv:1510.07243
Mościbrodzka, M, Falcke, H, Shiokawa, H, Gammie, CF: Observational appearance of inefficient accretion flows and jets in 3D GRMHD simulations: application to Sagittarius A*. Astron. Astrophys. 570, 7 (2014). doi:10.1051/00046361/201424358 arXiv:1408.4743
Mościbrodzka, M, Gammie, CF, Dolence, JC, Shiokawa, H, Leung, PK: Radiative models of SGR A* from GRMHD simulations. Astrophys. J. 706, 497507 (2009). doi:10.1088/0004637X/706/1/497 arXiv:0909.5431
Nagakura, H, Yamada, S: General relativistic hydrodynamic simulations and linear analysis of the standing accretion shock instability around a black hole. Astrophys. J. 689, 391406 (2008). doi:10.1086/590325 arXiv:0808.4141
Narayan, R, Igumenshchev, IV, Abramowicz, MA: Selfsimilar accretion flows with convection. Astrophys. J. 539, 798808 (2000). doi:10.1086/309268 arXiv:astroph/9912449
Narayan, R, Yi, I: Advectiondominated accretion: a selfsimilar solution. Astrophys. J. Lett. 428, 1316 (1994). doi:10.1086/187381 arXiv:astroph/9403052
Narayan, R, Yi, I: Advectiondominated accretion: underfed black holes and neutron stars. Astrophys. J. 452, 710 (1995). doi:10.1086/176343 arXiv:astroph/9411059
Noble, SC, Gammie, CF, McKinney, JC, Del Zanna, L: Primitive variable solvers for conservative general relativistic magnetohydrodynamics. Astrophys. J. 641, 626637 (2006). doi:10.1086/500349 arXiv:astroph/0512420
Noble, SC, Krolik, JH, Hawley, JF: Direct calculation of the radiative efficiency of an accretion disk around a black hole. Astrophys. J. 692, 411421 (2009). doi:10.1088/0004637X/692/1/411 arXiv:0808.3140
Olivares, H, et al.: (2017) in prepratation
Orszag, SA, Tang, CM: Smallscale structure of twodimensional magnetohydrodynamic turbulence. J. Fluid Mech. 90, 129143 (1979). doi:10.1017/S002211207900210X
Palenzuela, C, Lehner, L, Reula, O, Rezzolla, L: Beyond ideal MHD: towards a more realistic modelling of relativistic astrophysical plasmas. Mon. Not. R. Astron. Soc. 394, 17271740 (2009). doi:10.1111/j.13652966.2009.14454.x arXiv:0810.1838
Porth, O, Olivares, H, Mizuno, Y, Younsi, Z, Rezzolla, L, Moscibrodzka, M, Falcke, H, Kramer, M: The black hole accretion code. ArXiv eprints (2016). arXiv:1611.09720
Porth, O, Xia, C, Hendrix, T, Moschou, SP, Keppens, R: MPIAMRVAC for solar and astrophysics. Astrophys. J. Suppl. Ser. 214, 4 (2014). doi:10.1088/00670049/214/1/4 arXiv:1407.2052
Powell, KG: Approximate Riemann solver for magnetohydrodynamics (that works in more than one dimension). Computer Applications in Science and Engineering (ICASE). Technical report (1994)
Powell, KG, Roe, PL, Linde, TJ, Gombosi, TI, De Zeeuw, DL: A solutionadaptive upwind scheme for ideal magnetohydrodynamics. J. Comput. Phys. 154, 284309 (1999). doi:10.1006/jcph.1999.6299
Press, WH, Teukolsky, SA, Vetterling, WT, Flannery, BP: Numerical Recipes 3rd Edition: The Art of Scientific Computing Cambridge University Press, Cambridge (2007)
Psaltis, D, Wex, N, Kramer, M: A quantitative test of the nohair theorem with Sgr A* using stars, pulsars, and the event horizon telescope. Astrophys. J. 818, 121 (2016). doi:10.3847/0004637X/818/2/121 arXiv:1510.00394
Pu, HY, Yun, K, Younsi, Z, Yoon, SJ: Odyssey: a public GPUbased code for general relativistic radiative transfer in Kerr spacetime. Astrophys. J. 820, 105 (2016). doi:10.3847/0004637X/820/2/105 arXiv:1601.02063
Quataert, E, Gruzinov, A: Convectiondominated accretion flows. Astrophys. J. 539, 809814 (2000). doi:10.1086/309267 arXiv:astroph/9912440
Radice, D, Rezzolla, L: THC: a new highorder finitedifference highresolution shockcapturing code for specialrelativistic hydrodynamics. Astron. Astrophys. 547, 26 (2012). doi:10.1051/00046361/201219735 arXiv:1206.6502
Radice, D, Rezzolla, L: Universality and intermittency in relativistic turbulent flows of a hot plasma. Astrophys. J. 766, 10 (2013). doi:10.1088/20418205/766/1/L10 arXiv:1209.2936
Radice, D, Rezzolla, L, Galeazzi, F: Beyond secondorder convergence in simulations of binary neutron stars in full generalrelativity. Mon. Not. R. Astron. Soc. Lett. 437, 4650 (2014). doi:10.1093/mnrasl/slt137 arXiv:1306.6052
Radice, D, Rezzolla, L, Galeazzi, F: Highorder fully generalrelativistic hydrodynamics: new approaches and tests. Class. Quantum Gravity 31(7), 075012 (2014). doi:10.1088/02649381/31/7/075012 arXiv:1312.5004
Rezzolla, L, Zanotti, O: Relativistic Hydrodynamics. Oxford University Press, Oxford (2013). doi:10.1093/acprof:oso/9780198528906.001.0001
Rezzolla, L, Zhidenko, A: New parametrization for spherically symmetric black holes in metric theories of gravity. Phys. Rev. D 90(8), 084009 (2014). doi:10.1103/PhysRevD.90.084009 arXiv:1407.3086
Sądowski, A: Thin accretion discs are stabilized by a strong magnetic field. Mon. Not. R. Astron. Soc. 459, 43974407 (2016). doi:10.1093/mnras/stw913
Sądowski, A, Narayan, R, Tchekhovskoy, A, Zhu, Y: Semiimplicit scheme for treating radiation under M1 closure in general relativistic conservative fluid dynamics codes. Mon. Not. R. Astron. Soc. 429, 35333550 (2013). doi:10.1093/mnras/sts632 arXiv:1212.5050
Shiokawa, H, Dolence, JC, Gammie, CF, Noble, SC: Global general relativistic magnetohydrodynamic simulations of black hole accretion flows: a convergence study. Astrophys. J. 744, 187 (2012). doi:10.1088/0004637X/744/2/187 arXiv:1111.0396
Sorathia, KA, Reynolds, CS, Stone, JM, Beckwith, K: Global simulations of accretion disks. I. Convergence and comparisons with local models. Astrophys. J. 749, 189 (2012). doi:10.1088/0004637X/749/2/189 arXiv:1106.4019
Spiteri, RJ, Ruuth, SJ: A new class of optimal highorder strongstabilitypreserving time discretization methods. SIAM J. Numer. Anal. 40(2), 469491 (2002)
Squire, W, Trapp, G: Using complex variables to estimate derivatives of real functions. SIAM Rev. 40, 110112 (1998). doi:10.1137/S003614459631241X
Stawarz, Ł, Aharonian, F, Kataoka, J, Ostrowski, M, Siemiginowska, A, Sikora, M: Dynamics and highenergy emission of the flaring HST1 knot in the M 87 jet. Mon. Not. R. Astron. Soc. 370, 981992 (2006). doi:10.1111/j.13652966.2006.10525.x arXiv:astroph/0602220
Suresh, A, Huynh, HT: Accurate monotonicitypreserving schemes with RungeKutta time stepping. J. Comput. Phys. 136(1), 8399 (1997). doi:10.1006/jcph.1997.5745
Takahashi, HR, Ohsuga, K, Kawashima, T, Sekiguchi, Y: Formation of overheated regions and truncated disks around black holes: threedimensional general relativistic radiationmagnetohydrodynamics simulations. Astrophys. J. 826, 23 (2016). doi:10.3847/0004637X/826/1/23 arXiv:1605.04992
Tchekhovskoy, A, Metzger, BD, Giannios, D, Kelley, LZ: Swift J1644+57 gone MAD: the case for dynamically important magnetic flux threading the black hole in a jetted tidal disruption event. Mon. Not. R. Astron. Soc. 437, 27442760 (2014). doi:10.1093/mnras/stt2085 arXiv:1301.1982
Toro, EF: Riemann Solvers and Numerical Methods for Fluid Dynamics. Springer, Berlin (1999)
Toth, G: The div b=0 constraint in shockcapturing magnetohydrodynamics codes. J. Comput. Phys. 161, 605652 (2000). doi:10.1006/jcph.2000.6519
van der Holst, B, Keppens, R, Meliani, Z: A multidimensional gridadaptive relativistic magnetofluid code. Comput. Phys. Commun. 179, 617627 (2008). doi:10.1016/j.cpc.2008.05.005 arXiv:0807.0713
Villiers, JPD, Hawley, JF: Global general relativistic magnetohydrodynamic simulations of accretion tori. Astrophys. J. 592, 1060 (2003) arXiv:astroph/0210518
Vincent, FH, Paumard, T, Gourgoulhon, E, Perrin, G: GYOTO: a new general relativistic raytracing code. Class. Quantum Gravity 28(22), 225011 (2011). doi:10.1088/02649381/28/22/225011 arXiv:1109.4769
Weinberg, S: Gravitation and Cosmology: Principles and Applications of the General Theory of Relativity. Wiley, New York (1972)
White, CJ, Stone, JM: GRMHD in Athena++ using advanced Riemann slvers and staggeredmesh constrained transport. ArXiv eprints (2015). arXiv:1511.00943
White, CJ, Stone, JM, Gammie, CF: An extension of the Athena++ code framework for GRMHD based on advanced Riemann solvers and staggeredmesh constrained transport. Astrophys. J. Suppl. Ser. 225, 22 (2016). doi:10.3847/00670049/225/2/22 arXiv:1511.00943
York, JW: Kinematics and dynamics of general relativity. In: Smarr, LL (ed.) Sources of Gravitational Radiation, pp. 83126. Cambridge University Press, Cambridge (1979)
Younsi, Z, et al.: (2017) in prepratation
Younsi, Z, Wu, K: Variations in emission from episodic plasmoid ejecta around black holes. Mon. Not. R. Astron. Soc. 454, 32833298 (2015). doi:10.1093/mnras/stv2203 arXiv:1510.01700
Younsi, Z, Wu, K, Fuerst, SV: General relativistic radiative transfer: formulation and emission from structured tori around black holes. Astron. Astrophys. 545, 13 (2012). doi:10.1051/00046361/201219599 arXiv:1207.4234
Younsi, Z, Zhidenko, A, Rezzolla, L, Konoplya, R, Mizuno, Y: New method for shadow calculations: application to parametrized axisymmetric black holes. Phys. Rev. D 94(8), 084025 (2016). doi:10.1103/PhysRevD.94.084025 arXiv:1607.05767
Yuan, F, Narayan, R: Hot accretion flows around black holes. Annu. Rev. Astron. Astrophys. 52, 529588 (2014). doi:10.1146/annurevastro082812141003. arXiv:1401.0586
Yuan, F, Quataert, E, Narayan, R: Nonthermal electrons in radiatively inefficient accretion flow models of Sagittarius A*. Astrophys. J. 598, 301312 (2003). doi:10.1086/378716 arXiv:astroph/0304125
Zanotti, O, Dumbser, M: A high order special relativistic hydrodynamic and magnetohydrodynamic code with spacetime adaptive mesh refinement. Comput. Phys. Commun. 188, 110127 (2015). doi:10.1016/j.cpc.2014.11.015 arXiv:1312.7784
Zanotti, O, Fambri, F, Dumbser, M: Solving the relativistic magnetohydrodynamics equations with ADER discontinuous Galerkin methods, a posteriori subcell limiting and adaptive mesh refinement. Mon. Not. R. Astron. Soc. 452, 30103029 (2015). doi:10.1093/mnras/stv1510 arXiv:1504.07458
Zanotti, O, Rezzolla, L, Font, JA: Quasiperiodic accretion and gravitational waves from oscillating ‘toroidal neutron stars’ around a Schwarzschild black hole. Mon. Not. R. Astron. Soc. 341, 832848 (2003)
Zhang, W, MacFadyen, AIR: A relativistic adaptive mesh refinement hydrodynamics code. Astrophys. J. Suppl. Ser. 164, 255 (2006)
Zrake, J, MacFadyen, AI: Spectral and intermittency properties of relativistic turbulence. Astrophys. J. 763, 12 (2013). doi:10.1088/20418205/763/1/L12 arXiv:1210.4066
Acknowledgements
It is a pleasure to thank Christian Fromm, Mariafelicia de Laurentis, Thomas Bronzwaer, Jordy Davelaar, Elias Most and Federico Guercilena for discussions. We are grateful to Scott Noble for the ability to use the HARM3D code for comparison and to Zakaria Meliani for input on the construction of BHAC. The initial setup for the toroidalfield equilibrium torus was kindly provided by Chris Fragile. The simulations were performed on LOEWE at the CSCFrankfurt and Iboga at ITP Frankfurt. We acknowledge technical support from Thomas Coelho.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Funding
This research is supported by the ERC synergy grant ‘BlackHoleCam: Imaging the Event Horizon of Black Holes’ (Grant No. 610058), by ‘NewCompStar’, COST Action MP1304, by the LOEWEProgram in HIC for FAIR, and by the European Union’s Horizon 2020 Research and Innovation Programme (Grant 671698) (call FETHPC12014, project ExaHyPE). ZY acknowledges support from an Alexander von Humboldt Fellowship. HO is supported in part by a CONACYTDAAD scholarship.
Authors’ contributions
The implementation of the GRMHD equations was performed by OP. The FCT algorithm was implemented and tested by HO. YM contributed with code tests and ZY performed the radiativetransfer calculations. MM provided HARM3D validation data. The project was initiated by LR, HF and MK and was closely supervised by LR. All authors read and approved the final manuscript.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix 1: Evolution of the scalar ϕ
To obtain the evolution equation for ϕ in the augmented Faraday’s law, we project (42) onto the Eulerian observer by contracting with \(n_{\mu}\) as
where we used \(B^{\nu}=n_{\mu} {}^{*} F^{\mu\nu}\). Using the definition of extrinsic curvature \(K_{\mu\nu}:= \gamma^{\lambda}_{\mu}\nabla_{\lambda}n_{\nu}\), we can write [Eq. (7.62) in (Rezzolla and Zanotti 2013)]
where we used the ‘acceleration’ of the Eulerian observer \(a_{\mu}:= n^{\lambda}\nabla_{\lambda}n_{\mu}\) which satisfies \(n^{\mu} a_{\mu}=0\). With the identity \(a_{i}=\alpha^{1} \partial_{i} \alpha\) (York 1979) and exploiting the symmetries of \({}^{*} F^{\mu\nu}\) and \(K_{\mu\nu }\), is straightforward to show that
Hence it follows that
Using again Eq. (114), the source term \(\mathcal{S}:=\sqrt{\gamma} \alpha\phi g^{\mu\nu} \nabla_{\nu} n_{\mu}\) can be rewritten as
where the first term drops out due to the orthogonality \(n^{\mu} a_{\mu}=0\). For a symmetric tensor \(S^{\mu\nu}\), we have
This follows from the relation \(\Gamma^{0}_{ij}=K_{ij}\alpha^{1}\) where \(\Gamma^{0}_{ij}\) are elements of the 4Christoffel symbols [see e.g., (B.9) of (Alcubierre 2008)]. Thus
Appendix 2: Modified Faraday’s law
The augmented Faraday’s law follows from the jcomponent of (42) as
We see that apart from the gradient ϕterm, we obtain another term that involves the timederivative of \((\sqrt{\gamma}\phi)\). Hence we need to plug in Eq. (43). We rewrite the term \({\beta^{j}}\partial_{t}(\sqrt{\gamma} \phi)/{\alpha}\) simplifying the lengthy expression
Substituting this into (124) yields the modified Faraday’s law (44).
Appendix 3: Derivation of cell centred formulas for FCT
In the \(3+1\) decomposition, for the case of a stationary spacetime the induction equation can be written in component form as
Integrating this on each of the surfaces bounding a cell with vertexes at \(x^{1}_{i+l_{1}}\), \(x^{2}_{i+l_{2}}\), \(x^{3}_{i+l_{3}}\) with \(l=\pm1/2\), and using the Stokes theorem, we obtain the evolution equations for the magnetic flux in CT, for instance
where
with each G representing a line integral of the form
The fact that each of these integrals appear in the evolution equation of two magnetic fluxes guarantees the conservation of divergence, as will be explained in the next Section.
On the other hand, the numerical fluxes corresponding to the magnetic field components that are returned by the Riemann solver are surface integrals of the electric field, for example, the flux in the \(x^{2}\)direction for \(B^{1}\) is
The innermost integral is the same as that of Eq. (130), so the average flux can be interpreted as
where \(\tilde{G}_{i,j+1/2,k}\) is the mean value of the integral from Eq. (130). To secondorder accuracy, this integral takes the value \(\tilde {G}_{i,j+1/2,k}\) at the middle of the cell, therefore \(G_{i+1/2,j+1/2,k}\) can be found by interpolating the averaged fluxes from the four adjacent cell faces as
Since we implemented a cellcentred version of FCT, we are interested in the evolution of the average magnetic field at the cell centres. To second order accuracy, the rate of change of the average value of the \(x^{1}\)component of the magnetic field is
Now we substitute Eq. (133) into Eq. (128) and Eq. (128) into Eq. (134). After some algebra, we finally obtain Eqs. (45) and (46).
Appendix 4: Discretisation of \(\boldsymbol{\nabla\cdot B}\) and zerodivergence initial conditions
CT schemes aim to maintain to zero at machine precision the discretisation of the divergence given by
which can be thought of as the volume average of the quantity \(\partial _{a} (\gamma^{1/2} B^{a})\) in the given cell.
When calculating the evolution equation for \((\boldsymbol{\nabla\cdot B})_{i,j,k}\), each of the integrals G appear with opposite signs in the expression for \(d\Phi/dt\) (128) and cancel to machine precision. Therefore, if this discretisation of the divergence was originally zero, it will be zero to machine precision during the rest of the simulation.
However, in the cellcentred version of FCT employed here, we lack information concerning the magnetic flux at cell faces, so Eq. (135) cannot be used to monitor the creation of divergence. We will therefore find a derived quantity that we can monitor based on the other available quantities.
We calculate the average value of the divergence of eight cells sharing a vertex as
When substituting Eq. (135), the right hand side of Eq. (136) consists of a sum of terms of the form
for each direction. Using the same secondorder approximation as for the timeupdate,
this becomes
Finally, summing over the three directions, we recover Eq. (47). Since the same secondorder approximation is used both for the definition and for the time update of \(\bar{B}^{a}\), the definition of divergence given by Eq. (47) is conserved to machine precision during each evolution step.
To obtain a divergencefree initial condition, we calculate the magnetic field as the curl of a vector potential. First, we calculate the magnetic flux at each of the cell faces as
where \(\mathcal{A}\) are line integrals of the vector potential along the cell edges
Then we use again the second order approximation from Eq. (137) to find the average magnetic field components at the cell center. By construction, in this way we obtain a divergencefree initial condition using either of the discretization of divergence in Eqs. (135) or (47).
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Porth, O., Olivares, H., Mizuno, Y. et al. The black hole accretion code. Comput. Astrophys. 4, 1 (2017) doi:10.1186/s4066801700202
Received
Accepted
Published
DOI