Methods and Applications of Analysis

Regularization for Accurate Numerical Wave Propagation in Discontinuous Media

Anna-Karin Tornberg and Björn Engquist

Full-text: Open access


Structured computational grids are the basis for highly efficient numerical approximations of wave propagation. When there are discontinuous material coefficients the accuracy is typically reduced and there may also be stability problems. In a sequence of recent papers Gustafsson et al. proved stability of the Yee scheme and a higher order difference approximation based on a similar staggered structure, for the wave equation with general coefficients. In this paper, the Yee discretization is improved from first to second order by modifying the material coefficients close to the material interface. This is proven in the $L^2$ norm. The modified higher order discretization yields a second order error component originating from the discontinuities, and a fourth order error from the smooth regions. The efficiency of each original method is retained since there is no special structure in the difference stencil at the interface. The main focus of this paper is on one spatial dimension, with the derivation of a second order algorithm for a two dimensional example given in the last section.

Article information

Methods Appl. Anal., Volume 13, Number 3 (2006), 247-274.

First available in Project Euclid: 18 January 2008

Permanent link to this document

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 35L05: Wave equation 35R05: Partial differential equations with discontinuous coefficients or data 65M06: Finite difference methods 65M12: Stability and convergence of numerical methods

Yee scheme discontinuous material coefficients regularization


Tornberg, Anna-Karin; Engquist, Björn. Regularization for Accurate Numerical Wave Propagation in Discontinuous Media. Methods Appl. Anal. 13 (2006), no. 3, 247--274.

Export citation