English

A sequence of polynomials with optimal condition number

Complex Variables 2021-06-29 v1

Abstract

We find an explicit sequence of univariate polynomials of arbitrary degree with optimal condition number. This solves a problem posed by Michael Shub and Stephen Smale in 1993.

Keywords

Cite

@article{arxiv.1903.01356,
  title  = {A sequence of polynomials with optimal condition number},
  author = {Carlos Beltrán and Ujué Etayo and Jordi Marzo and Joaquim Ortega-Cerdà},
  journal= {arXiv preprint arXiv:1903.01356},
  year   = {2021}
}
R2 v1 2026-06-23T07:57:44.514Z