Radial basis functions for the multivariate interpolation of large scattered data sets

  • Authors:

  • Damiana Lazzaro;Laura B. Montefusco

  • Affiliations:

  • Department of Mathematics, University of Bologna, Piazza Porta San Donato 5, I-40127 Bologna, Italy;Department of Mathematics, University of Bologna, Piazza Porta San Donato 5, I-40127 Bologna, Italy

  • Venue:
  • Journal of Computational and Applied Mathematics - Special issue: Proceedings of the 9th International Congress on computational and applied mathematics
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

An efficient method for the multivariate interpolation of very large scattered data sets is presented. It is based on the local use of radial basis functions and represents a further improvement of the well known Shepard's method. Although the latter is simple and well suited for multivariate interpolation, it does not share the good reproduction quality of other methods widely used for bivariate interpolation. On the other band, radial basis functions, which have proven to be highly useful for multivariate scattered data interpolation, have a severe drawback. They are unable to interpolate large sets in an efficient and numerically stable way and maintain a good level of reproduction quality at the same time. Both problems have been circumvented using radial basis functions to evaluate the nodal function of the modified Shepard's method. This approach exploits the flexibility of the method and improves its reproduction quality. The proposed algorithm has been implemented and numerical results confirm its efficiency.