A convergence rate theorem for finite difference approximations to delta functions

  • Authors:
  • John D. Towers

  • Affiliations:
  • MiraCosta College, 3333 Manchester Avenue, Cardiff-by-the-Sea, CA 92007-1516, USA

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2008

Quantified Score

Hi-index 31.46

Visualization

Abstract

We prove a rate of convergence theorem for approximations to certain integrals over codimension one manifolds in R^n. The type of manifold involved here is defined by the zero level set of a smooth mapping u:R^n@?R. Our approximations are based on the two finite difference methods for discretizing delta functions presented in [16]. We included a convergence proof in that paper, but only proved rates of convergence in some greatly simplified situations. Numerical experiments indicated that our two methods were at least first and second order accurate, respectively. In this note we prove those empirical convergence rates for the two algorithms under fairly general hypotheses.