Siyang Wang

Convergence of Summation-by-Parts Finite Difference Methods for the Wave Equation

When using a finite difference method to solve a time dependent partial differential equation, the truncation error is often larger at a few grid points near a boundary or grid interface than in the interior. In computations, the observed convergence rate is often higher than the order of the large truncation error. In this paper, we develop techniques for analyzing this phenomenon, and particularly consider the second order wave equation. The equation is discretized by a finite difference operator satisfying a summation by parts property, and the boundary and grid interface conditions are imposed weakly by the simultaneous approximation term method. It is well-known that if the semi-discretized wave equation satisfies the determinant condition, that is the boundary system in Laplace space is nonsingular for all Re

Stochastic Reaction–Diffusion Processes with Embedded Lower-Dimensional Structures

(s)\ge 0

An improved high order finite difference method for non-conforming grid interfaces for the wave equation

(s)≥0, two orders are gained from the large truncation error localized at a few grid points. By performing a normal mode analysis, we show that many common discretizations do not satisfy the determinant condition at

An energy based discontinuous Galerkin method for acoustic–elastic waves

s=0

Convergence analysis for the SBP-SAT approximation of the second order wave equation

s=0. We then carefully analyze the error equation to determine the gain in the convergence rate. The result shows that stability does not automatically imply a gain of two orders in the convergence rate. The precise gain can be lower than, equal to or higher than two orders, depending on the boundary condition and numerical boundary treatment. The accuracy analysis is verified by numerical experiments, and very good agreement is obtained.

Convergence of summation-by-parts finite difference methods for the wave equation

We use high order finite difference methods to solve the wave equation in the second order form. The spatial discretization is performed by finite difference operators satisfying a summation-by-parts property. The focus of this work is on numerical treatments of non-conforming grid interfaces and non-conforming mesh blocks. Interface conditions are imposed weakly by the simultaneous approximation term technique in combination with interface operators, which move discrete solutions between grids at an interface. In particular, we consider an interpolation approach and a projection approach with corresponding operators. A norm-compatible condition of the interface operators leads to energy stability for first order hyperbolic systems. By imposing an additional constraint on the interface operators, we derive an energy estimate of the numerical scheme for the second order wave equation. We carry out eigenvalue analyses to investigate the additional constraint and its relation to stability. In addition, a truncation error analysis is performed, and discussed in relation to convergence properties of the numerical schemes. In the numerical experiments, stability and accuracy properties of the numerical scheme are further explored, and the practical usefulness of non-conforming grid interfaces and mesh blocks is discussed in two practical examples.