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.

Convergence of the interpolated coefficient finite element method for the two-dimensional elliptic sine-Gordon equations

Superconvergence analysis of an energy-conserving Galerkin FEM for the two-dimensional sine-Gordon equation

On the convergence of a linearly implicit finite element method for the nonlinear Schrödinger equation

On Convergence of the Exponentially Fitted Finite Volume Method With an Anisotropic Mesh Refinement for a Singularly Perturbed Convection-diffusion Equation

C0 Finite Element Approximations of Linear Elliptic Equations in Non-Divergence Form and Hamilton–Jacobi–Bellman Equations with Cordes Coefficients

Superconvergence analysis for a nonlinear parabolic equation with a BDF finite element method

Superconvergence of Modified Nonconforming Cut Finite Element Method for Elliptic Problems

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

Convergence analysis of a weak Galerkin finite element method on a Bakhvalov-type mesh for a singularly perturbed convection-diffusion equation in 2D

Convergence of Adaptive Mixed Finite Element Methods for the Hodge Laplacian Equation: without harmonic forms

$C^0$ discontinuous Galerkin finite element methods for second order linear elliptic partial differential equations in non-divergence form

Superconvergence analysis of conforming finite element method for nonlinear Schrödinger equation

Convergence analysis of two-grid methods for second order hyperbolic equation

Superconvergence analysis of a two-grid BDF2-FEM for nonlinear dispersive wave equation

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

Convergence and stability of Galerkin finite element method for hyperbolic partial differential equation with piecewise continuous arguments

Superconvergence of nonconforming finite element method for the Stokes equations

An accurate finite element method for elliptic interface problems

A New Nonconforming Mixed Element Scheme for Nonlinear Sine-Gordon Equations

Finite Difference Method for a Semilinear Parabolic Equations with Variable Coefficients

Superconvergence of fully discrete splitting positive definite mixed FEM for hyperbolic equations