Supraconvergent cell-centered scheme for two dimensional elliptic problems

• Published in: Applied numerical mathematics Vol. 59; no. 1; pp. 56 - 72
• Main Author: Barbeiro, S.
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier B.V 2009; Elsevier
• Subjects: Cell-centered scheme; Exact sciences and technology; Mathematical analysis; Mathematics; Nonuniform mesh; Numerical analysis; Numerical analysis. Scientific computation; Partial differential equations; Sciences and techniques of general use; Supraconvergence; Cell-centered scheme; Supraconvergence; Nonuniform mesh; Second order equation; Difference scheme; Boundary condition; Partial differential equation; Discretization method; Exact solution; Numerical analysis; Elliptic equation; Applied mathematics; Two-dimensional calculations; Numerical convergence; Finite difference method
• ISSN: 0168-9274; 1873-5460; 1873-5460
• DOI: 10.1016/j.apnum.2007.11.021

In this paper we study the convergence properties of a cell-centered finite difference scheme for second order elliptic equations with variable coefficients subject to Dirichlet boundary conditions. We prove that the finite difference scheme on nonuniform meshes although not even being consistent are nevertheless second order convergent. More precisely, second order convergence with respect to a discrete version of L 2 ( Ω ) -norm is shown provided that the exact solution is in H 4 ( Ω ) . Estimates for the difference between the pointwise restriction of the exact solution on the discretization nodes and the finite difference solution are proved. The convergence is studied with the aid of an appropriate negative norm. A numerical example support the convergence result.