Adaptive mesh refinement for coupled elliptic-hyperbolic systems

Journal of Computational Physics

Volumn 218, Issue 1, 2006, Pages 246-274

  Pretorius, Frans ^a,b   Choptuik, Matthew W ^c  

^a CANADIAN INSTITUTE FOR ADVANCED RESEARCH   (Canada)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Adaptive mesh refinement; Coupled elliptic hyperbolic systems; Finite different methods; Numerical methods; Numerical relativity

Indexed keywords

FREQUENCY ESTIMATION; MESH GENERATION; PARTIAL DIFFERENTIAL EQUATIONS; RELATIVITY;

ADAPTIVE MESH REFINEMENT; ADAPTIVE MESH REFINEMENT ALGORITHMS; COUPLED ELLIPTIC-HYPERBOLIC; COUPLED ELLIPTIC-HYPERBOLIC SYSTEM; FINITE DIFFERENT METHODS; HYPERBOLIC PARTIAL DIFFERENTIAL EQUATION; HYPERBOLIC SYSTEM; NON-ELLIPTIC; NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS; NUMERICAL RELATIVITY;

NUMERICAL METHODS;

EID: 33748677060     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2006.02.011     Document Type: Article

References (68)

1. Lehner L. Numerical relativity: a review. Class. Quant. Grav. 18 (2001) R25
2. C. Gundlach, Critical phenomena in gravitational collapse, Living Rev. Rel. 2 1999-4.
3. B. Berger, Numerical Approaches to Spacetime Singularities, Living Rev. Rel. 2002-1.
4. L. Smarr, The Structure of General Relativity with a Numerical Illustration: The Collision of Two Black Holes, University of Texas at Austin Ph.D. thesis, 1975.
5. Brügmann B., Tichy W., and Jansen N. Numerical simulation of orbiting black holes. Phys. Rev. Lett. 92 (2004) 211101
6. Duez M.D., Marronetti P., Shapiro S.L., and Baumgarte T.W. Hydrodynamic simulations in 3 + 1 general relativity. Phys. Rev. D 67 (2003) 024004
7. Choptuik M.W. Universality and scaling in gravitational collapse of a massless scalar field. Phys. Rev. Lett. 70 (1993) 9
8. Hamade R.S., and Stewart J.M. The spherically symmetric collapse of a massless scalar field. Class. Quant. Grav. 13 (1996) 497
9. Hamade R.S., Horne J.H., and Stewart J.M. Continuous self-similarity and S-duality. Class. Quant. Grav. 13 (1996) 2241
10. Choptuik M.W., Chmaj T., and Bizon P. Critical behaviour in gravitational collapse of a Yang-Mills field. Phys. Rev. Lett. 77 (1996) 424
11. Choptuik M.W., Hirschmann E.W., Liebling S.L., and Pretorius F. Critical collapse of the massless scalar field in axisymmetry. Phys. Rev. D 68 (2003) 044007
12. Choptuik M.W., Hirschmann E.W., Liebling S.L., and Pretorius F. Critical collapse of a complex scalar field with angular momentum. Phys. Rev. Lett. 93 (2004) 131101
13. Liebling S.L., and Choptuik M.W. Black hole criticality in the Brans-Dicke model. Phys. Rev. Lett. 77 (1996) 1424
14. Choptuik M.W., Hirschmann E.W., and Liebling S.L. Instability of an 'Approximate Black Hole'. Phys. Rev. D 55 (1997) 6014
15. Liebling S.L. The singularity threshold of the nonlinear sigma model using 3D adaptive mesh refinement. Phys. Rev. D 66 (2002) 041703
16. S. Hern, Numerical Relativity and Inhomogeneous Cosmologies, PhD dissertation, Cambridge, gr-qc/0004036, 1999.
17. Brügmann B. Adaptive mesh and geodesically sliced Schwarzschild spacetime in 3 + 1 dimensions. Phys. Rev. D 54 (1996) 7361
18. Papadopoulos P., Seidel E., and Wild L. Adaptive computation of gravitational waves from black hole interactions. Phys. Rev. D 58 (1998) 084002
19. New K.C.B., Choi D., Centrella J.M., MacNeice P., Huq M.F., and Olson K. Three-dimensional adaptive evolution of gravitational waves in numerical relativity. Phys. Rev. D 62 (2000) 084039
20. Schnetter E., Hawley S.H., and Hawke I. Evolutions in 3D numerical relativity using fixed mesh refinement. Class. Quant. Grav. 21 (2004) 1465
21. Imbiriba B., et al. Evolving a puncture black hole with fixed mesh refinement. Phys. Rev. D 70 (2004) 124025
22. Pretorius F. Numerical relativity using a generalized harmonic decomposition. Class. Quant. Grav. 22 (2005) 425
23. Diener P., Jansen N., Khokhlov A., and Novikov I. Adaptive mesh refinement approach to construction of initial data for black hole collisions. Class. Quant. Grav. 17 (2000) 435
24. Brown J.D., and Lowe L.L. Distorted black hole initial data using the puncture method. Phys. Rev. D 70 (2004) 124014
25. Brown J.D., and Lowe L.L. Multigrid elliptic equation solver with adaptive mesh refinement. J. Comp. Phys. 209 (2005) 582
26. F. Pretorius, Evolution of binary black hole spacetimes, qr-qc/0507014, 2005.
27. Misner C.W., Thorne K.S., and Wheeler J.A. Gravitation (1973), W.H. Freeman and Company, New York
28. Arnowitt R., Deser S., and Misner C.W. In: Witten L. (Ed). Gravitation: An Introduction to Current Research (1962), Wiley, New York
29. Piran T. Numerical codes for cylindrical relativistic systems. J. Comp. Phys. 35 (1980) 254
30. Choptuik M.W. Consistency of finite difference solutions of einstein's equations. Phys. Rev. D 44 (1991) 3124
31. Gravitation (1973), W.H. Freeman and Company, New York
32. Almgren A.S., Bell J.B., Colella P., Howell L.H., and Welcome M.L. A conservative adaptive projection method for the variable density incompressible Navier-Stokes equations. J. Comput. Phys. 142 (1998) 1
33. Choptuik M.W., Hirschmann E.W., Liebling S.L., and Pretorius F. An axisymmetric gravitational collapse code. Class. Quant. Grav. 20 (2003) 1857
34. Lindblom L., and Scheel M.A. Energy norms and the stability of the Einstein evolution equations. Phys. Rev. D 66 (2002) 084014
35. H. Shinkai, G. Yoneda, Re-formulating the Einstein equations for stable numerical simulations: formulation problem in numerical relativity, gr-qc/0209111.
36. M. Anderson, R.A. Matzner, Extended lifetime in computational evolution of isolated black holes, gr-qc/0307055.
37. Matzner R.A. Hyperbolicity and constrained evolution in linearized gravity. Phys. Rev. D 71 (2005) 024011
38. Holst M., Lindblom L., Owen R., Pfeiffer H.P., Scheel M.A., and Kidder L.E. Optimal constraint projection for hyperbolic evolution systems. Phys. Rev. D 70 (2004) 084017
39. Bonazzola S., Gourgoulhon E., Grandclement P., and Novak J. A constrained scheme for Einstein equations based on Dirac gauge and spherical coordinates. Phys. Rev. D 70 (2004) 104007
40. York J.W. In: Smarr L. (Ed). Sources of Gravitational Radiation (1978), Cambridge University Press, Seattle
41. Pfeiffer H.P., Kidder L.E., Scheel M.A., and Teukolsky S.A. A multidomain spectral method for solving elliptic equations. Comput. Phys. Commun. 152 (2003) 253
42. Pretorius F., and Lehner L. Adaptive mesh refinement for characteristic codes. J. Comp. Phys. 198 (2004) 10
43. Berger M.J., and Oliger J. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comp. Phys. 53 (1984) 484
44. F. Pretorius, Numerical Simulations of Gravitational Collapse, University of British Columbia, Ph.D. thesis, 2002.
45. H. Kreiss, J. Oliger, Methods for the approximate solution of time dependent problems, Global Atmospheric Research Programme, Publications Series No. 10, 1973.
46. R.L. Marsa, M.W. Choptuik, The RNPL User's Guide, 1995. Available from: .
47. Brandt A. Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31 (1977) 330
48. Trottenberg U., Oosterlee C., and Schuller A. Multigrid (2001), Academic Press, London
49. M.W. Choptuik, A Study of Numerical Techniques for the Initial Value Problem in General Relativity, University of British Columbia, M.Sc. thesis, 1982.
50. Choptuik M.W., and Unruh W.G. An introduction to the multi-grid method for numerical relativists. Gen. Relat. Grav. 18 (1986) 813
51. Bardeen J., and Piran T. General relativistic axisymmetric rotating systems: coordinates and equations. Phys. Rep. 96 (1983) 205
52. Stark R.F., and Piran T. Gravitational-wave emission from rotating gravitational collapse. Phys. Rev. Lett. 55 (1985) 891
53. Evans C.R. In: Centrella J. (Ed). Dynamical Spacetimes and Numerical Relativity (1986), Cambridge University Press, Cambridge
54. Nakamura T., Oohara K., and Kojima Y. General relativistic collapse of axially symmetric stars. Prog. Theor. Phys. Suppl. 90 (1987) 13
55. Evans C.R. In: Evans C.R., Finn L.S., and Hoboll D.W. (Eds). Frontiers in Numerical Relativity (1989), Cambridge University Press, Cambridge
56. Shapiro S.L., and Teukolsky S.A. Formation of naked singularities: the violation of cosmic censorship. Phys. Rev. Lett. 66 (1991) 994
57. Abrahams A.M., and Evans C.R. Trapping a geon: black hole formation by an imploding gravitational wave. Phys. Rev. D 46 (1992) R4117
58. Abrahams A.M., and Evans C.R. Critical behavior and scaling in vacuum axisymmetric gravitational collapse. Phys. Rev. Lett. 70 (1993) 2980
59. Abrahams A.M., Cook G.B., Shapiro S.L., and Teukolsky S.A. Solving Einstein's equations for rotating spacetimes: evolution of relativistic star clusters. Phys. Rev. D 49 (1994) 5153
60. Cook G.B., Shapiro S.L., and Teukolsky S.A. Testing a simplified version of Einstein's equations for numerical relativity. Phys. Rev. D 53 (1996) 5533
61. Dimmelmeier H., Font J.A., and Mueller E. Relativistic simulations of rotational core collapse. I. Methods, initial models, and code tests. Astron. Astrophys. 388 (2002) 917
62. Garfinkle D., and Duncan G.C. Numerical evolution of Brill waves. Phys. Rev. D 63 (2001) 044011
63. Olabarrieta I., and Choptuik M.W. Critical phenomena at the threshold of black hole formation for collisionless matter in spherical symmetry. Phys. Rev. D 65 (2002) 024007
64. Ventrella J.F., and Choptuik M.W. Critical phenomena in the Einstein-Massless-Dirac system. Phys. Rev. D 68 (2003) 044020
65. Andersson L., and Moncrief V. Elliptic-hyperbolic systems and the Einstein equations. Annales Henri Poincare 4 (2003) 1
66. McCormick S.F., and Thomas J. Math. Comput. 46 (1986) 439
67. D. Choi, Private Communication.
68. Berger M.J., and Rigoutsos I. An algorithm for point clustering and grid generation. IEEE Trans. 21 5 (1991)