English
Related papers

Related papers: The $\mathcal{S}$-cone and a primal-dual view on s…

200 papers

We introduce and study a cone which consists of a class of generalized polynomial functions and which provides a common framework for recent non-negativity certificates of polynomials in sparse settings. Specifically, this…

Algebraic Geometry · Mathematics 2020-09-22 Lukas Katthän , Helen Naumann , Thorsten Theobald

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

For a non-empty, finite subset $\mathcal{A} \subseteq \mathbb{N}_0^n$, denote by $C_{\text{sonc}}(\mathcal{A}) \in \mathbb{R}[x_1, \ldots, x_n]$ the cone of sums of non-negative circuit polynomials with support $\mathcal{A}$. We derive a…

Optimization and Control · Mathematics 2019-09-25 Mareike Dressler , Helen Naumann , Thorsten Theobald

In this article, we combine sums of squares (SOS) and sums of nonnegative circuit (SONC) forms, two independent nonnegativity certificates for real homogeneous polynomials. We consider the convex cone SOS+SONC of forms that decompose into a…

Algebraic Geometry · Mathematics 2024-12-17 Mareike Dressler , Salma Kuhlmann , Moritz Schick

The cone of sums of nonnegative circuits (SONCs) is a subset of the cone of nonnegative polynomials / exponential sums, which has been studied extensively in recent years. In this article, we construct a subset of the SONC cone which we…

Algebraic Geometry · Mathematics 2022-04-11 Janin Heuer , Timo de Wolff

Using the dual cone of sums of nonnegative circuits (SONC), we provide a relaxation of the global optimization problem to minimize an exponential sum and, as a special case, a multivariate real polynomial. Our approach builds on two key…

Optimization and Control · Mathematics 2020-10-23 Mareike Dressler , Janin Heuer , Helen Naumann , Timo de Wolff

A solvency cone is a polyhedral convex cone which is used in Mathematical Finance to model proportional transaction costs. It consists of those portfolios which can be traded into nonnegative positions. In this note, we provide a…

Optimization and Control · Mathematics 2024-01-26 Andreas Löhne , Birgit Rudloff

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 classes of sums of arithmetic-geometric exponentials (SAGE) and of sums of nonnegative circuit polynomials (SONC) provide nonnegativity certificates which are based on the inequality of the arithmetic and geometric means. We study the…

Optimization and Control · Mathematics 2024-08-07 Philippe Moustrou , Cordian Riener , Thorsten Theobald , Hugues Verdure

Recently, the second and the third author developed sums of nonnegative circuit polynomials (SONC) as a new certificate of nonnegativity for real polynomials, which is independent of sums of squares. In this article we show that the SONC…

Algebraic Geometry · Mathematics 2017-03-20 Mareike Dressler , Sadik Iliman , Timo de Wolff

In this paper, we describe the structural properties of the cone of $\mathcal{Z}$-transformations on the second order cone in terms of the semidefinite cone and copositive/completely positive cones induced by the second order cone and its…

Optimization and Control · Mathematics 2021-10-13 Sándor Z. Németh , M. Seetharama Gowda

The concept of sums of nonnegative circuit polynomials (SONC) was recently introduced as a new certificate of nonnegativity especially for sparse polynomials. In this paper, we explore the relationship between nonnegative polynomials and…

Combinatorics · Mathematics 2021-04-06 Jie Wang

The second-order cone plays an important role in convex optimization and has strong expressive abilities despite its apparent simplicity. Second-order cone formulations can also be solved more efficiently than semidefinite programming in…

Optimization and Control · Mathematics 2016-10-18 Hamza Fawzi

Let S be a subsemigroup of an abelian torsion-free group G. If S is a positive cone of G, then all C*-algebras generated by faithful isometrical non-unitary representations of S are canonically isomorphic. Proved by Murphy, this statement…

Operator Algebras · Mathematics 2012-12-04 M. A. Aukhadiev , V. H. Tepoyan

The second-order tangent set is an important concept in describing the curvature of the set involved. Due to the existence of the complementarity condition, the second-order cone (SOC) complementarity set is a nonconvex set. Moreover,…

Optimization and Control · Mathematics 2019-06-25 Jein-Shan Chen , Jane J. Ye , Jin Zhang , Jinchuan Zhou

We study dimensions of the faces of the cone of nonnegative polynomials and the cone of sums of squares; we show that there are dimensional differences between corresponding faces of these cones. These dimensional gaps occur in all cases…

Algebraic Geometry · Mathematics 2013-05-06 Grigoriy Blekherman , Sadik Iliman , Martina Kubitzke

In this article, we explore the connections between nonnegativity, the theory of $A$-discriminants, and tropical geometry. For an integral support set $A \subset \mathbb{Z}^n$, we cover the boundary of the sonc-cone by semi-algebraic sets…

Algebraic Geometry · Mathematics 2021-08-24 Jens Forsgård , Timo de Wolff

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

Netzer and Sanyal proved that every smooth hyperbolicity cone is a spectrahedral shadow. We generalize and sharpen this result at the same time, by showing that every Nash-smooth hyperbolicity cone is even second-order cone representable…

Algebraic Geometry · Mathematics 2025-10-07 Claus Scheiderer

A SONC polynomial is a sum of finitely many non-negative circuit polynomials, whereas a non-negative circuit polynomial is a non-negative polynomial whose support is a simplicial circuit. We show that there exist non-negative polynomials…

Optimization and Control · Mathematics 2021-08-05 Gennadiy Averkov
‹ Prev 1 2 3 10 Next ›