Adaptive mesh refinement for coupled elliptic-hyperbolic systems
- 作者：Frans Pretorius and Matthew W. Choptuik
- 关键词：Adaptive mesh refinement ; Coupled elliptic-hyperbolic systems ; Finite different methods ; Numerical relativity ; Numerical methods
- 刊名：Journal of Computational Physics
- 出版年：2006
- 期刊代码：136_00219991
- 类别：cp
- 出版时间：10 October 2006
- 卷：218
- 期：1
- 页码：246-274
- 文件大小：942 K
摘要
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”).