BIROn - Birkbeck Institutional Research Online

Rapid evaluation of radial basis functions

Roussos, George and Baxter, Brad J.C. (2005) Rapid evaluation of radial basis functions. Journal of Computational and Applied Mathematics 180 (1), pp. 51-70. ISSN 0377-0427.

[img]
Preview
Text
roussos.pdf

Download (268kB) | Preview

Abstract

Over the past decade, the radial basis function method has been shown to produce high quality solutions to the multivariate scattered data interpolation problem. However, this method has been associated with very high computational cost, as compared to alternative methods such as finite element or multivariate spline interpolation. For example. the direct evaluation at M locations of a radial basis function interpolant with N centres requires O(M N) floating-point operations. In this paper we introduce a fast evaluation method based on the Fast Gauss Transform and suitable quadrature rules. This method has been applied to the Hardy multiquadric, the inverse multiquadric and the thin-plate spline to reduce the computational complexity of the interpolant evaluation to O(M + N) floating point operations. By using certain localisation properties of conditionally negative definite functions this method has several performance advantages against traditional hierarchical rapid summation methods which we discuss in detail.

Metadata

Item Type: Article
Keyword(s) / Subject(s): radial basis function interpolation, fast summation, multiquadric, thin-plate spline, fast gauss transform, scattered data, interpolation
School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Research Centres and Institutes: Birkbeck Knowledge Lab
Depositing User: Sandra Plummer
Date Deposited: 01 Feb 2006
Last Modified: 09 Aug 2023 12:29
URI: https://eprints.bbk.ac.uk/id/eprint/314

Statistics

6 month trend
937Downloads
6 month trend
891Hits

Additional statistics are available via IRStats2.

Archive Staff Only (login required)

Edit/View Item
Edit/View Item