Abstract
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.
Similar content being viewed by others
References
G.S. Ammar, D. Calvetti, W.B. Gragg and L. Reichel, Polynomial zerofinders based on Szegő polynomials, J. Comput. Appl. Math. 127 (2001) 1–16.
A. Bini and G. Fiorentino, Design, analysis and implementation of a multiprecision polynomial rootfinder, Numer. Algorithms 23 (2000) 127–173.
C. Brezinski, Historical perspective on interpolation, approximation and quadrature, in: Handbook of Numerical Analysis, Vol. 3, eds. P.G. Ciarlet and J.L. Lions (North-Holland, Amsterdam, 1994) pp. 3–46.
D. Calvetti, L. Reichel and F. Sgallari, A modified companion matrix method based on Newton polynomials, in: Fast Algorithms, ed. V. Olshevsky, Contemporary Mathematics (Amer. Math. Soc., Providence, RI) to appear.
B. Fischer and L. Reichel, A stable Richardson iteration method for complex linear systems, Numer. Math. 54 (1988) 225–242.
F. Leja, Sur certaines suits liées aux ensemble plan et leur application à la representation conforme, Ann. Polon. Math. 4 (1957) 8–13.
J.M. McNamee, An updated supplementary bibliography on roots of polynomials, J. Comput. Appl. Math. 110 (1999) 305–306. The actual bibliography is available at the Web site http://www. elsevier.nl/locate/cam.
T.J. Rivlin, Chebyshev Polynomials, 2nd ed. (Wiley, New York, 1990).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Calvetti, D., Reichel, L. On the Evaluation of Polynomial Coefficients. Numerical Algorithms 33, 153–161 (2003). https://doi.org/10.1023/A:1025555803588
Issue Date:
DOI: https://doi.org/10.1023/A:1025555803588