How fast do radial basis function interpolants of analytic functions converge?

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Abstract

The question in the title is answered using tools of potential theory. Convergence and divergence rates of interpolants of analytic functions on the unit interval are analysed. The starting point is a complex variable contour integral formula for the remainder in radial basis function (RBF) interpolation. We study a generalized Runge phenomenon and explore how the location of centres affects convergence. Special attention is given to Gaussian and inverse quadratic radial functions, but some of the results can be extended to other smooth basis functions. Among other things, we prove that, under mild conditions, inverse quadratic RBF interpolants of functions that are analytic inside the strip Im (z) < (1/2ε), where ε is the shape parameter, converge exponentially.

Original languageEnglish (US)
Pages (from-to)1578-1597
Number of pages20
JournalIMA Journal of Numerical Analysis
Volume31
Issue number4
DOIs
StatePublished - Oct 2011

Keywords

  • RBF
  • Runge phenomenon
  • interpolation
  • native spaces
  • scattered data
  • spectral convergence

ASJC Scopus subject areas

  • General Mathematics
  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'How fast do radial basis function interpolants of analytic functions converge?'. Together they form a unique fingerprint.

Cite this