We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CV

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Complex Variables

Title: On the minimum value of the condition number of polynomials

Abstract: In 1993, Shub and Smale posed the problem of finding a sequence of univariate polynomials of degree $N$ with condition number bounded above by $N$. 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(\sqrt{N})$, and the sequence demanded by Shub and Smale was described by a closed formula (for large enough $N\geqslant N_0$ with $N_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(\sqrt{N})$ term and we describe a simple formula for a sequence of polynomials whose condition number is at most $N$, valid for all $N=4M^2$, with $M$ a positive integer.
Comments: 21 pages
Subjects: Complex Variables (math.CV)
MSC classes: 30E10, 30C15, 31A15
Cite as: arXiv:2012.05138 [math.CV]
  (or arXiv:2012.05138v1 [math.CV] for this version)

Submission history

From: Fátima Lizarte [view email]
[v1] Wed, 9 Dec 2020 16:18:19 GMT (243kb,D)

Link back to: arXiv, form interface, contact.