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

共 8 条

[1] Polynomial zerofinders based on Szego polynomials [J].

Ammar, GS ;

Calvetti, D ;

Gragg, WB ;

Reichel, L .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 127 (1-2) :1-16

[2] Design, analysis, and implementation of a multiprecision polynomial rootfinder [J].

Bini, DA ;

Fiorentino, G .

NUMERICAL ALGORITHMS, 2000, 23 (2-3) :127-173

[3]

BREZINSKI C, 1994, HDB NUMERICAL ANAL, V3, P3

[4]

CALVETTI D, IN PRESS FAST ALGORI

[5]

FISCHER B, 1988, NUMER MATH, V54, P225, DOI 10.1007/BF01396976

[6]

LEJA F., 1957, ANN POL MATH, V4, P8

[7] An updated supplementary bibliography on roots of polynomials [J].

McNamee, JM .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 110 (02) :305-306

[8]

Rivlin T. J., 2020, Chebyshev Polynomials

← 1 →