Book contents
- Frontmatter
- Contents
- Preface
- 1 Introduction
- 2 Summary of methods and applications
- 3 General methods for approximation and interpolation
- 4 Radial basis function approximation on infinite grids
- 5 Radial basis functions on scattered data
- 6 Radial basis functions with compact support
- 7 Implementations
- 8 Least squares methods
- 9 Wavelet methods with radial basis functions
- 10 Further results and open problems
- Appendix: some essentials on Fourier transforms
- Commentary on the Bibliography
- Bibliography
- Index
7 - Implementations
Published online by Cambridge University Press: 14 August 2009
- Frontmatter
- Contents
- Preface
- 1 Introduction
- 2 Summary of methods and applications
- 3 General methods for approximation and interpolation
- 4 Radial basis function approximation on infinite grids
- 5 Radial basis functions on scattered data
- 6 Radial basis functions with compact support
- 7 Implementations
- 8 Least squares methods
- 9 Wavelet methods with radial basis functions
- 10 Further results and open problems
- Appendix: some essentials on Fourier transforms
- Commentary on the Bibliography
- Bibliography
- Index
Summary
One of the most important themes of this book is the implementation of radial basis function (interpolation) methods. Therefore, after four chapters on the theory of radial basis functions which we have investigated so far, we now turn to some more practical aspects. Concretely, in this chapter, we will focus on the numerical solution of the interpolation problems we considered here, i.e. the computation of the interpolation coefficients. In practice, interpolation methods such as radial basis functions are often required for approximations with very large numbers of data sites ξ, and this is where the numerical solution of the resulting linear systems becomes nontrivial in the face of rounding and other errors. Moreover, storage can also become a significant problem if |Ξ| is very large, even with the most modern workstations which often have gigabytes of main memory.
Several researchers have reported that the method provides high quality solutions to the scattered data interpolation problem. The adoption of the method in wider applications, e.g. in engineering and finance, where the number of data points is large, was hindered by the high computational cost, however, that is associated with the numerical solution of the interpolation equations and the evaluation of the resulting approximant.
- Type
- Chapter
- Information
- Radial Basis FunctionsTheory and Implementations, pp. 163 - 195Publisher: Cambridge University PressPrint publication year: 2003