Abstract
In this paper we continue our earlier research [4] aimed at developing efficient 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, significantly reducing the computational cost of the method. Error analysis of the method and numerical results illustrating its performance are given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Björck, Numerical methods for least squares problems, SIAM, Philadelphia, 1996.
M D. Buhmann, Radial basis functions, Cambridge University Press, 2003.
O. Davydov, On the approximation power of local least squares polynomials, in algorithms for approximation IV, J. Levesley, I.J. Anderson and J.C. Mason (eds), 2002, 346–353.
O. Davydov, R Morandi and A. Sestini, Local hybrid approximation for scattered data fitting with bivariate splines, manuscript, 2003. http://www.uni-giessen.de/~gcn5/davydov/
O. Davydov and F. Zeilfelder, Scattered data fitting by direct extension of local polynomials to bivariate splines, Adv. Comp. Math. 21 (2004), 223–271.
O. Davydov and F. Zeilfelder, Toolbox for two-stage scattered data fitting, in preparation.
M.S. Floater and A. Iske, Thinning algorithms for scattered data interpolation, BIT 38 (1998), 705–720.
R. Franke, Homepage, http://www.math.nps.navy.mil/rfranke/, Naval Postgraduate School.
J. Haber, F. Zeilfelder, O. Davydov, H.-P. Seidel, Smooth approximation and rendering of large scattered data sets, in: Proceedings of IEEE Visualisation 2001 eds. T. Ertl, K. Joy and A. Varshney, 2001, pp. 341–347, 571.
A. Iske, Reconstruction of smooth signals from irregular samples by using radial basis function approximation, in: Proceedings of the 1999 International Workshop on Sampling Theory and Applications, The Norwegian University of Science and Technology, Trondheim, 1999, pp. 82–87.
K. Jetter, J. Stöckler and J.D. Ward, Error estimates for scattered data interpolation on spheres, Math. Comp. 68 (1999), 733–747.
J.R. McMahon and R. Franke, Knot selection for least squares thin plate splines, SIAM J. Sci. Stat. Comput. 13 (1992), 484–498.
R. Schaback, Reconstruction of multivariate functions from scattered data, manuscript, 1997. http://www.num.math.uni-goettingen.de/schaback/
R. Schaback, Improved error bounds for scattered data interpolation by radial basis functions, Math. Comp. 68 (1999), 201–216.
R. Schaback and H. Wendland, Inverse and saturation theorems for radial basis function interpolation, Math. Comp. 71 (2002), 669–681.
L.L. Schumaker, Fitting surfaces to scattered data, in: Approximation Theory II eds. G.G. Lorentz, C.K. Chui, and L.L. Schumaker, Academic Press, New York, 1976, pp. 203–268.
H. Wendland, Gaussian interpolation revisited, in: Trends in Approximation Theory eds. K. Kopotun, T. Lyche and M. Neamtu, Vanderbilt University Press, Nashville, TN, 2001, pp. 427–436.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Birkhäuser Verlag Basel/Switzerland
About this paper
Cite this paper
Davydov, O., Sestini, A., Morandi, R. (2005). Local RBF Approximation for Scattered Data Fitting with Bivariate Splines. In: Mache, D.H., Szabados, J., de Bruin, M.G. (eds) Trends and Applications in Constructive Approximation. ISNM International Series of Numerical Mathematics, vol 151. Birkhäuser Basel. https://doi.org/10.1007/3-7643-7356-3_8
Download citation
DOI: https://doi.org/10.1007/3-7643-7356-3_8
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-7124-1
Online ISBN: 978-3-7643-7356-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)