The DOI matches its Crossref record; 25 of the 25 references it cites were found in a registry or an index.
A fast apparent horizon finder for three-dimensional Cartesian grids in numerical relativity
Open accessAbstract
In 3 + 1 numerical simulations of dynamic black-hole spacetimes, it is useful to be able to find the apparent horizon(s) (AH) in each slice of a time evolution. A number of AH finders are available, but they often take many minutes to run, so they are too slow to be practically usable at each time step. Here I present a new AH finder, AHFINDERDIRECT, which is very fast and accurate: at typical resolutions it takes only a few seconds to find an AH to ∼10 −5 m accuracy on a GHz-class processor. I assume that an AH to be searched for is a Strahlkörper (‘star-shaped region’) with respect to some local origin, and so parametrize the AH shape by r = h (angle) for some single-valued function h : S 2 → ℜ + . The AH equation then becomes a nonlinear elliptic PDE in h on S 2 , whose coefficients are algebraic functions of g ij , K ij , and the Cartesian-coordinate spatial derivatives of g ij . I discretize S 2 using six angular patches (one each in the neighbourhood of the ± x , ± y , and ± z axes) to avoid coordinate singularities, and finite difference the AH equation in the angular coordinates using fourth-order finite differencing. I solve the resulting system of nonlinear algebraic equations (for h at the angular grid points) by Newton's method, using a ‘symbolic differentiation’ technique to compute the Jacobian matrix. AHFINDERDIRECT is implemented as a thorn in the CACTUS computational toolkit, and is freely available by anonymous CVS checkout.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Large Scale Structure of Space-Time
Hawking, S. W., & Ellis, G. F. R. (1973) · doi:10.1017/cbo9780511524646 · Cited by 10,624
Wald, R. M. (1984) · doi:10.7208/chicago/9780226870373.001.0001 · Cited by 7,188
Introduction to Numerical Analysis
Stoer, J., & Bulirsch, R. (1980) · Springer eBooks · doi:10.1007/978-1-4757-5592-3 · Cited by 2,154
An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization
Davis, T. A., & Duff, I. S. (1997) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479894246905 · Cited by 520
Interaction Energy in Geometrostatics
Brill, D. R., & Lindquist, R. W. (1963) · Physical Review · doi:10.1103/physrev.131.471 · Cited by 355
A combined unifrontal/multifrontal method for unsymmetric sparse matrices
Davis, T. A., & Duff, I. (1999) · ACM Transactions on Mathematical Software · doi:10.1145/305658.287640 · Cited by 318
Introduction to isolated horizons in numerical relativity
Dreyer, O., Krishnan, B., Shoemaker, D., & Schnetter, E. (2003) · Physical Review D · doi:10.1103/physrevd.67.024018 · Cited by 312
Misner, C. W. (1960) · Physical Review · doi:10.1103/physrev.118.1110 · Cited by 252
Isolated horizons: a generalization of black hole mechanics
Ashtekar, A., Beetle, C., & Fairhurst, S. (1999) · Classical and Quantum Gravity · doi:10.1088/0264-9381/16/2/027 · Cited by 206
Finding apparent horizons in numerical relativity
Thornburg, J. (1996) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.54.4899 · Cited by 149
Self-citationThe method of images in geometrostatics
Misner, C. W. (1963) · Annals of Physics · doi:10.1016/0003-4916(63)90067-8 · Cited by 146
Towards a singularity-proof scheme in numerical relativity
Seidel, E., & Suen, W.-M. (1992) · Physical Review Letters · doi:10.1103/physrevlett.69.1845 · Cited by 142
Boosted Three-Dimensional Black-Hole Evolutions with Singularity Excision
Cook, G. B., Huq, M. F., Klasky, S., Scheel, M., Abrahams, A. M., Anderson, A., Anninos, P., Baumgarte, T. W., Bishop, N. T., Brandt, S. R., et al. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.2512 · Cited by 114
Dynamics of Apparent and Event Horizons
Anninos, P., Bernstein, D., Brandt, S. R., Libson, J., Massó, J., Seidel, E., Smarr, L. L., Suen, W.-M., & Walker, P. (1995) · Physical Review Letters · doi:10.1103/physrevlett.74.630 · Cited by 66
Pseudospectral apparent horizon finders: An efficient new algorithm
Gundlach, C. (1998) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.57.863 · Cited by 63
Consistency of finite-difference solutions of Einstein’s equations
Choptuik, M. W. (1991) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.44.3124 · Cited by 62
Apparent horizons in the two-black-hole problem
Čadež, A. (1974) · Annals of Physics · doi:10.1016/0003-4916(74)90206-1 · Cited by 57
Implementing an apparent-horizon finder in three dimensions
Baumgarte, T. W., Cook, G. B., Scheel, M., Shapiro, S. L., & Teukolsky, S. A. (1996) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.54.4849 · Cited by 54
Test-beds and applications for apparent horizon finders in numerical relativity
Alcubierre, M., Brandt, S., Brügmann, B., Gundlach, C., Massó, J., Seidel, E., & Walker, P. (2000) · Classical and Quantum Gravity · doi:10.1088/0264-9381/17/11/301 · Cited by 54
Event horizons in numerical relativity: Methods and tests
Libson, J., Massó, J., Seidel, E., Suen, W.-M., & Walker, P. (1996) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.53.4335 · Cited by 48
A method of determining apparent horizons in three-dimensional numerical relativity
Nakamura, T., Kojima, Y., & Oohara, K.-I. (1984) · Physics Letters A · doi:10.1016/0375-9601(84)91016-8 · Cited by 40
Looking for marginally trapped surfaces
Tod, K. P. (1991) · Classical and Quantum Gravity · doi:10.1088/0264-9381/8/5/003 · Cited by 28
Locating boosted Kerr and Schwarzschild apparent horizons
Huq, M. F., Choptuik, M. W., & Matzner, R. A. (2002) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.66.084024 · Cited by 25
A 3+1 computational scheme for dynamic spherically symmetric black hole spacetimes: Initial data
Thornburg, J. (1999) · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · doi:10.1103/physrevd.59.104007 · Cited by 17
Self-citationThe numerical determination of apparent horizons
Kemball, A. J., & Bishop, N. T. (1991) · Classical and Quantum Gravity · doi:10.1088/0264-9381/8/7/012 · Cited by 17
Cited by
Accurate Evolutions of Orbiting Black-Hole Binaries without Excision
Campanelli, M., Lousto, C. O., Marronetti, P., & Zlochower, Y. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.111101 · Cited by 1,423
Gravitational-Wave Extraction from an Inspiraling Configuration of Merging Black Holes
Baker, J. G., Centrella, J., Choi, D.-I., Koppitz, M., & van Meter, J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.111102 · Cited by 1,283
Isolated and Dynamical Horizons and Their Applications
Ashtekar, A., & Krishnan, B. (2004) · Living Reviews in Relativity · doi:10.12942/lrr-2004-10 · Cited by 826
The Einstein Toolkit: a community computational infrastructure for relativistic astrophysics
Löffler, F., Faber, J., Bentivegna, E., Bode, T., Diener, P., Haas, R., Hinder, I., Mundim, B. C., Ott, C. D., Schnetter, E., et al. (2012) · Classical and Quantum Gravity · doi:10.1088/0264-9381/29/11/115001 · Cited by 584
Rezzolla, L., Giacomazzo, B., Baiotti, L., Granot, J., Kouveliotou, C., & Aloy, M. A. (2011) · The Astrophysical Journal · doi:10.1088/2041-8205/732/1/l6 · Cited by 485
Metadata
- Authors
- Thornburg, J.
- Venue
- Classical and Quantum Gravity
- Publisher
- IOP Publishing
- Published
- 2003-12-29
- Volume
- 21
- Issue
- 2
- Pages
- 743-766
- ISSN
- 0264-9381 (ISSN-L)
- 1361-6382
- OpenAlex
- W2027683591
- Cited by
- 341
- References
- 25
- FWCI
- 6.19
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.