English

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 NN with condition number bounded above by NN. 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 O(N)O(\sqrt{N}), and the sequence demanded by Shub and Smale was described by a closed formula (for large enough NN0N\geqslant N_0 with N0N_0 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 O(N)O(\sqrt{N}) term and we describe a simple formula for a sequence of polynomials whose condition number is at most NN, valid for all N=4M2N=4M^2, with MM 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