Recursive polynomial interpolation algorithm (RPIA) (Q1681774)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Recursive polynomial interpolation algorithm (RPIA) |
scientific article |
Statements
Recursive polynomial interpolation algorithm (RPIA) (English)
0 references
24 November 2017
0 references
The paper under review is focused on the polynomial interpolation problem, i.e. on the computation of a planar interpolation polynomial of \(n\)-th degree passing through a set of \(n+1\) points with no two \(x\)-coordinates equal. A new method -- recursive polynomial interpolation algorithm (RPIA) -- for interpolation polynomial computation is described. RPIA consists in a reformulation of the polynomial interpolation problem and the expression of interpolation polynomials as Schur complements. For the construction of RPIA, the properties of the Schur complements and the Sylvester identity are applied. Lagrange and Newton formulas commonly used to obtain interpolation polynomials are mentioned in the paper, too. The explanation of RPIA construction is completed by several examples where the new algorithm is applied. The suggested method can be applied in various areas of numerical analysis, digital signal processing, computer graphics, etc.
0 references
polynomial interpolation
0 references
Lagrange method
0 references
Newton method
0 references
Vandermonde matrix
0 references
Schur complement
0 references
Sylvester identity
0 references
recursive interpolation algorithm
0 references
recursive polynomial interpolation algorithm
0 references
0 references
0 references