Difference between revisions of "Linear interpolation"
(Importing text file) |
(TeX and references) |
||
Line 1: | Line 1: | ||
− | A method for the approximate calculation of the value of a function | + | {{TEX|done}} |
+ | A method for the approximate calculation of the value of a function $f(x)$, based on the replacement of $f(x)$ by a linear function | ||
− | + | \[ L(x)=a(x-x_1)+b,\] | |
− | the parameters | + | the parameters $a$ and $b$ being chosen in such a way that the values of $L(x)$ coincide with the values of $f(x)$ at given points $x_1$ and $x_2$: |
− | + | \[L(x_1)=f(x_1),\quad L(x_2)=f(x_2).\] | |
These conditions are satisfied by the unique function | These conditions are satisfied by the unique function | ||
− | + | \[L(x)=\frac{ f(x_2)-f(x_1)}{x_2-x_1}(x-x_1)+f(x_1),\] | |
− | which approximates the given function | + | which approximates the given function $f(x)$ on the interval $[x_1,x_2]$ with error |
− | + | \[ f(x)-L(x)=\frac{f''(\xi)}{2}(x-x_1)(x-x_2),\quad \xi\in [x_1,x_2].\] | |
The calculations necessary for linear interpolation are easily realized by hand; for this reason this method is widely used for the interpolation of tabular data. | The calculations necessary for linear interpolation are easily realized by hand; for this reason this method is widely used for the interpolation of tabular data. | ||
====References==== | ====References==== | ||
− | + | {| | |
− | + | |- | |
− | + | |valign="top"|{{Ref|De}}||valign="top"| B.N. Delone, "The Peterburg school of number theory", Moscow-Leningrad (1947) (In Russian) | |
− | + | |- | |
− | + | |valign="top"|{{Ref|De}}||valign="top"| N.S. Bakhvalov, "Numerical methods: analysis, algebra, ordinary differential equations" , MIR (1977) (Translated from Russian) | |
− | + | |- | |
− | + | |valign="top"|{{Ref|De}}||valign="top"| I.S. Berezin, N.P. Zhidkov, "Computing methods" , Pergamon (1973) (Translated from Russian) | |
− | + | |- | |
− | + | |valign="top"|{{Ref|De}}||valign="top"| P.J. Davis, "Interpolation and approximation" , Dover, reprint (1975) pp. 108–126 | |
+ | |- | ||
+ | |valign="top"|{{Ref|De}}||valign="top"| J.F. Steffensen, "Interpolation" , Chelsea, reprint (1950) | ||
+ | |- | ||
+ | |} |
Revision as of 21:21, 15 July 2012
A method for the approximate calculation of the value of a function $f(x)$, based on the replacement of $f(x)$ by a linear function
\[ L(x)=a(x-x_1)+b,\]
the parameters $a$ and $b$ being chosen in such a way that the values of $L(x)$ coincide with the values of $f(x)$ at given points $x_1$ and $x_2$:
\[L(x_1)=f(x_1),\quad L(x_2)=f(x_2).\]
These conditions are satisfied by the unique function
\[L(x)=\frac{ f(x_2)-f(x_1)}{x_2-x_1}(x-x_1)+f(x_1),\]
which approximates the given function $f(x)$ on the interval $[x_1,x_2]$ with error
\[ f(x)-L(x)=\frac{f''(\xi)}{2}(x-x_1)(x-x_2),\quad \xi\in [x_1,x_2].\]
The calculations necessary for linear interpolation are easily realized by hand; for this reason this method is widely used for the interpolation of tabular data.
References
[De] | B.N. Delone, "The Peterburg school of number theory", Moscow-Leningrad (1947) (In Russian) |
[De] | N.S. Bakhvalov, "Numerical methods: analysis, algebra, ordinary differential equations" , MIR (1977) (Translated from Russian) |
[De] | I.S. Berezin, N.P. Zhidkov, "Computing methods" , Pergamon (1973) (Translated from Russian) |
[De] | P.J. Davis, "Interpolation and approximation" , Dover, reprint (1975) pp. 108–126 |
[De] | J.F. Steffensen, "Interpolation" , Chelsea, reprint (1950) |
Linear interpolation. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Linear_interpolation&oldid=27067