Numerische Mathematik

, Volume 132, Issue 2, pp 243–269 | Cite as

Error bounds for kernel-based numerical differentiation

Article

Abstract

The literature on meshless methods shows that kernel-based numerical differentiation formulae are robust and provide high accuracy at low cost. This paper analyzes the error of such formulas, using the new technique of growth functions. It allows to bypass certain technical assumptions that were needed to prove the standard error bounds on interpolants and their derivatives. Since differentiation formulas based on polynomials also have error bounds in terms of growth functions, we have a convenient way to compare kernel-based and polynomial-based formulas. It follows that kernel-based formulas are comparable in accuracy to the best possible polynomial-based formulas. A variety of examples is provided.

References

  1. 1.
    Beatson, R., Davydov, O., Levesley, J.: Error bounds for anisotropic RBF interpolation. J. Approx. Theory 162, 512–527 (2010)MATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    Belytschko, T., Krongauz, Y., Organ, D., Fleming, M., Krysl, P.: Meshless methods: an overview and recent developments. Comput. Methods Appl. Mech. Eng. 139, 3–47 (1996). (special issue) MATHCrossRefGoogle Scholar
  3. 3.
    Davydov, O.: Error bound for radial basis interpolation in terms of a growth function. In: Cohen, A., Merrien, J.L., Schumaker, L.L. (eds.) Curve and Surface Fitting: Avignon 2006, pp. 121–130. Nashboro Press, Brentwood (2007)Google Scholar
  4. 4.
    Davydov, O., Oanh, D.T.: Adaptive meshless centres and RBF stencils for Poisson equation. J. Comput. Phys. 230, 287–304 (2011)MATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    Davydov, O., Oanh, D.T.: On the optimal shape parameter for Gaussian radial basis function finite difference approximation of the Poisson equation. Comput. Math. Appl. 62, 2143–2161 (2011)MATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    García-March, M.A., Arevalillo-Herráez, M., Villatoro, F.R., Giménez, F., Fernández de Córdoba, P.: A generalized finite difference method using Coatmèlec lattices. Comput. Phys. Commun. 180(7), 1125–1133 (2009)MATHCrossRefGoogle Scholar
  7. 7.
    Jetter, K., Stöckler, J., Ward, J.: Error estimates for scattered data interpolation on spheres. Math. Comput. 68, 733–747 (1999)MATHCrossRefGoogle Scholar
  8. 8.
    Rieger, C., Zwicknagl, B., Schaback, R.: Sampling and stability. In: Dæhlen, M., Floater, M., Lyche, T., Merrien, J.-L., Mørken, K., Schumaker, L. (eds.) Mathematical Methods for Curves and Surfaces, vol. 5862 of Lecture Notes in Computer Science, pp. 347–369. Springer (2010)Google Scholar
  9. 9.
    Schaback, R.: Native Hilbert spaces for radial basis functions I. In: Buhmann, M., Mache, D.H., Felten, M., Müller, M. (eds.) New Developments in Approximation Theory, number 132 in International Series of Numerical Mathematics, pp. 255–282. Birkhäuser Verlag (1999)Google Scholar
  10. 10.
    Schaback, R.: Direct discretizations with applications to meshless methods for PDEs. Dolomites Research Notes on Approximation, vol. 6. Proceedings of DWCAA12, pp. 37–51 (2013)Google Scholar
  11. 11.
    Schaback, R., Wendland, H.: Kernel techniques: from machine learning to meshless methods. Acta Numer. 15, 543–639 (2006)MATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    Seibold, B.: Minimal positive stencils in meshfree finite difference methods for the Poisson equation. Comput. Methods Appl. Mech. Eng. 198(3–4), 592–601 (2008)MATHMathSciNetCrossRefGoogle Scholar
  13. 13.
    Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2005)MATHGoogle Scholar
  14. 14.
    Wu, Z.M., Schaback, R.: Local error estimates for radial basis function interpolation of scattered data. IMA J. Numer. Anal. 13(1), 13–27 (1993)MATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of GiessenGiessenGermany
  2. 2.Institut für Numerische und Angewandte MathematikUniversität GöttingenGöttingenGermany

Personalised recommendations