On the minimum value of the condition number of polynomials
Complex Variables
2020-12-10 v1
Abstract
In 1993, Shub and Smale posed the problem of finding a sequence of univariate polynomials of degree with condition number bounded above by . In a previous paper by C. Belt\'an, U. Etayo, J. Marzo and J. Ortega-Cerd\`a, it was proved that the optimal value of the condition number is of the form , and the sequence demanded by Shub and Smale was described by a closed formula (for large enough with unknown) and by a search algorithm for the rest of the cases. In this paper we find concrete estimates for the constant hidden in the term and we describe a simple formula for a sequence of polynomials whose condition number is at most , valid for all , with a positive integer.
Keywords
Cite
@article{arxiv.2012.05138,
title = {On the minimum value of the condition number of polynomials},
author = {Carlos Beltrán and Fátima Lizarte},
journal= {arXiv preprint arXiv:2012.05138},
year = {2020}
}
Comments
21 pages