Convergence of finite difference methods for the wave equation in two space dimensions

DOI10.1090/MCOM/3319zbMATH Open1397.65164arXiv1702.01383OpenAlexW2615789822MaRDI QIDQ3177714FDOQ3177714

Anna Nissen, Gunilla Kreiss, Siyang Wang

Publication date: 1 August 2018

Published in: Mathematics of Computation (Search for Journal in Brave)

Abstract: When using a finite difference method to solve an initial--boundary--value problem, the truncation error is often of lower order at a few grid points near boundaries than in the interior. Normal mode analysis is a powerful tool to analyze the effect of the large truncation error near boundaries on the overall convergence rate, and has been used in many previous literatures for different equations. However, existing work only concerns problems in one space dimension. In this paper, we extend the analysis to problems in two space dimensions. The two dimensional analysis is based on a diagonalization procedure that decomposes a two dimensional problem to many one dimensional problems of the same type. We present a general framework of analyzing convergence for such one dimensional problems, and explain how to obtain the result for the corresponding two dimensional problem. In particular, we consider two kinds of truncation errors in two space dimensions: the truncation error along an entire boundary, and the truncation error localized at a few grid points close to a corner of the computational domain. The accuracy analysis is in a general framework, here applied to the second order wave equation. Numerical experiments corroborate our accuracy analysis.

Full work available at URL: https://arxiv.org/abs/1702.01383

Recommendations

• Convergence of summation-by-parts finite difference methods for the wave equation
• On Convergence of the Finite Element Method for the Wave Equation
• Convergence analysis of some high-order time accurate schemes for a finite volume method for second-order hyperbolic equations on general nonconforming multidimensional spatial meshes
• Difference Approximations for the Second Order Wave Equation
• The convergence of spectral and finite difference methods for initial-boundary value problems

zbMATH Keywords

convergence ratefinite difference methodnormal mode analysisaccuracysecond-order wave equationtwo space dimensions

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12)

Cites Work

• A Practical Guide to Pseudospectral Methods
• Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
• Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
• Time dependent problems and difference methods
• Title not available (Why is that?)
• High Order Difference Methods for Time Dependent PDE
• A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods
• Review of summation-by-parts schemes for initial-boundary-value problems
• A generalized framework for nodal first derivative summation-by-parts operators
• Classroom Note:Calculation of Weights in Finite Difference Formulas
• High order stable finite difference methods for the Schrödinger equation
• Summation by parts operators for finite difference approximations of second derivatives
• On error bounds of finite difference approximations to partial differential equations. -- Temporal behavior and rate of convergence
• Convergence of summation-by-parts finite difference methods for the wave equation
• Stability at nonconforming grid interfaces for a high order discretization of the Schrödinger equation
• Stable coupling of nonconforming, high-order finite difference methods
• Stable and Accurate Interpolation Operators for High-Order Multiblock Finite Difference Methods
• High order finite difference methods for the wave equation with non-conforming grid interfaces
• Stable boundary treatment for the wave equation on second-order form
• Application of a perfectly matched layer to the nonlinear wave equation
• Grid stabilization of high-order one-sided differencing. II: Second-order wave equations
• Stable difference methods for block-oriented adaptive grids
• Stable and accurate wave-propagation in discontinuous media
• On the stability definition of difference approximations for the initial boundary value problem
• The Convergence Rate for Difference Approximations to Mixed Initial Boundary Value Problems
• Nondissipative and energy-stable high-order finite-difference interface schemes for 2-D patch-refined grids
• On the order of accuracy for difference approximations of initial-boundary value problems
• Initial-boundary value problems for second order systems of partial differential equations

Cited In (13)

• Convergence Analysis of Planewave Expansion Methods for 2D Schrödinger Operators with Discontinuous Periodic Potentials
• Title not available (Why is that?)
• Elastic Wave Propagation in Curvilinear Coordinates with Mesh Refinement Interfaces by a Fourth Order Finite Difference Method
• Non-stiff boundary and interface penalties for narrow-stencil finite difference approximations of the Laplacian on curvilinear multiblock grids
• A High Order Finite Difference Method for the Elastic Wave Equation in Bounded Domains with Nonconforming Interfaces
• Fourth Order Finite Difference Methods for the Wave Equation with Mesh Refinement Interfaces
• An improved high order finite difference method for non-conforming grid interfaces for the wave equation
• A Finite Difference–Discontinuous Galerkin Method for the Wave Equation in Second Order Form
• An energy-based summation-by-parts finite difference method for the wave equation in second order form
• Order-Preserving Interpolation for Summation-by-Parts Operators at Nonconforming Grid Interfaces
• Convergence of a two-grid algorithm for the control of the wave equation
• Convergence of infinite element methods for scalar waveguide problems
• Convergence of a space-time continuous Galerkin method for the wave equation

This page was built for publication: Convergence of finite difference methods for the wave equation in two space dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3177714)