Systolic computation of interpolating polynomials (Q2641062)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Systolic computation of interpolating polynomials |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Systolic computation of interpolating polynomials |
scientific article |
Statements
Systolic computation of interpolating polynomials (English)
0 references
1990
0 references
Several time-optimal and spacetime-optimal systolic arrays are presented for computing a process dependence graph corresponding to the Aitken algorithm. It is shown that these arrays also can be used to compute the generalized divided differences, i.e., the coefficients of the Hermite interpolating polynomial. Multivariate generalized divided differences are shown to be efficiently computed on a 2-dimensional systolic array. The techniques also are applied to the Neville algorithm, producing similar results.
0 references
Newton interpolation
0 references
Aitken algorithm
0 references
Hermite interpolating polynomial
0 references
divided differences
0 references
systolic array
0 references
Neville algorithm
0 references
