Location of Repository

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

Provided by:
Leicester Research Archive

Downloaded from
https://lra.le.ac.uk/bitstream/2381/8825/1/brownlee_thesis.pdf

- (1998). A bound on the approximation order of surface splines.
- (2000). A Course in Approximation Theory.
- (2002). A note on the limited stability of surface spline interpolation.
- (2004). A scale of improved error estimates for radial approximation in Euclidean space and on spheres.
- (1996). Approximation by radial basis functions with finitely many centers.
- (2001). Approximation in Lp(IRd) from a space spanned by the scattered shifts of a radial basis function.
- (2004). Approximation orders for interpolation by surface splines to rough functions.
- (2002). Approximations in Sobolev spaces by kernel expansions.
- (1992). Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation.
- (1993). Conditionally positive definite functions and LaplaceStieltjes integrals.
- (1998). Convergence order estimates of meshless collocation methods using radial basis functions.
- (1999). Direct form seminorms arising in the theory of interpolation by translates of a basis function.
- (1969). Distributions and Fourier Transforms,
- (2005). Error estimates for interpolation of rough data using the scattered shifts of a radial basis function.
- (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,
- (2002). Error Estimates for Spaces Arising from Approximation by Translates of a Basic Function.
- (2002). Extension theorems for spaces arising from approximation by translates of a basic function.
- (1997). Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines.
- (1997). Finite Elements. Theory, Fast Solvers, and Applications in Solid Mechanics.
- (1970). Fonctions “spline” et noyaux reproduisants d’Aronszajn-Bergman. Rev. Franc¸aise Informat. Recherche Ope´rationnelle,
- (1990). Fourier Analysis on Euclidean Spaces.
- (1991). Functional Analysis.
- (1992). Hermite-Birkhoff interpolation of scattered data by radial basis functions.
- (1999). Improved error bounds for scattered data interpolation by radial basis functions.
- (1996). Improved multiquadric approximation for partial differential equations.
- (1989). Interpolation and approximation by radial and related functions.
- (2001). Interpolation by radial basis functions on Sobolev space.
- (1976). Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces.
- (1986). Interpolation of scattered data by radial functions. In Topics in multivariate approximation
- (1986). Interpolation of scattered data: distance matrices and conditionally positive definite functions.
- (1972). Interpolation using surface splines.
- (1966). Introduction to Approximation Theory.
- (2002). Inverse and saturation theorems for radial basis function interpolation.
- (1955). Les espaces du type de Beppo Levi.
- (1993). Local error estimates for radial basis function interpolation of scattered data.
- (2003). Lp-error estimates for “shifted” surface spline interpolation on Sobolev space.
- (1938). Metric spaces and completely monotone functions.
- (1971). Multiquadric equations of topography and other irregular surfaces.
- (1990). Multiquadrics—a scattered data approximation scheme with applications to computational fluid-dynamics. I. Surface approximations and partial derivative estimates.
- (2003). Multiresolution Methods in Scattered Data Modelling,
- (1995). Multivariate interpolation and approximation by translates of a basis function.
- (1990). Multivariate interpolation and conditionally positive definite functions.
- (1983). Multivariate interpolation: a variational theory. Unpublished preprint,
- (1998). Native Hilbert spaces for radial basis functions. I. In New developments in approximation theory
- (1992). New developments in the theory of radial basis function interpolation. In Multivariate approximation: from CAGD to wavelets
- (1956). On Haar’s theorem concerning Chebychev approximation problems having unique solutions.
- (1995). On multigrid techniques for thin plate spline interpolation in two dimensions.
- (1998). On power functions and error estimates for radial basis function interpolation.
- Optimal approximation and error bounds. In On numerical approximation.
- (2000). Overcoming the boundary effects in surface spline interpolation.
- (1987). Partial Differential Equations.
- (2002). Radial basic functions from the perspective of splines.
- (2003). Radial basis functions: theory and implementations, volume 12 of Cambridge Monographs on Applied and Computational Mathematics.
- (2000). Radial basis functions.
- (1999). Real Analysis: Modern Techniques and Their Applications. Pure and applied mathematics. Wiley-Interscience,
- (1959). Real Analysis.
- (1987). Real and Complex Analysis.
- (2002). Scattered data modelling by radial and related functions.
- (2002). Scattered-data interpolation on IRn: Error estimates for radial basis and band-limited functions.
- (2003). Sobolev bounds on functions with scattered zeros with application to radial basis function surface fitting.
- (1978). Sobolev Spaces, volume 65 of Pure and Applied Mathematics.
- (1996). Sobolev-type error estimates for interpolation by radial basis functions. In Surface fitting and multiresolution methods (Chamonix–Mont-Blanc, FR,
- (1991). Solution of elliptic equations in numerical relativity using multiquadrics. In Approaches to numerical relativity
- (1999). Solving differential equations with radial basis functions: multilevel methods and smoothing.
- (1998). Solving partial differential equations by collocation using radial basis functions.
- (1992). Some extensions of radial basis functions and their applications in artificial intelligence.
- (1999). Spaces of distributions, interpolation by translates of a basis function and error estimates.
- (2001). Spectral approximation orders of radial basis function interpolation on the Sobolev space.
- (1993). Spline Functions: Basic Thoery.
- (1976). Splines minimizing rotation-invariant semi-norms in Sobolev spaces.
- (1978). Sur l’erreur d’interpolation des fonctions de plusieurs variables par les Dm-splines.
- (1983). The Analysis of Linear Partial Differential Operators I.
- (1987). The Finite Element Method for Elliptic Problems.
- (1974). The Index Theorem and the Heat Equation.
- (2001). The L2-approximation order of surface spline interpolation.
- (2004). The Lp-approximation order of surface spline interpolation for 1
- (1990). The theory of radial basis function approximation in 1990. In
- (1990). Theory and applications of the multiquadric-biharmonic method. 20 years of discovery 1968–1988.
- (1974). Topology and Normed Spaces.
- (1996). Towards a Theory of Multivariate Interpolation using Spaces of Distributions.
- (2001). Variational theory of splines.
- (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.