A new approach to fast polynomial interpolation and multipoint evaluation (Q1802447)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new approach to fast polynomial interpolation and multipoint evaluation |
scientific article |
Statements
A new approach to fast polynomial interpolation and multipoint evaluation (English)
0 references
21 July 1993
0 references
The fastest known algorithms for the problems of multipoint polynomial evaluation are numerically unstable. Therefore the authors use an approach which involves Toeplitz type linear systems for which the stability problems are less serious. The running time depends on the condition number of the auxiliary problem.
0 references
fast polynomial interpolation
0 references
multipoint polynomial evaluation
0 references
Toeplitz type linear systems
0 references
stability
0 references
condition number
0 references
