Abstract
Experiments usually produce a discrete set of data points. If additional data points are needed, for instance, to draw a continuous curve or to change the sampling frequency of audio or video signals, interpolation methods are necessary. But interpolation is also helpful to develop more sophisticated numerical methods for the calculation of numerical derivatives or integrals. Polynomial interpolation is discussed in large detail together with its drawbacks. The methods by Lagrange and Newton are discussed, as well as the Neville method, which allow efficient determination and evaluation of the interpolating polynomial. For interpolation over a larger range, larger number of data spline interpolation is very useful which does not show the oscillatory behavior characteristic of polynomial interpolation. In a computer experiment both these approaches are compared. Multivariate interpolation is a necessary tool to process multidimensional data sets, for instance, for image processing. A computer experiment compares bilinear interpolation and bicubic spline interpolation.
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
J. Stoer, R. Bulirsch, Introduction to Numerical Analysis, 3rd revised edn. (Springer, New York, 2010). ISBN 978-1441930064
H. Jeffreys, B.S. Jeffreys, Lagrange’s Interpolation Formula, §9.011 in Methods of Mathematical Physics, 3rd edn. (Cambridge University Press, Cambridge, 1988), p. 260
H. Jeffreys, B.S. Jeffreys, Divided Differences §9.012 in Methods of Mathematical Physics, 3rd edn. (Cambridge University Press, Cambridge, England, 1988), pp. 260–264
E.H. Neville, Indian Math. Soc. 20, 87 (1933)
I.J. Schoenberg, Quart. Appl. Math. 4, 45–99, 112–141 (1946)
G. Nürnberger, Approximation by Spline Functions (Springer, Berlin, 1989) ISBN 3-540- 51618-2
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Scherer, P.O. (2010). Interpolation. In: Computational Physics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13990-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-13990-1_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13989-5
Online ISBN: 978-3-642-13990-1
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)