Thumbnail Image

Supraconvergence of a Finite Difference Scheme for Elliptic Boundary Value Problems of the Third Kind in Fractional Order Sobolev Spaces

Emmrich, Etienne; Grigorieff, Rolf Dieter

In this paper, we study the convergence of the finite difference discretization of a second order elliptic equation with variable coefficients subject to general boundary conditions. We prove that the scheme exhibits the phenomenon of supraconvergence on nonuniform grids, i.e., although the truncation error is in general of the first order alone, one has second order convergence. All error estimates are strictly local. Another result of the paper is a close relationship between finite difference scheme and linear finite element methods combined with a special kind of quadrature. As a consequence, the results of the paper can be viewed as the introduction of a fully discrete finite element method for which the gradient is superclose. A numerical example is given.
Published in: Computational methods in applied mathematics, 10.2478/cmam-2006-0008, De Gruyter