Spectrally-tuned compact finite-difference schemes with domain decomposition and applications to numerical relativity

02/28/2023
by   Boris Daszuta, et al.
0

Compact finite-difference (FD) schemes specify derivative approximations implicitly, thus to achieve parallelism with domain-decomposition suitable partitioning of linear systems is required. Consistent order of accuracy, dispersion, and dissipation is crucial to maintain in wave propagation problems such that deformation of the associated spectra of the discretized problems is not too severe. In this work we consider numerically tuning spectral error, at fixed formal order of accuracy to automatically devise new compact FD schemes. Grid convergence tests indicate error reduction of at least an order of magnitude over standard FD. A proposed hybrid matching-communication strategy maintains the aforementioned properties under domain-decomposition. Under evolution of linear wave-propagation problems utilizing exponential integration or explicit Runge-Kutta methods improvement is found to remain robust. A first demonstration that compact FD methods may be applied to the Z4c formulation of numerical relativity is provided where we couple our header-only, templated C++ implementation to the highly performant GR-Athena++ code. Evolving Z4c on test-bed problems shows at least an order in magnitude reduction in phase error compared to FD for propagated metric components. Stable binary-black-hole evolution utilizing compact FD together with improved convergence is also demonstrated.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/02/2020

Dirac Assisted Tree Method for 1D Heterogeneous Helmholtz Equations with Arbitrary Variable Wave Numbers

In this paper we introduce a method called Dirac Assisted Tree (DAT), wh...
research
06/13/2020

Alternating direction implicit time integrations for finite difference acoustic wave propagation: Parallelization and convergence

This work studies the parallelization and empirical convergence of two f...
research
08/20/2019

A generalized optimal fourth-order finite difference scheme for a 2D Helmholtz equation with the perfectly matched layer boundary condition

A crucial part of successful wave propagation related inverse problems i...
research
07/13/2021

Spatially-optimized finite-difference schemes for numerical dispersion suppression in seismic applications

Propagation characteristics of a wave are defined by the dispersion rela...
research
12/29/2020

Scalable Parallel Linear Solver for Compact Banded Systems on Heterogeneous Architectures

A scalable algorithm for solving compact banded linear systems on distri...
research
04/04/2022

On the Reduction in Accuracy of Finite Difference Schemes on Manifolds without Boundary

We investigate error bounds for numerical solutions of divergence struct...

Please sign up or login with your details

Forgot password? Click here to reset