Adaptive mesh refinement for coupled elliptic-hyperbolic systems

  • Authors:
  • Frans Pretorius;Matthew W. Choptuik

  • Affiliations:
  • CIAR Cosmology and Gravity Program, Department of Physics, Avadh Bhatia Physics Laboratory, University of Alberta, Edmonton, AB, Canada and Theoretical Astrophysics, California Institute of Techno ...;CIAR Cosmology and Gravity Program, Department of Physics and Astronomy, University of British Columbia, Vancouver, BC, Canada

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2006

Quantified Score

Hi-index 31.45

Visualization

Abstract

We present a modification to the Berger and Oliger adaptive mesh refinement algorithm designed to solve systems of coupled, non-linear, hyperbolic and elliptic partial differential equations. Such systems typically arise during constrained evolution of the field equations of general relativity. The novel aspect of this algorithm is a technique of "extrapolation and delayed solution" used to deal with the non-local nature of the solution of the elliptic equations, driven by dynamical sources, within the usual Berger and Oliger time-stepping framework. We show empirical results demonstrating the effectiveness of this technique in axisymmetric gravitational collapse simulations, and further demonstrate that the solution time scales approximately linearly with problem size. We also describe several other details of the code, including truncation error estimation using a self-shadow hierarchy, and the refinement-boundary interpolation operators that are used to help suppress spurious high-frequency solution components ("noise").