Abstract
Interpolation is necessary, if additional data points are needed, for instance to draw a continuous curve. It can also be helpful to represent a complicated function by a simpler one or to develop more sophisticated numerical methods for the calculation of numerical derivatives and integrals. In the following we concentrate on the most important interpolating functions which are polynomials, splines and rational functions. The interpolating polynomial can be explicitly constructed with the Lagrange method. Newton’s method is numerically efficient if the polynomial has to be evaluated at many interpolating points and Neville’s method has advantages if the polynomial is not needed explicitly and has to be evaluated only at one interpolation point.
For interpolation over a larger range, Spline functions can be superior which are piecewise defined polynomials. Especially cubic splines are often used to draw smooth curves. Curves with poles can be represented by rational interpolating functions whereas a special class of rational interpolants without poles provides a rather new alternative to spline interpolation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
\(\omega(x)=\prod_{i=0}^{n}(x-x_{i})\) as in (2.39).
- 2.
It can be shown that any rational interpolant can be written in this form.
- 3.
The opposite case can be treated by considering the reciprocal function values 1/f(x i ).
- 4.
Bilinear means linear interpolation in two dimensions. Accordingly linear interpolation in three dimensions is called trilinear.
- 5.
A typical task of image processing.
References
C.T.H. Baker, Numer. Math. 15, 315 (1970)
G.A. Baker Jr., P. Graves-Morris, Padé Approximants (Cambridge University Press, New York, 1996)
J.P. Berrut, Comput. Math. Appl. 14, 1 (1988)
J.-P. Berrut, L.N. Trefethen, Barycentric Lagrange interpolation. SIAM Rev. 46(3), 501–517 (2004)
J.P. Berrut, R. Baltensperger, H.D. Mittelmann, Int. Ser. Numer. Math. 151, 27 (2005)
M.S. Floater, K. Hormann, Numer. Math. 107, 315 (2007)
H. Jeffreys, B.S. Jeffreys, Lagrange’s interpolation formula, in Methods of Mathematical Physics, 3rd edn. (Cambridge University Press, Cambridge, 1988), p. 260, § 9.011
H. Jeffreys, B.S. Jeffreys, Divided differences, in Methods of Mathematical Physics, 3rd edn. (Cambridge University Press, Cambridge, 1988), pp. 260–264, § 9.012
E.H. Neville, J. Indian Math. Soc. 20, 87 (1933)
G. Nürnberger, Approximation by Spline Functions (Springer, Berlin, 1989). ISBN 3-540-51618-2
C. Schneider, W. Werner, Math. Comput. 47, 285 (1986)
I.J. Schoenberg, Q. Appl. Math. 4, 45–99 and 112–141 (1946)
J. Stör, R. Bulirsch, Introduction to Numerical Analysis, 3rd revised edn. (Springer, New York, 2010). ISBN 978-1441930064
W. Werner, Math. Comput. 43, 205 (1984)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Scherer, P.O.J. (2013). Interpolation. In: Computational Physics. Graduate Texts in Physics. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00401-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-00401-3_2
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00400-6
Online ISBN: 978-3-319-00401-3
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)