Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration. (English) Zbl 0940.65011
The authors propose preconditioning strategies which diminished number of flops and storage requirements in large radial basis function interpolation problems. The strategy is based on a change of basis to a basis of approximate cardinal functions. The GMRES iterative method for non-symmetric systems is used. Richly illustrated numerical examples are discussed. Possible applications in image wrapping, medical imaging, topography, bathymetry, hydrology, aeromagnetic survey, geophysics and geology, are mentioned.
Reviewer: Mariana Gaşpar (Iaşi)
MSC:
65D10 | Numerical smoothing, curve fitting |
65F10 | Iterative numerical methods for linear systems |
65F35 | Numerical computation of matrix norms, conditioning, scaling |
62P12 | Applications of statistics to environmental and related topics |