A sequence of polynomials with optimal condition number

DOI10.1090/JAMS/956MaRDI QIDQ5147325zbMATH OpenOpenAlexFDO

Authors Ujué Etayo, Jordi Marzo, Joaquim Ortega-Cerdà, Carlos Beltran

Publication date 3 February 2021

Published in Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.01356, http://hdl.handle.net/2445/172911

zbMATH Keywords

arbitrary degree polynomialsoptimal condition numberpolynomial condition numberunivariate polynomials

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20)

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.

Recommendations

• On the minimum value of the condition number of polynomials
• A general condition number for polynomials
• A condition number theorem for underdetermined polynomial systems
• On the numerical condition of polynomials in Bernstein form
• On the best conditioned bases of quadratic polynomials

Cites work

• A deterministic algorithm to compute approximate roots of polynomial systems in polynomial average time
• A facility location formulation for stable polynomials and elliptic Fekete points
• Complexity of Bezout's Theorem I: Geometric Aspects
• Complexity of Bezout's theorem. III: Condition number and packing
• Condition. The geometry of numerical algorithms
• Fast linear homotopy to find approximate zeros of polynomial systems
• From the Ginzburg-Landau model to vortex lattice problems
• scientific article; zbMATH DE number 421657 (Why is no real title available?)
• scientific article; zbMATH DE number 4158742 (Why is no real title available?)
• scientific article; zbMATH DE number 1096865 (Why is no real title available?)
• scientific article; zbMATH DE number 1503621 (Why is no real title available?)
• Minimal discrete energy on the sphere
• On a problem posed by Steve Smale
• On the maximal product of distances between points on a sphere
• Optimal logarithmic energy points on the unit sphere
• Renormalized energy and asymptotic expansion of optimal logarithmic energy on the sphere
• Sampling and interpolation of entire functions and exponential systems in convex domains
• Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Victor Moll and Daniel Zwillinger
• The Diamond ensemble: a constructive set of spherical points with small logarithmic energy
• The next-order term for optimal Riesz and logarithmic energy asymptotics on the sphere

Cited in

(6)

• Smale 17th Problem: Advances and Open Directions
• A sharp Bombieri inequality, logarithmic energy and well conditioned polynomials
• On the minimum value of the condition number of polynomials
• On 7th Smale's problem
• A lower bound for the logarithmic energy on \(\mathbb{S}^2\) and for the Green energy on \(\mathbb{S}^n\)
• Expected energy of zeros of elliptic polynomials

This page was built for publication: A sequence of polynomials with optimal condition number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5147325)