Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration

Advances in Computational Mathematics

Volumn 11, Issue 2-3, 1999, Pages 253-270

  Beatson, R K ^a   Cherrie, J B ^a   Mouat, C T ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033442485     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1018932227617     Document Type: Article

References (20)

1. I. Barrodale, D. Skea, M. Berkley, R. Kuwahara and R. Poeckert, Warping digital images using thin-plate splines, Pattern Recognition 26 (1993) 375-376.
2. n, Manuscript (1998).
3. R.K. Beatson, G. Goodsell and M.J.D. Powell, On multigrid techniques for thin plate spline interpolation in two dimensions, in: Lectures in Applied Mathematics, Vol. 32 (1996) 77-97.
4. R.K. Beatson and W.A. Light, Fast evaluation of radial basis functions: Methods for 2-dimensional polyharmonic splines, IMA J. Numer. Anal. 17 (1997) 343-372.
5. R.K. Beatson and G.N. Newsam, Fast evaluation of radial basis functions: I, Comput. Math. Appl. 24(12) (1992) 7-19.
6. R.K. Beatson and M.J.D. Powell, An iterative method for thin-plate spline interpolation that employs approximations to the Lagrange functions, in: Numerical Analysis 1993, eds. D.F. Griffiths and G.A. Watson (Longmans, Harlow, 1994).
7. S.L. Campbell, I.C.F. Ipsen, C.T. Kelley and C.D. Meyer, GMRES and the minimal polynomial, BIT 36 (1996) 664-675.
8. J.C. Carr, W.R. Fright and R.K. Beatson, Surface interpolation with radial basis functions for medical imaging, IEEE Trans. Medical Imaging 16 (1997) 96-107.
9. N. Dyn, D. Levin and S. Rippa, Numerical procedures for surface fitting of scattered data by radial functions, SIAM J. Sci. Statist. Comput. 7 (1986) 639-659.
10. N. Dyn, D. Levin and S. Rippa, Data dependent triangulations for piecewise linear interpolation, IMA J. Numer. Anal. 10 (1990) 137-154.
11. J. Flusser, An adaptive method for image registration, Pattern Recognition 25 (1992) 45-54.
12. R. Franke, Scattered data interpolation: Tests of some methods, Math. Comp. 38 (1982) 181-200.
13. R.L. Hardy, Theory and applications of the multiquadric-biharmonic method, Comput. Math. Appl. 19 (1990) 163-208.
14. C.T. Kelley, Iterative Methods for Linear and Non-Linear Equations (SIAM, Philadelphia, PA, 1995).
15. C.A. Micchelli, Interpolation of scattered data: Distance matrices and conditionally positive definite functions, Constr. Approx. 2 (1986) 11-22.
16. 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, ed. W. Light (Oxford University Press, Oxford, 1992) pp. 105-210.
17. M.J.D. Powell, Some algorithms for thin plate spline interpolation to functions of two variables, in: Advances in Computational Mathematics, New Delhi, India, eds. H.P. Dikshit and C.A. Micchelli (World Scientific, 1994).
18. Y. Saad and M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear equations, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869.
19. R. Sibson and G. Stone, Computation of thin-plate splines, SIAM J. Sci. Statist. Comput. 12 (1991) 1304-1313.
20. H.F. Walker, Implementation of the GMRES method using Householder transformations, SIAM J. Sci. Statist. Comput. 9 (1988) 152-163.