Location of Repository

On spherical averages of radial basis functions

By Brad J.C. Baxter

Abstract

A radial basis function (RBF) has the general form\ud $$s(x)=\sum_{k=1}^{n}a_{k}\phi(x-b_{k}),\quad x\in\mathbb{R}^{d},$$ where the coefficients a 1,…,a n are real numbers, the points, or centres, b 1,…,b n lie in ℝ d , and φ:ℝ d →ℝ is a radially symmetric function. Such approximants are highly useful and enjoy rich theoretical properties; see, for instance (Buhmann, Radial Basis Functions: Theory and Implementations, [2003]; Fasshauer, Meshfree Approximation Methods with Matlab, [2007]; Light and Cheney, A Course in Approximation Theory, [2000]; or Wendland, Scattered Data Approximation, [2004]). The important special case of polyharmonic splines results when φ is the fundamental solution of the iterated Laplacian operator, and this class includes the Euclidean norm φ(x)=‖x‖ when d is an odd positive integer, the thin plate spline φ(x)=‖x‖2log  ‖x‖ when d is an even positive integer, and univariate splines. Now B-splines generate a compactly supported basis for univariate spline spaces, but an analyticity argument implies that a nontrivial polyharmonic spline generated by (1.1) cannot be compactly supported when d>1. However, a pioneering paper of Jackson (Constr. Approx. 4:243–264, [1988]) established that the spherical average of a radial basis function generated by the Euclidean norm can be compactly supported when the centres and coefficients satisfy certain moment conditions; Jackson then used this compactly supported spherical average to construct approximate identities, with which he was then able to derive some of the earliest uniform convergence results for a class of radial basis functions. Our work extends this earlier analysis, but our technique is entirely novel, and applies to all polyharmonic splines. Furthermore, we observe that the technique provides yet another way to generate compactly supported, radially symmetric, positive definite functions. Specifically, we find that the spherical averaging operator commutes with the Fourier transform operator, and we are then able to identify Fourier transforms of compactly supported functions using the Paley–Wiener theorem. Furthermore, the use of Haar measure on compact Lie groups would not have occurred without frequent exposure to Iserles’s study of geometric integration

Topics: ems
Publisher: Springer
Year: 2008
OAI identifier: oai:eprints.bbk.ac.uk.oai2:1920

Suggested articles

Preview

Citations

  1. (2000). A Course in Approximation Theory, doi
  2. (1927). A Course of Modern Analysis, doi
  3. (1986). Asymptotic theory of dimensional normed spaces, doi
  4. (1986). Asymptotic theory of finite dimensional normed spaces, doi
  5. (1988). Convergence Properties of Radial Basis Functions", doi
  6. Distributions and Fourier Transforms, doi
  7. (1999). Introduction to the Theory of Distributions,
  8. (2007). Meshfree Approximation Methods with Matlab, World Scienti Publishing. doi
  9. (2007). Meshfree Approximation Methods with Matlab, World Scientific Publishing. doi
  10. (1938). Metric spaces and completely monotone functions”, doi
  11. (1938). Metric spaces and completely monotone functions", doi
  12. (1986). Micchelli doi
  13. (1994). Norm estimates for inverses of Toeplitz distance matrices”, doi
  14. (1994). Norm estimates for inverses of Toeplitz distance matrices", doi
  15. (2003). On the foundations of computational mathematics”, doi
  16. (2003). On the foundations of computational mathematics", doi
  17. (1955). Plane waves and spherical means applied to partial dierential equations, Interscience,
  18. (1955). Plane waves and spherical means applied to partial differential equations, Interscience, doi
  19. (1990). Polyharmonic cardinal splines”, doi
  20. (1990). Polyharmonic cardinal splines", doi
  21. (2003). Radial Basis Functions: Theory and Implementations, doi
  22. (2005). Random matrix theory”, doi
  23. (2005). Random matrix theory", doi
  24. (2004). Scattered Data Approximation, doi
  25. (1946). The Laplace Transform, doi
  26. (1982). The Theory of Generalised Functions, doi
  27. (1992). The Theory of Radial Basis Functions in 1990",

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.