Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 1809.03626

Smoothed Analysis for the Condition Number of Structured Real Polynomial Systems

Alperen A. Ergür·Grigoris Paouris·J. Maurice Rojas
View original source ↗Read source document ↗Export metadata ↓

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.

Explore related subjects

math.AGcs.NAcs.SCmath.MGmath.NA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Alperen A. Ergür, Grigoris Paouris, J. Maurice Rojas. 2021-06-20. Smoothed Analysis for the Condition Number of Structured Real Polynomial Systems. https://arxiv.org/abs/1809.03626

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

G3-Criteria and Applications

The G3-property of a subvariety was introduced by Hironaka-Matsumura, and plays an important role for deducing connectedness and extension results. Unfortunately, it's a rather elusive notion, which is not always easy to establish. Most of the existing work is concentrated on subvarieties of homogeneous varieties. The first goal of this article is to show that mobility assumptions on the subvariety, considered in works of Badescu, Chow, Debarre, Voisin, yield a certain partial positivity property, slightly stronger than G3, previously introduced by the author. Second, we apply the result to prove that, in numerous situations, the splitting of the normal bundle of a smooth two-codimensional subvariety implies that it is a complete intersection.

math.AG↗
arXiv2026

Nodal degeneration of chiral algebras I: Global structure and gluing formula

We define a natural extension of a universal factorization algebra $\mathcal{A}$ to families of stable punctured curves, by integrating over all semistable modifications. We prove that the resulting sheaf of factorization homology satisfies a natural gluing formula, by tensoring over a certain derived associative algebra $\mathfrak{Z}_{\mathcal{A}}^0$, generalizing the Verlinde formula for gluing of conformal blocks.

math.AG↗