Location of Repository

Error Estimates for Interpolation of Rough and Smooth Functions using Radial Basis Functions

By Robert Alexander Brownlee

Abstract

In this thesis we are concerned with the approximation of functions by radial basis function\ud interpolants. There is a plethora of results about the asymptotic behaviour of the error between appropriately smooth functions and their interpolants, as the interpolation points fill out a bounded domain in Euclidean space. In all of these cases, the analysis takes place in a natural function space dictated by the choice of radial basis function - the native space.\ud This work establishes Lp-error estimates, for 1 ≤ p ≤ ∞, when the function being interpolated fails to have the required smoothness to lie in the corresponding native space; therefore, providing error estimates for a class of rougher functions than previously known.\ud Such estimates have application in the numerical analysis of solving partial differential equations using radial basis function collocation methods. At first our discussion focuses on the popular polyharmonic splines. A more general class of radial basis functions is admitted into exposition later on, this class being characterised by the algebraic decay of the Fourier transform of the radial basis function. The new estimates presented here offer some improvement on recent contributions from other authors by having wider applicability and a more satisfactory form. The method of proof employed is not restricted to interpolation alone. Rather, the technique provides error estimates for the approximation of rough functions for a variety of related approximation schemes as well.\ud For the previously mentioned class of radial basis functions, this work also gives error estimates when the function being interpolated has some additional smoothness. We find that the usual Lp-error estimate, for 1 ≤ p ≤ ∞, where the approximand belongs to the corresponding native space, can be doubled. Furthermore, error estimates are established for functions with smoothness intermediate to that of the native space and the subspace of the native space where double the error is observed

Publisher: University of Leicester
Year: 2004
OAI identifier: oai:lra.le.ac.uk:2381/8825

Suggested articles

Preview

Citations

  1. (1998). A bound on the approximation order of surface splines. doi
  2. (2000). A Course in Approximation Theory. doi
  3. (2002). A note on the limited stability of surface spline interpolation. doi
  4. (2004). A scale of improved error estimates for radial approximation in Euclidean space and on spheres. doi
  5. (1996). Approximation by radial basis functions with finitely many centers. doi
  6. (2001). Approximation in Lp(IRd) from a space spanned by the scattered shifts of a radial basis function. doi
  7. (2004). Approximation orders for interpolation by surface splines to rough functions. doi
  8. (2002). Approximations in Sobolev spaces by kernel expansions. doi
  9. (1992). Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation. doi
  10. (1993). Conditionally positive definite functions and LaplaceStieltjes integrals. doi
  11. (1998). Convergence order estimates of meshless collocation methods using radial basis functions.
  12. (1999). Direct form seminorms arising in the theory of interpolation by translates of a basis function. doi
  13. (1969). Distributions and Fourier Transforms, doi
  14. (2005). Error estimates for interpolation of rough data using the scattered shifts of a radial basis function. doi
  15. (2004). Error estimates for interpolation of rough data using the scattered shifts of a radial basis function. To appear in a special issue of Numer. Algorithms, doi
  16. (2002). Error Estimates for Spaces Arising from Approximation by Translates of a Basic Function. doi
  17. (2002). Extension theorems for spaces arising from approximation by translates of a basic function. doi
  18. (1997). Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines. doi
  19. (1997). Finite Elements. Theory, Fast Solvers, and Applications in Solid Mechanics. doi
  20. (1970). Fonctions “spline” et noyaux reproduisants d’Aronszajn-Bergman. Rev. Franc¸aise Informat. Recherche Ope´rationnelle,
  21. (1990). Fourier Analysis on Euclidean Spaces. doi
  22. (1991). Functional Analysis. doi
  23. (1992). Hermite-Birkhoff interpolation of scattered data by radial basis functions. doi
  24. (1999). Improved error bounds for scattered data interpolation by radial basis functions. doi
  25. (1996). Improved multiquadric approximation for partial differential equations. doi
  26. (1989). Interpolation and approximation by radial and related functions. doi
  27. (2001). Interpolation by radial basis functions on Sobolev space. doi
  28. (1976). Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces.
  29. (1986). Interpolation of scattered data by radial functions. In Topics in multivariate approximation doi
  30. (1986). Interpolation of scattered data: distance matrices and conditionally positive definite functions. doi
  31. (1972). Interpolation using surface splines. doi
  32. (1966). Introduction to Approximation Theory. doi
  33. (2002). Inverse and saturation theorems for radial basis function interpolation. doi
  34. (1955). Les espaces du type de Beppo Levi. doi
  35. (1993). Local error estimates for radial basis function interpolation of scattered data. doi
  36. (2003). Lp-error estimates for “shifted” surface spline interpolation on Sobolev space. doi
  37. (1938). Metric spaces and completely monotone functions. doi
  38. (1971). Multiquadric equations of topography and other irregular surfaces. doi
  39. (1990). Multiquadrics—a scattered data approximation scheme with applications to computational fluid-dynamics. I. Surface approximations and partial derivative estimates. doi
  40. (2003). Multiresolution Methods in Scattered Data Modelling, doi
  41. (1995). Multivariate interpolation and approximation by translates of a basis function. doi
  42. (1990). Multivariate interpolation and conditionally positive definite functions. doi
  43. (1983). Multivariate interpolation: a variational theory. Unpublished preprint,
  44. (1998). Native Hilbert spaces for radial basis functions. I. In New developments in approximation theory doi
  45. (1992). New developments in the theory of radial basis function interpolation. In Multivariate approximation: from CAGD to wavelets doi
  46. (1956). On Haar’s theorem concerning Chebychev approximation problems having unique solutions. doi
  47. (1995). On multigrid techniques for thin plate spline interpolation in two dimensions.
  48. (1998). On power functions and error estimates for radial basis function interpolation. doi
  49. Optimal approximation and error bounds. In On numerical approximation.
  50. (2000). Overcoming the boundary effects in surface spline interpolation. doi
  51. (1987). Partial Differential Equations. doi
  52. (2002). Radial basic functions from the perspective of splines.
  53. (2003). Radial basis functions: theory and implementations, volume 12 of Cambridge Monographs on Applied and Computational Mathematics. doi
  54. (2000). Radial basis functions. doi
  55. (1999). Real Analysis: Modern Techniques and Their Applications. Pure and applied mathematics. Wiley-Interscience,
  56. (1959). Real Analysis. doi
  57. (1987). Real and Complex Analysis. doi
  58. (2002). Scattered data modelling by radial and related functions. doi
  59. (2002). Scattered-data interpolation on IRn: Error estimates for radial basis and band-limited functions. doi
  60. (2003). Sobolev bounds on functions with scattered zeros with application to radial basis function surface fitting. doi
  61. (1978). Sobolev Spaces, volume 65 of Pure and Applied Mathematics. doi
  62. (1996). Sobolev-type error estimates for interpolation by radial basis functions. In Surface fitting and multiresolution methods (Chamonix–Mont-Blanc, FR,
  63. (1991). Solution of elliptic equations in numerical relativity using multiquadrics. In Approaches to numerical relativity doi
  64. (1999). Solving differential equations with radial basis functions: multilevel methods and smoothing.
  65. (1998). Solving partial differential equations by collocation using radial basis functions. doi
  66. (1992). Some extensions of radial basis functions and their applications in artificial intelligence. doi
  67. (1999). Spaces of distributions, interpolation by translates of a basis function and error estimates. doi
  68. (2001). Spectral approximation orders of radial basis function interpolation on the Sobolev space. doi
  69. (1993). Spline Functions: Basic Thoery. doi
  70. (1976). Splines minimizing rotation-invariant semi-norms in Sobolev spaces. doi
  71. (1978). Sur l’erreur d’interpolation des fonctions de plusieurs variables par les Dm-splines.
  72. (1983). The Analysis of Linear Partial Differential Operators I. doi
  73. (1987). The Finite Element Method for Elliptic Problems. doi
  74. (1974). The Index Theorem and the Heat Equation.
  75. (2001). The L2-approximation order of surface spline interpolation. doi
  76. (2004). The Lp-approximation order of surface spline interpolation for 1 doi
  77. (1990). The theory of radial basis function approximation in 1990. In doi
  78. (1990). Theory and applications of the multiquadric-biharmonic method. 20 years of discovery 1968–1988. doi
  79. (1974). Topology and Normed Spaces. doi
  80. (1996). Towards a Theory of Multivariate Interpolation using Spaces of Distributions.
  81. (2001). Variational theory of splines. doi
  82. (1999). Warping aerial photographs to orthomaps using thin plate splines.

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