English
Related papers

Related papers: Smooth hyperbolicity cones are second-order cone r…

200 papers

Hyperbolicity cones are convex algebraic cones arising from hyperbolic polynomials. A well-understood subclass of hyperbolicity cones is that of spectrahedral cones and it is conjectured that every hyperbolicity cone is spectrahedral. In…

Optimization and Control · Mathematics 2012-08-03 Tim Netzer , Raman Sanyal

Hyperbolic polynomials elegantly encode a rich class of convex cones that includes polyhedral and spectrahedral cones. Hyperbolic polynomials are closed under taking polars and the corresponding cones, the derivative cones, yield…

Optimization and Control · Mathematics 2011-11-11 Raman Sanyal

Amenability is a notion of facial exposedness for convex cones that is stronger than being facially dual complete (or "nice") which is, in turn, stronger than merely being facially exposed. Hyperbolicity cones are a family of algebraically…

Optimization and Control · Mathematics 2023-10-20 Bruno F. Lourenço , Vera Roshchina , James Saunderson

We prove that the hyperbolicity cones of elementary symmetric polynomials are spectrahedral, i.e., they are slices of the cone of positive semidefinite matrices. The proof uses the matrix--tree theorem, an idea already present in Choe et…

Optimization and Control · Mathematics 2013-09-23 Petter Brändén

A "spectral convex set" is a collection of symmetric matrices whose range of eigenvalues form a symmetric convex set. Spectral convex sets generalize the Schur-Horn orbitopes studied by Sanyal-Sottile-Sturmfels (2011). We study this class…

Metric Geometry · Mathematics 2025-02-12 Raman Sanyal , James Saunderson

The second-order cone is a class of simple convex cones and optimizing over them can be done more efficiently than with semidefinite programming. It is interesting both in theory and in practice to investigate which convex cones admit a…

Optimization and Control · Mathematics 2020-02-10 Jie Wang , Victor Magron

To demonstrate the discrepancy between second-order cone and semidefinite programming, Hamza Fawzi showed that the cone S_+^3 of symmetric positive semidefinite matrices of size 3 is not second-order cone representable (socr). A slice of…

Optimization and Control · Mathematics 2019-09-20 Gennadiy Averkov

The $\mathcal{S}$-cone provides a common framework for cones of polynomials or exponential sums which establish non-negativity upon the arithmetic-geometric inequality, in particular for sums of non-negative circuit polynomials (SONC) or…

Optimization and Control · Mathematics 2020-06-18 Helen Naumann , Thorsten Theobald

We consider cones of real forms which are sums of squares forms and invariant by a (finite) reflection group. We show how the representation theory of these groups allows to use the symmetry inherent in these cones to give more efficient…

Algebraic Geometry · Mathematics 2021-12-15 Sebastian Debus , Cordian Riener

Kodaira embedding theorem provides an effective characterization of projectivity of a K\"ahler manifold in terms the second cohomology. Recently X. Yang [21] proved that any compact K\"ahler manifold with positive holomorphic sectional…

Differential Geometry · Mathematics 2023-02-24 Lei Ni , Fangyang Zheng

The Helton-Nie Conjecture (HNC) is the proposition that every convex semialgebraic set is a spectrahedral shadow. Here we prove that HNC is equivalent to another propo- sition related to quadratically constrained quadratic programming.…

Optimization and Control · Mathematics 2015-01-07 Martin Ames Harrison

We consider a smooth Euclidean solid cone endowed with a smooth homogeneous density function used to weight Euclidean volume and hypersurface area. By assuming convexity of the cone and a curvature-dimension condition we prove that the…

Differential Geometry · Mathematics 2013-04-17 Antonio Cañete , César Rosales

In this article we develop new methods for exhibiting convex semialgebraic sets that are not spectrahedral shadows. We characterize when the set of nonnegative polynomials with a given support is a spectrahedral shadow in terms of sums of…

Rings and Algebras · Mathematics 2024-07-22 Manuel Bodirsky , Mario Kummer , Andreas Thom

We prove that the density of a topologically nontrivial, area-minimizing hypercone with an isolated singularity must be greater than the square root of 2. The Simons' cones show that this is the best possible constant. If one of the…

Differential Geometry · Mathematics 2016-02-22 Tom Ilmanen , Brian White

We focus on copositive and completely positive cones over symmetric cones of rank at least $5$, and in particular investigate whether these cones are spectrahedral shadows. We extend known results for nonnegative orthants of dimension at…

Optimization and Control · Mathematics 2026-03-02 Mitsuhiro Nishijima

We show that a domain that satisfies the visibility property with $\mathcal C^2$-smooth boundary is pseudoconvex.

Complex Variables · Mathematics 2024-10-14 Nikolai Nikolov , Ahmed Yekta Ökten , Pascal J. Thomas

The Generalized Lax Conjecture asks whether every hyperbolicity cone is a section of a semidefinite cone of sufficiently high dimension. We prove that the space of hyperbolicity cones of hyperbolic polynomials of degree $d$ in $n$ variables…

Optimization and Control · Mathematics 2018-01-15 Prasad Raghavendra , Nick Ryder , Nikhil Srivastava , Benjamin Weitz

Spectrahedral shadows are projections of linear sections of the cone of positive semidefinite matrices. We characterize the polynomials that vanish on the boundaries of these convex sets when both the section and the projection are generic.

Optimization and Control · Mathematics 2015-04-28 Rainer Sinn , Bernd Sturmfels

The compact set of homogeneous quadratic polynomials in $n$ real variables with modulus bounded by 1 on the unit sphere $S^{n-1}$ is trivially semi-definite representable. The compact set of homogeneous ternary quartics with modulus bounded…

Optimization and Control · Mathematics 2021-03-25 Roland Hildebrand

The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. We prove the conjecture for a multivariate generalization of the matching polynomial. This is further…

Combinatorics · Mathematics 2016-11-21 Nima Amini
‹ Prev 1 2 3 10 Next ›