Abstract
The radial basis function interpolant is known to be the best approximation to a set of scattered data when the error is measured in the native space norm. The approximate moving least squares method, on the other hand, was recently proposed as an efficient approximation method that avoids the solution of the system of linear equations associated with the radial basis function interpolant. In this paper we propose and analyze an algorithm that iterates on the residuals of an approximate moving least squares approximation. We show that this algorithm yields the radial basis interpolant in the limit. Supporting numerical experiments are also included.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Buhmann, M. D., Multivariate interpolation using radial basis functions. Ph.D. Dissertation, University of Cambridge, 1989.
Fasshauer, G. E., Approximate moving least-squares approximation with compactly supported weights. In: Meshfree Methods for Partial Differential Equations, M. Griebel and M. A. Schweitzer (Eds.), Lecture Notes in Computer Science and Engineering, Vol. 26, Springer Verlag, Berlin, 2002, pp. 105–116.
Fasshauer, G. E., Approximate moving least-squares approximation: A fast and accurate multivariate approximation method. In: Curve and Surface Fitting: Saint-Malo 2002, A. Cohen, J.-L. Merrien, and L. L. Schumaker (Eds.), Nashboro Press, Nashville, 2003, pp. 139–148.
Fasshauer, G. E., Toward approximate moving least squares approximation with irregularly spaced centers. Computer Methods in Applied Mechanics & Engineering, 193:1231–1243, 2004.
Fasshauer, G. E. and Zhang, J. G., Recent results for moving least squares approximation. In: Geometric Modeling and Computing: Seattle 2003, M. L. Lucian and M. Neamtu (Eds.), Nashboro Press, Brentwood, TN, 2003, pp. 163–176.
Kunis, S. and Potts, D., NFFT, Softwarepackage (C-library). Universität Lübeck, http://www.math.uni-luebeck.de/potts/nfft/, 2002.
Kunis, S., Potts, D. and Steidl, G., Fast Fourier transforms at nonequispaced knots: A user’s guide to a C-library. Universität Lübeck, http://www.math.uni-luebeck.de/potts/nfft/, 2002.
Lanzara, F., Maz’ya, V. and Schmidt, G., Approximate approximations from scattered data. Preprint, 2005.
Maz’ya, V. and Schmidt, G., On quasi-interpolation with non-uniformly distributed centers on domains and manifolds. J. Approx. Theory, 110:125–145, 2001.
Wendland, H., Scattered Data Approximation. Cambridge University Press, Cambridge, 2005.
Wong, T.-T., Luk, W.-S. and Heng, P.-A., Sampling with Hammersley and Halton points. J. Graphics Tools, 2:9–24, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Fasshauer, G.E., Zhang, J.G. (2007). Iterated Approximate Moving Least Squares Approximation. In: Leitão, V.M.A., Alves, C.J.S., Armando Duarte, C. (eds) Advances in Meshfree Techniques. Computational Methods in Applied Sciences, vol 5. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-6095-3_12
Download citation
DOI: https://doi.org/10.1007/978-1-4020-6095-3_12
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-6094-6
Online ISBN: 978-1-4020-6095-3
eBook Packages: EngineeringEngineering (R0)