A sequence of polynomials with optimal condition number
arXiv:1903.01356 · doi:10.1090/jams/956
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.