A new approach to fast polynomial interpolation and multipoint evaluation (Q1802447)
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: A new approach to fast polynomial interpolation and multipoint evaluation |
scientific article; zbMATH DE number 203421
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new approach to fast polynomial interpolation and multipoint evaluation |
scientific article; zbMATH DE number 203421 |
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
