A fast apparent horizon finder for three-dimensional Cartesian grids in numerical relativity

Classical and Quantum Gravity

Volumn 21, Issue 2, 2004, Pages 743-766

  Thornburg, Jonathan ^a  

^a ALBERT EINSTEIN INSTITUT   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0742306166     PISSN: 02649381     EISSN: None     Source Type: Journal    
DOI: 10.1088/0264-9381/21/2/026     Document Type: Article

References (55)

1. Alcubierre M, Brandt S, Brügmann B, Gundlach C, Massó J, Seidel E and Walker P 2000 Test-beds and applications for apparent horizon finders in numerical relativity Class. Quantum Grav. 17 2159-90
2. Alcubierre M and Brügmann B 2001 Simple excision of a black hole 3 + 1 numerical relativity Phys. Rev. D 63 104006
3. Alcubierre M, Brügmann B, Pollney D, Seidel E and Takahashi R 2001 Black hole excision for dynamic black holes Phys. Rev. D 64 61501(R)
4. Anninos P, Bernstein D, Brandt S, Libson J, Massó J, Seidel E, Smarr L, Suen W-M and Walker P 1995 Dynamics of apparent and event horizons Phys. Rev. Lett. 74 630-3
5. Anninos P, Camarda K, Libson J, Massó J, Seidel E and Suen W-M 1998 Finding apparent horizons in dynamic 3D numerical spacetimes Phys. Rev. D 58 24003
6. Anninos P, Daues G, Massó J, Seidel E and Suen W-M 1995 Horizon boundary conditions for black hole spacetimes Phys. Rev. D 51 5562-78
7. Ashtekar A, Beetle C and Fairhurst S 1999 Isolated horizons: a generalization of black hole mechanics Class. Quantum Grav. 16 L1-L7
8. Bank R E and Rose D J 1980 Parameter selection for Newton-like methods applicable to nonlinear partial differential equations SIAM J. Numer. Anal. 17 806-22
9. Bank R E and Rose D J 1985 Global approximate Newton methods Numer. Math. 37 279-95
10. Baumgarte T W, Cook G B, Scheel M A, Shapiro S L and Teukolsky S A 1996 Implementing an apparent-horizon finder in three dimensions Phys. Rev. D 54 4849-57
11. Brandt S et al 2000 Grazing collisions of black holes via the excision of singularities Phys. Rev. Lett. 85 5496-9
12. Brill D and Lindquist R 1963 Interaction energy in geometrostatics Phys. Rev. 131 471-6
13. Caveny S A, Anderson M and Matzner R A 2003 Tracking black holes in numerical relativity Preprint gr-qc/0303099
14. Choptuik M W 1991 Consistency of finite-difference solutions to Einstein's equations Phys. Rev. D 44 3124
15. Cook G B et al 1998 Boosted three-dimensional black-hole evolutions with singularity excision Phys. Rev. Lett. 80 2512-6
16. Curtis A R and Reid J K 1974 The choice of step lengths when using differences to approximate Jacobian matrices J. Inst. Math. Appl. 13 121-6
17. Davis T A 2002 Algorithm 8xx: UMFPACK V3. 2, an unsymmetric-pattern multifrontal method with a column pre-ordering strategy Technical Report TR-02-002, University of Florida, CISE Department, Gainesville, FL; www.cise.ufl.edu/tech-reports (ACM Trans. Math. Softw. at press)
18. Davis T A 2002 A column pre-ordering strategy for the unsymmetric-pattern multifrontal method Technical Report TR-02-001, University of Florida, CISE Department, Gainesville, FL; www.cise.ufl.edu/tech-reports (ACM Trans. Math . Softw. at press)
19. Davis T A and Duff I S 1997 An unsymmetric-pattern multifrontal method for sparse LU factorization SIAM J. Matrix Anal. Appl. 18 140-58
20. Davis T A and Duff I S 1999 A combined unifrontal/multifrontal method for unsymmetric sparse matrices ACM Trans. Math. Softw. 25 1-19
21. Diener P 2003 A new general purpose event horizon finder for 3D numerical spacetimes Class. Quantum Grav. 20 4901-17 (Preprint gr-qc/0305039)
22. Dreyer O, Krishnan B, Shoemaker D and Schnetter E 2002 Introduction to isolated horizons in numerical relativity Phys. Rev. D 67 024018
23. Gómez R, Lehner L, Papadopoulos P and Winicour J 1997 The eth formalism in numerical relativity Class. Quantum Grav. 14 977-90
24. Goodale T, Allen G, Lanfermann G, Massó J, Radke T, Seidel E and Shalf J 2003 The CACTUS framework and toolkit: design and applications VECPAR'2002 Vector and Parallel Processing, 5th Int. Conf. (Lecture Notes in Computer Science) (Berlin: Springer)
25. Gundlach C 1998 Pseudo-spectral apparent horizon finders: an efficient new algorithm Phys. Rev. D 57 863-75 (Preprint gr-qc/9707050)
26. Hawking S W and Ellis G F R 1973 The Large Scale Structure of Spacetime (Cambridge: Cambridge University Press)
27. Huq M F 1996 Apparent horizon location in numerical spacetimes PhD Thesis The University of Texas at Austin
28. Huq M F, Choptuik M W and Matzner R A 2002 Locating boosted Kerr and Schwarzschild apparent horizons Phys. Rev. D 66 084024 (Preprint gr-qc/0002076)
29. Dennis J E Jr and Schnabel R B 1978 Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Englewood Cliffs, NJ: Prentice-Hall)
30. Kemball A J and Bishop N T 1991 The numerical determination of apparent horizons Class. Quantum Grav. 8 1361-7
31. Kershaw D S 1978 The incomplete Cholesky - conjugate gradient method for interative solution of linear equations J. Comput. Phys. 26 43-65
32. Libson J, Massó J, Seidel E, Suen W-M and Walker P 1996 Event horizons in numerical relativity: methods and tests Phys. Rev. D 53 4335-50
33. Misner C 1960 Wormhole initial conditions Phys. Rev. D 118 1110-1
34. Misner C W 1963 The method of images in geometrostatics Ann. Phys. 24 102
35. Misner C W, Thorne K S and Wheeler J A 1973 Gravitation (San Francisco: Freeman)
36. Moré J J, Garbow B S and Hillstrom K E 1980 User guide for MINPACK-1 Technical Report ANL-80-74, Argonne National Laboratory, Argonne, USA, August (available from the NETLIB online software repository, http://www.netlib.org/minpack/)
37. Nakamura T, Kojima Y and Oohara K 1984 A method of determining apparent horizons in three-dimensional numerical relativity Phys. Lett. A 106 235-8
38. Nowak U and Weimann L GIANT - a software package for the numerical solution of very large systems of highly nonlinear equations Technical Report TR-90-11, Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
39. Nowak U and Weimann L 1991 A family of Newton codes for systems of highly nonlinear equations Technical Report TR-91-10, Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
40. Press W H, Flannery B P, Teukolsky S A and Vetterling W T 1992 Numerical Recipes 2nd edn (New York: Cambridge University Press)
41. Schnetter E 2002 A fast apparent horizon algorithm Preprint gr-qc/0206003
42. Schnetter E 2003 Finding apparent horizons and other two-surfaces of constant expansion Class. Quantum Grav. 20 4719-37 (Preprint gr-qc/0306006)
43. Schroeder M R 1986 Number Theory in Science and Communication (Berlin: Springer)
44. Seidel E and Suen W-M 1992 Towards a singularity-proof scheme in numerical relativity Phys. Rev. Lett. 69 1845-8
45. Shoemaker D M, Huq M F and Matzner R A 2000 Generic tracking of multiple apparent horizons with level flow Phys. Rev. D 62 124005 12 pp
46. Sperhake U, Smith K L, Kelly B, Laguna P and Shoemaker D 2003 Impact of densitized lapse slicings on evolutions of a wobbling black hole Preprint gr-qc/0307015
47. Stoer J and Bulirsch R 1980 Introduction to Numerical Analysis (Berlin: Springer)
48. Thornburg J 1996 Finding apparent horizons in numerical relativity Phys. Rev. D 54 4899-918
49. Thornburg J 1999 A 3 + 1 computational scheme for dynamic spherically symmetric black hole spacetimes: I. Initial data Phys. Rev. D 59 104007
50. Thornburg J 2003 A multiple-grid-patch evolution scheme for 3-D black hole excision The Ninth Marcel Grossman Meeting: On Recent Developments in Theoretical and Experimental General Relavtivity, Gravitation, and Relativistic Field Theories ed V Gurzadyan, R T Jantzen and R Ruffini (Singapore: World Scientific) (Preprint gr-qc/0012012)
51. Tod K P 1991 Looking for marginally trapped surfaces Class. Quantum Grav. 8 L115-8
52. Čadež A 1974 Apparent horizons in the two-black-hole problem Ann. Phys. 83 449-57
53. Wald R M 1984 General Relativity (Chicago, IL: University of Chicago Press)
54. York J 1979 Kinematics and dynamics of general relativity Sources of Gravitational Radiation ed L Smarr (Cambridge: Cambridge University Press)
55. York J 1989 Initial data for collisions of black holes and other gravitational miscellany Frontiers in Numerical Relativity ed C Evans, L Finn and D Hobill (Cambridge: Cambridge University Press) pp 89-109