Non-stiff narrow-stencil finite difference approximations of the Laplacian on curvilinear multiblock grids

07/20/2019
by   Martin Almquist, et al.
0

The Laplacian appears in several partial differential equations used to model wave propagation. Summation-by-parts--simultaneous approximation term (SBP-SAT) finite difference methods are often used for such equations, as they combine computational efficiency with provable stability on curvilinear multiblock grids. However, the existing SBP-SAT discretization of the Laplacian quickly becomes prohibitively stiff as grid skewness increases. The stiffness stems from the SATs that impose inter-block couplings and Dirichlet boundary conditions. We resolve this issue by deriving stable SATs whose stiffness is almost insensitive to grid skewness. The new discretization thus allows for large time steps in explicit time integrators, even on very skewed grids. It also applies to the variable-coefficient generalization of the Laplacian. We demonstrate the efficacy and versatility of the new method by applying it to acoustic wave propagation problems inspired by marine seismic exploration and infrasound monitoring of volcanoes.

READ FULL TEXT

page 24

page 30

research
12/27/2020

Energy-conserving 3D elastic wave simulation with finite difference discretization on staggered grids with nonconforming interfaces

In this work, we describe an approach to stably simulate the 3D isotropi...
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
09/03/2020

Strong Consistency and Thomas Decomposition of Finite Difference Approximations to Systems of Partial Differential Equations

For a wide class of polynomially nonlinear systems of partial differenti...
research
02/22/2022

A SBP-SAT FDTD Subgridding Method Using Staggered Yee's Grids Without Modifying Field Components

A summation-by-parts simultaneous approximation term (SBP-SAT) finite-di...
research
06/18/2020

Explicit coupling of acoustic and elastic wave propagation in finite difference simulations

We present a mechanism to explicitly couple the finite-difference discre...
research
09/10/2019

Electrical Flows over Spanning Trees

This is the first paper to give provable approximation guarantees for th...

Please sign up or login with your details

Forgot password? Click here to reset