High Order Terms for Condition Estimation of Univariate Polynomials

DOI10.1137/050629239MaRDI QIDQ5296049zbMATH OpenOpenAlexFDO

Authors Joab R. Winkler

Publication date 31 July 2007

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/050629239

zbMATH Keywords

condition numbersroot of a polynomialTaylor series

Mathematics Subject Classification ID

Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical computation of solutions to single equations (65H05)

Recommendations

• Condition numbers of a nearly singular simple root of a polynomial
• Numerical condition of polynomials in different forms
• A statistical analysis of the numerical condition of multiple roots of polynomials.
• Are the coefficients of a polynomial well-conditioned functions of its roots?
• On the minimum value of the condition number of polynomials

Cited in

(7)

• Are the coefficients of a polynomial well-conditioned functions of its roots?
• A statistical analysis of the numerical condition of multiple roots of polynomials.
• Structured matrix methods for the computation of multiple roots of a polynomial
• On the condition of the zeros of characteristic polynomials
• The computation of multiple roots of a Bernstein basis polynomial
• Condition numbers of a nearly singular simple root of a polynomial
• The calculation of the degree of an approximate greatest common divisor of two polynomials

This page was built for publication: High Order Terms for Condition Estimation of Univariate Polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5296049)