
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.
Vandermonde matrix, Newton method, Numerical interpolation, polynomial interpolation, Schur complement, Sylvester identity, Lagrange method, recursive interpolation algorithm, recursive polynomial interpolation algorithm
Vandermonde matrix, Newton method, Numerical interpolation, polynomial interpolation, Schur complement, Sylvester identity, Lagrange method, recursive interpolation algorithm, recursive polynomial interpolation algorithm
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 8 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
