A comparison of the average case numerical condition of the power and bernstein polynomial bases

DOI10.1080/00207160108805087zbMath0988.65039OpenAlexW2083022935WikidataQ126245984 ScholiaQ126245984MaRDI QIDQ2752257

Winkler, Joab R.

Publication date: 26 June 2002

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160108805087

zbMATH Keywords

numerical examplescondition numberpolynomial rootsBernstein basisnumerical conditionpolynomial basis conversion

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) Real polynomials: location of zeros (26C10)

Related Items

Bernstein-Bézoutian matrices, The numerical condition of univariate and bivariate degree elevated Bernstein polynomials

Cites Work

• On the numerical condition of polynomials in Bernstein form
• On the condition of algebraic equations
• A statistical analysis of the numerical condition of multiple roots of polynomials.
• On the stability of transformations between power and Bernstein polynomial forms
• The evaluation of the zeros of ill-conditioned polynomials. I, II
• Effectively Well-Conditioned Linear Systems
• Condition numbers of a nearly singular simple root of a polynomial