Current browse context:
math.AG
Change to browse by:
References & Citations
Mathematics > Algebraic Geometry
Title: Smoothed Analysis for the Condition Number of Structured Real Polynomial Systems
(Submitted on 10 Sep 2018 (v1), last revised 20 Jun 2021 (this version, v3))
Abstract: We consider the sensitivity of real zeros of structured polynomial systems to perturbations of their coefficients. In particular, we provide explicit estimates for condition numbers of structured random real polynomial systems, and extend these estimates to the smoothed analysis setting.
Submission history
From: Alperen Ali Ergur [view email][v1] Mon, 10 Sep 2018 22:59:41 GMT (28kb)
[v2] Mon, 17 Feb 2020 21:42:56 GMT (25kb)
[v3] Sun, 20 Jun 2021 17:35:08 GMT (26kb)
Link back to: arXiv, form interface, contact.