Namespaces
Variants
Actions

Gauss interpolation formula

From Encyclopedia of Mathematics
Jump to: navigation, search


A formula in which the nodes (cf. Node) nearest to the interpolation point $ x $ are used as interpolation nodes. If $ x = x _ {0} + th $, the formula

$$ \tag{1 } G _ {2n + 1 } ( x _ {0} + th) = \ f _ {0} + f _ {1/2} ^ { 1 } t + f _ {0} ^ { 2 } \frac{t ( t - 1) }{2!} + \dots + $$

$$ + f _ {0} ^ { 2n } \frac{t ( t ^ {2} - 1) \dots [ t ^ {2} - ( n - 1) ^ {2} ] ( t - n) }{( 2n)! } , $$

written with respect to the nodes $ x _ {0} , x _ {0} + h $, $ h _ {0} - h \dots x _ {0} + nh $, $ x _ {0} - nh $ is called the Gauss forward interpolation formula, while the formula

$$ \tag{2 } G _ {2n + 1 } ( x _ {0} + th) = \ f _ {0} + f _ {- 1/2} ^ { 1 } t + f _ {0} ^ { 2 } \frac{t ( t + 1) }{2! } + \dots + $$

$$ + f _ {0} ^ { 2n } \frac{t ( t ^ {2} - 1) \dots [ t ^ {2} - ( n - 1) ^ {2} ] ( t + n) }{( 2n)! } , $$

written with respect to the nodes $ x _ {0} , x - h $, $ x _ {0} + h \dots x _ {0} - nh $, $ x _ {0} + nh $ is called the Gauss backward interpolation formula, [1], [2]. Formulas (1) and (2) employ finite differences, defined as follows:

$$ f _ {i + 1/2 } ^ { 1 } = f _ {i + 1 } - f _ {i} ,\ \ f _ {i} ^ { m } = \ f _ {i + 1/2 } ^ { m - 1 } - f _ {i - 1/2 } ^ { m - 1 } . $$

The advantage of Gauss' interpolation formulas consists in the fact that this selection of interpolation nodes ensures the best approximation of the residual term of all possible choices, while the ordering of the nodes by their distances from the interpolation point reduces the numerical error in the interpolation.

References

[1] I.S. Berezin, N.P. Zhidkov, "Computing methods" , 1 , Pergamon (1973) (Translated from Russian)
[2] N.S. Bakhvalov, "Numerical methods: analysis, algebra, ordinary differential equations" , MIR (1977) (Translated from Russian)

Comments

References

[a1] P.J. Davis, "Interpolation and approximation" , Dover, reprint (1975) pp. 108–126
[a2] F.B. Hildebrand, "Introduction to numerical analysis" , McGraw-Hill (1974)
[a3] J.F. Steffensen, "Interpolation" , Chelsea, reprint (1950)
How to Cite This Entry:
Gauss interpolation formula. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Gauss_interpolation_formula&oldid=52370
This article was adapted from an original article by M.K. Samarin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article