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.
© Institute of Mathematics, NAS of Belarus
This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.