A multi-block infrastructure for three-dimensional time-dependent numerical relativity

Classical and Quantum Gravity

Volumn 23, Issue 16, 2006, Pages

  Schnetter, Erik ^a,b   Diener, Peter ^a   Dorband, Ernst Nils ^a   Tiglio, Manuel ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b ALBERT EINSTEIN INSTITUT   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33746604824     PISSN: 02649381     EISSN: 13616382     Source Type: Journal    
DOI: 10.1088/0264-9381/23/16/S14     Document Type: Article

References (62)

1. Thornburg J 1987 Coordinates and boundary conditions for the general relativistic initial data problem Class. Quantum Grav. 4 1119 (http://stacks.iop.org/0264-9381/4/1119)
2. Seidel E and Suen W-M 1992 Towards a singularity-proof scheme in numerical relativity Phys. Rev. Lett. 69 1845 (Preprint gr-qc/9210016)
3. Secchi P 1996 The initial boundary value problem for linear symmetric hyperbolic systems with characteristic boundary of constant multiplicity Diff. Integral Eqns 9 671
4. Rezzolla L, Abrahams A M, Matzner R A, Rupright M E and Shapiro S L 1999 Cauchy-perturbative matching and outer boundary conditions: computational studies Phys. Rev. D 59 064001 (Preprint gr-qc/9807047)
5. Brandt S et al 2000 Grazing collisions of black holes via the excision of singularities Phys. Rev. Lett. 85 5496 (Preprint gr-qc/0009047)
6. Shoemaker D, Smith K L, Sperhake U, Laguna P, Schnetter E and Fiske D 2003 Moving black holes via singularity excision Class. Quantum Grav. 20 3729 (Preprint gr-qc/0301111)
7. Alcubierre M et al 2004 Testing excision techniques for dynamical 3D black hole evolutions Preprint gr-qc/0411137
8. Sperhake U, Kelly B, Laguna P, Smith K L and Schnetter E 2005 Black hole head-on collisions and gravitational waves with fixed mesh-refinement and dynamic singularity excision Phys. Rev. D 71 124042 (Preprint gr-qc/0503071)
9. Thornburg J 1993 Numerical relativity in black hole spacetimes PhD Thesis University of British Columbia, Vancouver, British Columbia
10. Gómez R, Lehner L, Papadopoulos P and Winicour J 1997 The eth formalism in numerical relativity Class. Quantum Grav. 14 977 (Preprint gr-qc/9702002)
11. Gómez R et al 1998 Stable characteristic evolution of generic three-dimensional single-black-hole spacetimes Phys. Rev. Lett. 80 3915 (Preprint gr-qc/9801069)
12. Thornburg J 2004 Black hole excision with multiple grid patches Class. Quantum Grav. 21 3665 (Preprint gr-qc/0404059)
13. Kidder L E, Pfeiffer H P and Scheel M A 2005 Private communication
14. Scheel M A, Erickcek A L, Burko L M, Kidder L E, Pfeiffer H P and Teukolsky S A 2004 3D simulations of linearized scalar fields in Kerr spacetime Phys. Rev. D 69 104006 (Preprint gr-qc/0305027)
15. Kidder L E, Lindblom L, Scheel M A, Buchman L T and Pfeiffer H P 2005b Boundary conditions for the Einstein evolution system Phys. Rev. D 71 064020 (Preprint gr-qc/0412116)
16. Baker J, Campanelli M and Lousto C O 2002 The Lazarus project: a pragmatic approach to binary black hole evolutions Phys. Rev. D 65 044001 (Preprint gr-qc/0104063)
17. Cactus Computational Toolkit home page http://www.cactuscode.org
18. Sarbach O and Tiglio M 2002 Exploiting gauge and constraint freedom in hyperbolic formulations of Einstein's equations Phys. Rev. D 66 064023 (Preprint gr-qc/0205086)
19. Alcubierre M, Brügmann B, Dramlitsch T, Font J A, Papadopoulos P, Seidel E, Stergioulas N and Takahashi R 2000 Towards a stable numerical evolution of strongly gravitating systems in general relativity: the conformal treatments Phys. Rev. D 62 044034 (Preprint gr-qc/0003071)
20. Goodale T, Allen G, Lanfermann G, Massó J, Radke T, Seidel E and Shalf J 2003 The Cactus framework and toolkit: design and applications Vector and Parallel Processing-VECPAR'2002: 5th International Conference (Lecture Notes in Computer Science) (Berlin: Springer) (http://www.cactuscode.org/Publications)
21. Schnetter E, Hawley S H and Hawke I 2004 Evolutions in 3D numerical relativity using fixed mesh refinement Class. Quantum Grav. 21 1465 (Preprint gr-qc/0310042)
22. Mesh Refinement with Carpet, URL: http://www.carpetcode.org/
23. Diener P, Dorband E N, Schnetter E and Tiglio M 2005 New, efficient, and accurate high order derivative and dissipation operators satisfying summation by parts, and applications in three-dimensional multi-block evolutions Preprint gr-qc/0512001
24. Carpenter M, Gottlieb D and Abarbanel S 1994 Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems. methodology and application to high-order compact schemes J. Comput. Phys. 111 220
25. Carpenter M, Nordström J and Gottlieb D 1999 A stable and conservative interface treatment of arbitrary spatial accuracy J. Comput. Phys. 148 341
26. Nordström J and Carpenter M 2001 High-order finite difference methods, multidimensional linear problems and curvilinear coordinates J. Comput. Phys. 173 149
27. Kreiss H O and Ortiz O E 2002 Some mathematical and numerical questions connected with first and second order time dependent systems of partial differential equations Lect. Notes Phys. 604 359 (Preprint gr-qc/0106085)
28. Sarbach O, Calabrese G, Pullin J and Tiglio M 2002 Hyperbolicity of the BSSN system of Einstein evolution equations Phys. Rev. D 66 064002 (Preprint gr-qc/0205064)
29. Nagy G, Ortiz O E and Reula O A 2004 Strongly hyperbolic second order Einstein's evolution equations Phys. Rev. D 70 044012 (Preprint gr-qc/0402123)
30. Beyer H and Sarbach O 2004 On the well posedness of the Baumgarte-Shapiro-Shibata-Nakamura formulation of Einstein's field equations Phys. Rev. D 70 104004 (Preprint gr-qc/0406003)
31. Gundlach C and Martin-Garcia J M 2005 Hyperbolicity of second-order in space systems of evolution equations Preprint gr-qc/0506037
32. Babiuc M C, Szilagyi B and Winicour J 2006 Harmonic initial-boundary evolution in general relativity Phys. Rev. D 73 064017 (Preprint gr-qc/0601039)
33. Press W H, Flannery B P, Teukolsky S A and Vetterling W T 1986 Numerical Recipes (Cambridge: Cambridge University Press) (http://www.nr.com)
34. Goldberg D 1991 What every computer scientist should know about floating-point arithmetic ACM Comput. Surv. 23 5 (http://citeseer.ist.psu.edu/goldberg91what.html)
35. Cactus Benchmarking Results http://www.cactuscode.org/Benchmarks
36. Lehner L, Reula O and Tiglio M 2005 Multi-block simulations in general relativity: high-order discretizations, numerical stability, and applications Class. Quantum Grav. 22 5283 (Preprint gr-qc/0507004)
37. GridPro Program Development Company http://www.gridpro.com
38. Kreiss H-O and Oliger J 1973 Methods for the approximate solution of time dependent problems Global Atmospheric Research Programme Publications Series vol 10
39. Mattsson K, Svärd M and Nordström J 2004 Stable and accurate artificial dissipation J. Sci. Comput. 21 57
40. Cook G B 2000 Initial data for numerical relativity Living Rev. Rel. 3 5 (http://relativity.livingreviews.org/Articles/lrr-2000-5/index.html)
41. Berti E, Cardoso V and Yoshida S 2004 Highly damped quasinormal modes of Kerr black holes: a complete numerical investigation Phys. Rev. D 69 124018 (Preprint gr-qc/0401052)
42. Berti E and Kokkotas K D 2005 Quasinormal modes of Kerr-Newman black holes: coupling of electromagnetic and gravitational perturbations Phys. Rev. D 71 124008 (Preprint gr-qc/0502065)
43. Dorband N, Berti E, Diener P, Schnetter E and Tiglio M 2006 A numerical study of the quasinormal mode exitation of Kerr black holes (in preparation)
44. Tiglio M, Lehner L and Neilsen D 2004 3d simulations of Einstein's equations: symmetric hyperbolicity, live gauges and dynamic control of the constraints Phys. Rev. D 70 104018 (Preprint gr-qc/0312001)
45. Sarbach O and Tiglio M 2005 Boundary conditions for Einstein's field equations: analytical and numerical analysis J. Hyperbolic Diff. Eqns 2 839 (Preprint gr-qc/0412115)
46. Szilgyi B, Gómez R, Bishop N T and Winicour J 2000 Cauchy boundaries in linearized gravitational theory Phys. Rev. D 62 104006 (Preprint gr-qc/9912030)
47. Szilagyi B, Schmidt B and Winicour J 2002 Boundary conditions in linearized harmonic gravity Phys. Rev. D 65 064015 (Preprint gr-qc/0106026)
48. Alcubierre M et al 2004b Towards standard testbeds for numerical relativity Class. Quantum Grav. 21 589 (Preprint gr-qc/0305023)
49. Apples With Apples: Numerical Relativity Comparisons and Tests http://www.ApplesWithApples.org
50. Regge T and Wheeler J 1957 Stability of a Schwarzschild singularity Phys. Rev. 108 1063
51. Teukolsky S A 1982 Linearized quadrupole waves in general relativity and the motion of test particles Phys. Rev. D 26 745
52. Anderson E et al 1999 LAPACK Users' Guide 3rd edn (Philadelphia, PA: Society for Industrial and Applied Mathematics) ISBN 0-89871-447-8 (paperback)
53. LAPACK: Linear Algebra Package http://www.netlib.org/lapack
54. BLAS: Basic Linear Algebra Subroutines http://www.netlib.org/blas
55. Netlib Repository http://www.netlib.org
56. Burns G, Daoud R and Vaigl J 1994 LAM: an open cluster environment for MPI Proc. Supercomputing Symposium pp 379-386 (http://www.lam-mpi.org/download/files/lam-papers.tar.gz)
57. Squyres J M and Lumsdaine A 2003 A component architecture for LAM/MPI Proc. 10th European PVM/MPI Users' Group Meeting (Lecture Notes in Computer Science) No 2840 (Venice, Italy: Springer) pp 379-87
58. LAM: LAM/MPI Parallel Computing http://www.lam-mpi.org
59. Gropp W, Lusk E, Doss N and Skjellum A 1996 A high-performance, portable implementation of the MPI message passing interface standard Parallel Comput. 22 789
60. Gropp W D and Lusk E 1996 User's Guide for mpich: A Portable Implementation of MPI ANL-96/6 (Argonne: Mathematics and Computer Science Division, Argonne National Laboratory)
61. MPICH: ANL/MSU MPI Implementation http://www-unix.mcs.anl.gov/mpi/mpich
62. MPI: Message Passing Interface Forum http://www.mpi-forum.org