Rapid evaluation of radial basis functions

Journal of Computational and Applied Mathematics

Volumn 180, Issue 1, 2005, Pages 51-70

  Roussos, George ^a   Baxter, Brad J C ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Fast summation; Multiquadric; Radial basis function interpolation; Thin plate spline

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; FUNCTION EVALUATION; MATHEMATICAL TRANSFORMATIONS;

FAST GAUSS TRANSFORM; FAST SUMMATION; MULTIQUADRIC; RADIAL BASIS FUNCTION INTERPOLATION;

INTERPOLATION;

EID: 17644380621     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2004.10.002     Document Type: Article

References (33)

1. A.W. Appel, An efficient program for many-body simulation, SIAM J. Sci. Statist. Comput. 6 (1) (1985) 85-103.
2. N. Arad, Image warping by radial basis functions applications to facial expressions, Comput. Vision, Graphics and Image Process. 56 (2) (1994) 161-172.
3. B.J.C. Baxter, The interpolation theory of radial basis functions, Ph.D. Thesis, Trinity College, University of Cambridge, 1992.
4. R.K. Beatson, G. Goodsell, M.J.D. Powell, On multigrid techniques for thin-plate spline interpolation in two dimensions, Lect. Appl. Math. 32 (1995) 77-97.
5. R.K. Beatson, W.A. Light, Fast evaluation of radial basis functions: methods for the 2-dimensional polyharmonic splines, Department of Mathematics and Statistics, University of Canterbury, New Zealand, Technical Report No. 119, 1994.
6. R.K. Beatson, G.N. Newsam, Fast evaluation of radial basis functions: part I, Comput. Math. Appl. 24 (12) (1992) 7-19.
7. R.K. Beatson, M.J.D. Powell, An iterative method for thin-plate spline interpolation that employs approximations to lagrange functions, in: D. Griffiths(Eds.), Proceedings of the 14th Biennial Numerical Analysis Conference, Wiley, New York, 1993, pp. 17-39.
8. n,SIAM J. Sci. Comput. 23 (2002) 1549-1571.
9. P.J. Davies, P. Rabinowitz, Methods of Numerical Integration, Academic Press, New York, 1975.
10. N. Dyn, D. Levin, Iterative solution of systems originating from integral equations and surface interpolation, SIAM J. Numer. Anal. 20 (2) (1983) 377-390.
11. N. Dyn, D. Levin, S. Rippa, Numerical procedures for surface fitting of scattered data by radial functions, SIAM J. Sci. Statist. Comput. 7 (2) (1986) 639-659.
12. A.C. Faul, M.J.D. Powell, Proof of convergence of an iterative technique for thin plate spline interpolation in two dimensions, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Technical Report No. DAMTP 1998/NA8, 1998.
13. R. Franke, Scattered data interpolation: Test of some methods, Math. Comp. 38 (1982) 181-200.
14. M. Gander, A. Karp, A Gaussian, quadrature rule for an integral from radiation transfer calculations, J. Quant. Spectrosc. Radiat. Transfer 168 (2001) 213-223.
15. W. Gautschi, Algorithm 726: ORTHOPOL - a package of routines for generating orthogonal polynomials and Gauss-type quadrature rules, ACM Trans. Math. Software 20 (1) (1994) 21-62.
16. G. Goodsell, Computing the p-nearest neighbours for small p, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Technical Report No. DAMTP 97/NA01, 1997.
17. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems, The MIT Press Cambridge, MA, 1987.
18. L. Greengard, Fast algorithms for classical physics, Science 255 (1991) 909-914.
19. L. Greengard, J. Strain, The fast Gauss transform, SIAM J. Sci. Statist. Comput. 12 (1) (1991) 79-94.
20. L. Greengard, X. Sun, A new version of the fast Gauss transform, Doc. Math. Extra volume ICM 1998 III (1998) 575-584.
21. R.L. Hardy, Theory and applications of the multiquadric-biharmonic method, Comput. Math. Appl. 19 (8/9) (1990) 163-208.
22. R.L. Hardy, The mathematical physics of a biharmonic approach to disturbing potential based on multiquadric summation, IMACS Conference on Radial Basis Functions, Pacific Grove, CA, May 27-29, 1997.
23. S. Hubbert, B.J.C. Baxter, G. Roussos, Some properties of radial basis functions, Birkbeck College, University of London, Research Report BBKCS 04-09.
24. C.A. Micchelli, Interpolation of scattered data: Distance matrices and conditionally positive functions Constr. Approx. 2 (1986) 11-22.
25. M.J.D. Powell, Tabulation of thin-plate splines on a very fine two dimensional grid, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Technical Report No. DAMTP 1992/NA2, 1992.
26. M.J.D. Powell, Truncated laurent expansions for the fast evaluation of thin-plate splines, Numer. Algebra 5 (2) (1993) 99-120.
27. M.J.D. Powell, Some algorithms for thin-plate spline interpolation to functions of two variables, in: H.P. Dikshit C.A. Micchelli (Eds.) Advances in Computational Mathematics, New Delhi, India, World Scientific, Singapore, 1994, pp. 303-319.
28. G. Roussos, B.J.C. Baxter, A scalable method for many body computations, in: Y. Cotronis, J. Dongarra (Eds.), Recent Advances in Parallel Virtual Machine and Message Passing Interface, Eighth European PVM/MPI Users' Group Meeting, Santorini/Thera, Greece, September 23-26, Lecture Notes in Computer Science, vol. 2131, Springer, Berlin, 2001, pp. 480-488.
29. G. Roussos, B.J.C. Baxter, A new error estimate for the fast Gauss transform, SIAM J. Sci. Comput. 24 (1) (2002) 257-259.
30. I.J. Schoenberg, Metric space and completely monotone functions, Ann. Math. 39 (1938) 811-841.
31. J. Stewart, Positive definite functions and generalizations, a historical survey, Rocky Mountain J. Math. 6 (3) (1976) 409-433.
32. J. Strain, The fast Gauss transform with variable scales, SIAM J. Sci. Statist. Comput. 32 (5) (1991) 1131-1137.
33. D. Suter, Multipole methods for visual reconstruction, SPIE Geometric Methods Comput. Vision II 2031 (1993) 16-26.