Fast evaluation of radial basis functions. I. (English) Zbl 0765.65021

For the calculation of the potential of many-body systems several authors have introduced the technique of hierarchical and multipole expansions. In this paper the authors report about this technique in detail and describe its application for the rapid evaluation and fitting of radial basis functions. In particular, this is performed for the \(N\) term thin- plate spline \(s(x)=\sum_{j=1}^ N d_ j\varphi(x-x_ j)\), where \(\varphi(u)=\| u\|_ 2^ 2\log\| u\|_ 2\) in 2- dimensions.
Lemmata are presented on series expansions for \(\varphi(x)\) which help to reduce the computational expense and provide error bounds for the truncated series expansions.
Reviewer: R.Lamour (Berlin)


65D20 Computation of special functions and constants, construction of tables
65D07 Numerical computation using splines
Full Text: DOI


[1] Powell, M. J.D., The theory of radial basis function approximation in 1990, (Light, W., Advances in Numerical Analysis II: Wavelets, Subdivision Algorithms and Radial Functions (1992), Oxford University Press: Oxford University Press Oxford, UK), 105-210 · Zbl 0787.65005
[2] Appel, A. W., An efficient program for many body simulations, SIAM J. Sci. and Stat. Comput., 6, 1, 85-103 (1985)
[3] Barnes, J.; Hut, P., A hierarchical \(O(N\) log \(N)\) force-calculation algorithm, Nature, 324, 446-449 (1986)
[4] Greengard, L.; Rokhlin, V., A fast algorithm for particle simulations, J. Comput. Phys., 73, 325-348 (1987) · Zbl 0629.65005
[5] van Dommelen, L.; Rundensteiner, E. A., Fast, adaptive summation of point forces in the two-dimensional Poisson equation, J. Comput. Phys., 83, 126-147 (1989) · Zbl 0672.76026
[6] R.K. Beatson and G.N. Newsam, Fast evaluation of radial basis functions:II, (in preparation).; R.K. Beatson and G.N. Newsam, Fast evaluation of radial basis functions:II, (in preparation). · Zbl 0765.65021
[7] Greengard, L., The rapid evaluation of potential fields in particle systems (1988), MIT Press: MIT Press Cambridge, Mass · Zbl 0661.70006
[8] Carrier, J.; Greengard, L.; Rokhlin, V., A fast adaptive multiplee algorithm for particle simulations, SIAM J. Sci. Stat. Comput., 9, 4, 669-686 (1988) · Zbl 0656.65004
[9] Barrodale, I.; Berkeley, M.; Skea, D., Warping digital images using thin-plate splines (1991), Barradale Computing Services, preprint
[10] Powell, M. J.D., Tabulation of thin plate splines on a very fine two-dimensional grid (1992), Department of Applied Mathematics and Theoretical Physics, University of Cambridge, preprint · Zbl 0813.65014
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.