Fast evaluation of radial basis functions: Methods for four-dimensional polyharmonic splines

SIAM Journal on Mathematical Analysis

Volumn 32, Issue 6, 2001, Pages 1272-1310

  Beatson, R K ^a   Cherrie, J B ^a   Ragozin, D L ^b  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Fast multipole methods; Polyharmonic splines; Radial basis functions

Indexed keywords

EID: 0035541165     PISSN: 00361410     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036141099361767     Document Type: Article

References (21)

1. J. F. ADAMS, Lectures on Lie Groups, W. A. Benjamin, Inc., New York, 1969.
2. S. L. ALTMANN, Rotations, Quaternions and Double Groups, Oxford University Press, New York, 1986.
3. R. K. BEATSON AND L. L. GREENGARD, A short course on fast multipole methods, in Wavelets, Multilevel Methods and Elliptic PDEs, M. Ainsworth, J. Levesley, W. Light, and M. Marietta, eds., Oxford University Press, New York, 1997, pp. 1-37.
4. R. K. BEATSON AND W. A. LIGHT, Fast evaluation of radial basis functions: Methods for two-dimensional polyharmonic splines, IMA J. Numer. Anal., 17 (1997), pp. 343-372.
5. R. K. BEATSON AND G. N. NEWSAM, Fast evaluation of radial basis functions: I, Comput. Math. Appl., 24 (1992), pp. 7-19.
6. R. K. BEATSON AND G. N. NEWSAM, Fast evaluation of radial basis functions: Moment-based methods, SIAM J. Sci. Comput., 19 (1998), pp. 1428-1449.
7. R. K. BEATSON, A. M. TAN, AND M. J. D. POWELL, Fast Evaluation of Radial Basis Functions: Methods for 3-Dimensional Polyharmonic Splines, in preparation.
8. M. A. EPTON AND B. DEMBART, Multipole translation theory for the three-dimensional Laplace and Helmholtz equations, SIAM J. Sci. Comput., 16 (1995), pp. 865-897.
9. J. FLUSSER, An adaptive method for image registration, Pattern Recognition, 25 (1992), pp. 45-54.
10. R. FRANKE, Scattered data interpolation: Tests of some methods, Math. Comp., 38 (1982), pp. 181-200.
11. L. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys, 73 (1987), pp. 325-348.
12. E. HEWITT AND K. A. ROSS, Abstract Harmonic Analysis, II, Grundlehren Math. Wiss. 152, Springer-Verlag, Berlin, 1970.
13. M. F. HUTCHINSON, The application of thin plate smoothing splines to continent-wide data assimilation, in Data Assimilation Systems, J. D. Jasper, ed., BRMC Research Report No. 27, Melbourne, 1991, Bureau of Meteorology, pp. 104-113.
14. A. KYRALA., Theoretical Physics: Applications of Vectors, Matrices, Tensors and Quaternions, W. B. Saunders Company, Philadelphia, 1967.
15. C. MÜLLER, Spherical Harmonics, Lecture Notes in Math. 17, Springer-Verlag, New York, 1966.
16. M. A. NAIMARK AND A. I. STERN, Theory of Group Representations, Grundlehren Math. Wiss. 246, Springer-Verlag, New York, 1982.
17. M. J. D. POWELL, The theory of radial basis function approximation in 1990, in Advances in Numerical Analysis II: Wavelets, Subdivision Algorithms and Radial Functions, W. Light, ed., Oxford University Press, New York, 1992, pp. 105-210.
18. D. L. RAGOZIN, Constructive polynomial approximation on spheres and projective spaces, Trans. Amer. Math. Soc., 162 (1971), pp. 157-170.
19. D. L. RAGOZIN, Uniform convergence of spherical harmonic expansions, Math. Ann., 195 (1972), pp. 87-94.
20. R. SIBSON AND G. STONE, Computation of thin-plate splines, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 1304-1313.
21. G. TURK AND J. F. O'BRIEN, Shape transformation using variational implicit surfaces, in SIGGRAPH'99, Los Angeles, ACM, New York, 1999, pp. 335-342.