On the evaluation of polynomial coefficients

被引：20
|
作者：
Calvetti, D [1 ]
Reichel, L
机构：
[1] Case Western Reserve Univ, Dept Math, Cleveland, OH 44106 USA
[2] Kent State Univ, Dept Math Sci, Kent, OH 44242 USA
来源：
NUMERICAL ALGORITHMS | 2003年 / 33卷 / 1-4期
关键词：
polynomial coefficients; power basis; round-off error; Leja ordering;
D O I：
10.1023/A:1025555803588
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The evaluation of the coefficients of a polynomial from its zeros is considered. We show that when the evaluation is carried out by the standard algorithm in finite precision arithmetic, the accuracy of the computed coefficients depends on the order in which the zeros are introduced. An ordering that enhances the accuracy for many polynomials is presented.
引用
收藏
页码：153 / 161
页数：9
相关论文
共 50 条
12345