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 条

[21] Polynomial Ensembles and Recurrence Coefficients
Hardy, Adrien
CONSTRUCTIVE APPROXIMATION, 2018, 48 (01) : 137 - 162
[22] ON THE COEFFICIENTS OF A POLYNOMIAL WITH RESTRICTED ZEROS
Abdul Aziz
W. M. Shah
Analysis in Theory and Applications, 2009, 25 (02) : 142 - 146
[23] On the coefficients of the independence polynomial of graphs
Li, Shuchao
Liu, Lin
Wu, Yueyu
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (04) : 1324 - 1342
[24] MAGNITUDE OF COEFFICIENTS OF CYCLOTOMIC POLYNOMIAL
BEITER, M
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (02): : 417 - &
[25] COEFFICIENTS AND VALUES OF POLYNOMIAL RINGS
MCQUILLAN, DL
ARCHIV DER MATHEMATIK, 1978, 30 (01) : 8 - 13
[26] Q-POLYNOMIAL COEFFICIENTS
YANG, KW
ARS COMBINATORIA, 1988, 25 : 195 - 201
[27] ESTIMATION OF POLYNOMIAL ZERO COEFFICIENTS
BERG, L
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1987, 67 (01): : 57 - 58
[28] On the coefficients of the independence polynomial of graphs
Shuchao Li
Lin Liu
Yueyu Wu
Journal of Combinatorial Optimization, 2017, 33 : 1324 - 1342
[29] ON THE COEFFICIENTS OF THE CHARACTERISTIC POLYNOMIAL OF A MATRIX
LEWIN, M
DISCRETE MATHEMATICS, 1994, 125 (1-3) : 255 - 262
[30] Linear recurrences with polynomial coefficients
Bronstein, M
Solé, P
JOURNAL OF COMPLEXITY, 2004, 20 (2-3) : 171 - 181

← 1 2 3 4 5 →