Abstract
In this paper we discuss an efficient method for reconstructing multivariate functions from large sets of scattered data. Our method is based on (conditionally) positive definite kernels and a partition of unity. It is tailored to solve such reconstruction problems efficiently even if the space dimension is high and the number of data points is huge. We generalize the classical interpolation approach to dealing with other information than point evaluations. Finally, we demonstrate the generality of our approach by providing three different examples.
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
I. Babuska, J. M. Melenk: The partition of unity method, Int. J. Numer. Methods Eng. 40 (1997), 727–758.
R. K. Beatson, L. Greengard: A short course on fast multipole methods. In Wavelets, multilevel methods and elliptic PDEs. 7th EPSRC numerical analysis summer school, University of Leicester, Leicester, GB, July 8–19, 1996, M. Ainsworth et al. (eds.), Clarendon Press, Oxford, 1997, pp. 1–37.
A. Beckert, H. Wendland: Multivariate interpolation for fluid-structureinteraction problems using radial basis functions. Aerosp. Sci. Technol. 5 (2001), 125–134.
R. Brownlee, W. Light: Approximation orders for interpolation by surface splines to rough functions. Preprint, Leicester, 2002.
J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, T. R. Evans: Reconstruction and representation of 3D objects with radial basis functions. In Computer Graphics Proceedings, Annual Conference Series (2001), Addison Wesley, pp. 67–76.
R. Franke: Smooth interpolation of scattered data by local thin plate splines, Comput. Math. Appl. 8 (1982), 273–281.
W. R. Madych, S. A. Nelson: Multivariate interpolation and conditionally positive definite functions, Approximation Theory Appl. 4 (1988), 77–89.
W. R. Madych, S. A. Nelson: Multivariate interpolation and conditionally positive definite functions II, Math. Comput. 54 (1990), 211–230.
F. J. Narcowich, J. D. Ward: Scattered-data interpolation on IRn: Error estimates for radial basis and band-limited functions. preprint 2002.
R. Schaback: Error estimates and condition number for radial basis function interpolation. Adv. Comput. Math. 3 (1995), 251–264.
R. Schaback: Native Hilbert spaces for radial basis functions I. In New Developments in Approximation Theory. 2nd international Dortmund meeting (IDoMAT) ’98, Germany, February 23–27, 1998, M. W. Müller et al. (eds.), Int. Ser. Numer. Math. 132, Birkhäuser, Basel 1999, pp. 255–282.
R. Schaback, H. Wendland: Characterization and construction of radial basis functions. In Multivariate Approximation with Applications, N. Dyn, D. Leviatan, D. Levin, A. Pinkus (eds.), Cambridge University Press, Cambridge 2001, pp. 1–24.
H. Wendland: Fast evaluation of radial basis functions: Methods based on partition of unity. In Approximation Theory X: Wavelets, Splines, and Applications, C. K. Chui, L. L. Schumaker, J. Stöckler (eds.), Vanderbilt University Press, pp. 473–483.
H. Wendland: Surface reconstruction from unorganized points. Preprint, Göttingen 2002.
Z. Wu: Hermite-Birkhoff interpolation of scattered data by radial basis functions. Approximation Theory Appl. 8 (1992), 1–10.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Basel AG
About this paper
Cite this paper
Wendland, H. (2003). Reconstructing Multivariate Functions from Large Data Sets. In: Haussmann, W., Jetter, K., Reimer, M., Stöckler, J. (eds) Modern Developments in Multivariate Approximation. International Series of Numerical Mathematics, vol 145. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8067-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8067-1_17
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9427-2
Online ISBN: 978-3-0348-8067-1
eBook Packages: Springer Book Archive