Local RBF approximation for scattered data fitting with bivariate splines

Davydov, O. and Sestini, A. and Morandi, R.; Mache, Detlef H. and Szabados, József and de Bruin, Marcel G., eds. (2005) Local RBF approximation for scattered data fitting with bivariate splines. In: Trends and Applications in Constructive Approximation. International Series of Numerical Mathematics, 151 . Birkhäuser (Springer), Berlin, Germany, pp. 91-102. ISBN 3764371242 (https://doi.org/10.1007/3-7643-7356-3_8)

[thumbnail of strathprints002260]
Preview
Text. Filename: strathprints002260.pdf
Accepted Author Manuscript

Download (638kB)| Preview

Abstract

In this paper we continue our earlier research [4] aimed at developing effcient methods of local approximation suitable for the first stage of a spline based two-stage scattered data fitting algorithm. As an improvement to the pure polynomial local approximation method used in [5], a hybrid polynomial/radial basis scheme was considered in [4], where the local knot locations for the RBF terms were selected using a greedy knot insertion algorithm. In this paper standard radial local approximations based on interpolation or least squares are considered and a faster procedure is used for knot selection, signicantly reducing the computational cost of the method. Error analysis of the method and numerical results illustrating its performance are given.