A Parallel Multivariate Interpolation Algorithm With Radial Basis Functions
โ Scribed by Lazzaro, Damiana
- Book ID
- 120981001
- Publisher
- Taylor and Francis Group
- Year
- 2003
- Tongue
- English
- Weight
- 153 KB
- Volume
- 80
- Category
- Article
- ISSN
- 0020-7160
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Order-N algorithms Particle methods Parallel computing We have developed a parallel algorithm for radial basis function (RBF) interpolation that exhibits O(N) complexity, requires O(N) storage, and scales excellently up to a thousand processes. The algorithm uses a GMRES iterative solver with a
It has been known since 1987 that quasi-interpolation with radial functions on the integer grid can be exact for certain order polynomials. If, however, we require that the basis functions of the quasi-interpolants be fimite linear combinations of translates of the radial functions, then this can be