Neville's algorithm
In mathematics, Neville's algorithm is an algorithm used for polynomial interpolation that was derived by the mathematician Eric Harold Neville in 1934. Given n + 1 points, there is a unique polynomial of degree ≤ n which goes through the given points. Neville's algorithm evaluates this polynomial. Neville's algorithm is based on the Newton form of the interpolating polynomial and the recursion relation for the divided differences. It is similar to Aitken's algorithm (named after Alexander Aitken), which is nowadays not used.
- Comment
- enIn mathematics, Neville's algorithm is an algorithm used for polynomial interpolation that was derived by the mathematician Eric Harold Neville in 1934. Given n + 1 points, there is a unique polynomial of degree ≤ n which goes through the given points. Neville's algorithm evaluates this polynomial. Neville's algorithm is based on the Newton form of the interpolating polynomial and the recursion relation for the divided differences. It is similar to Aitken's algorithm (named after Alexander Aitken), which is nowadays not used.
- Has abstract
- enIn mathematics, Neville's algorithm is an algorithm used for polynomial interpolation that was derived by the mathematician Eric Harold Neville in 1934. Given n + 1 points, there is a unique polynomial of degree ≤ n which goes through the given points. Neville's algorithm evaluates this polynomial. Neville's algorithm is based on the Newton form of the interpolating polynomial and the recursion relation for the divided differences. It is similar to Aitken's algorithm (named after Alexander Aitken), which is nowadays not used.
- Hypernym
- Algorithm
- Is primary topic of
- Neville's algorithm
- Label
- enNeville's algorithm
- Link from a Wikipage to an external page
- dx.doi.org/10.1007/BF02166671
- www.nrbook.com/ub30001/nr3-3-2.pdf
- Link from a Wikipage to another Wikipage
- Aitken interpolation
- Alexander Aitken
- Big O notation
- Category:Interpolation
- Category:Polynomials
- Divided differences
- Eric Harold Neville
- Newton polynomial
- Polynomial interpolation
- SameAs
- 4wJDk
- Algorithme de Neville
- Algoritmo de Neville
- Algorytm Neville’a
- m.0d4q6q
- Neville's algorithm
- Q7884545
- ネヴィルのアルゴリズム
- Subject
- Category:Interpolation
- Category:Polynomials
- Title
- enNeville's Algorithm
- Urlname
- enNevillesAlgorithm
- WasDerivedFrom
- Neville's algorithm?oldid=1100728778&ns=0
- WikiPageInterLanguageLink
- Polynominterpolation
- WikiPageLength
- 4813
- Wikipage page ID
- 5141960
- Wikipage revision ID
- 1100728778
- WikiPageUsesTemplate
- Template:Cite book
- Template:MathWorld