Geodesic
Numerical condition of polynomials in different forms
Electronic transactions on numerical analysis, Tome 12 (2001), pp. 66-87.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The zeros of high-degree polynomials are notoriously sensitive to changes in the coefficients, causing problems for available zero-finding software. In this paper, we study how this sensitivity depends on the polynomial representation. We first extend the algebraic characterization of polynomial pseudozero sets from the power basis to general bases. We show that for a polynomial, the numerical conditions of its values and zeros are closely related and can be visualized simultaneously by its pseudozero sets. Comparing the pseudozero sets on a set of testing polynomials in the power, Taylor, Chebyshev, and Bernstein bases reveals that appropriate representation of polynomials gives rise to locally well-conditioned zeros, which then leads to an Iterative Refinement Algorithm that combines symbolic formulation with numeric processing to reduce computational errors of polynomial zeros located in the region of interest.
Classification : 65F35
Keywords: polynomial equation, polynomial basis, pseudozero set, iterative refinement algorithm 
@article{ETNA_2001__12__a8,
     author = {Zhang, Hong},
     title = {Numerical condition of polynomials in different forms},
     journal = {Electronic transactions on numerical analysis},
     pages = {66--87},
     publisher = {mathdoc},
     volume = {12},
     year = {2001},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2001__12__a8/}
}
TY  - JOUR
AU  - Zhang, Hong
TI  - Numerical condition of polynomials in different forms
JO  - Electronic transactions on numerical analysis
PY  - 2001
SP  - 66
EP  - 87
VL  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2001__12__a8/
LA  - en
ID  - ETNA_2001__12__a8
ER  - 
%0 Journal Article
%A Zhang, Hong
%T Numerical condition of polynomials in different forms
%J Electronic transactions on numerical analysis
%D 2001
%P 66-87
%V 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2001__12__a8/
%G en
%F ETNA_2001__12__a8
Zhang, Hong. Numerical condition of polynomials in different forms. Electronic transactions on numerical analysis, Tome 12 (2001), pp. 66-87. http://geodesic.mathdoc.fr/item/ETNA_2001__12__a8/