The S-cone and a primal-dual view on second-order representability

DOI10.1007/S13366-020-00512-9MaRDI QIDQ2022366zbMATH OpenOpenAlexFDO

Authors Helen Naumann, Thorsten Theobald

Publication date 29 April 2021

Published in Beiträge zur Algebra und Geometrie (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2003.09495

zbMATH Keywords

second-order conedual conepositive polynomials\(\mathcal{S}\)-conearithmetic-geometric exponentialssums of non-negative circuit polynomials

Mathematics Subject Classification ID

Convex programming (90C25) Semidefinite programming (90C22) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Semialgebraic sets and related spaces (14P10) Forms over real fields (11E10) Polynomial optimization (90C23)

Abstract: The $mathcalS$-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 sums of arithmetic-geometric exponentials (SAGE). In this paper, we study the $mathcalS$-cone and its dual from the viewpoint of second-order representability. Extending results of Averkov and of Wang and Magron on the primal SONC cone, we provide explicit generalized second-order descriptions for rational $mathcalS$-cones and theirs duals.

Recommendations

• On representing the positive semidefinite cone using the second-order cone
• On the Second-Order Feasibility Cone: Primal-Dual Representation and Efficient Projection
• Notes on Duality in Second Order and p -Order Cone Optimization
• scientific article; zbMATH DE number 3889290
• Second order cones for maximal monotone operators via representative functions
• A note on treating a second order cone program as a special case of a semidefinite program
• Second-Order Cone Representation for Convex Sets in the Plane
• The primal-dual second-order cone approximations algorithm for symmetric cone programming
• Computable representation of the cone of nonnegative quadratic forms over a general second-order cone and its application to completely positive programming
• On polyhedral and second-order cone decompositions of semidefinite optimization problems

Cites work

• scientific article; zbMATH DE number 1201576 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 7378399 (Why is no real title available?)
• A unified framework of SAGE and SONC polynomials and its duality theory
• Amoebas, nonnegative polynomials and sums of squares supported on circuits
• Forms derived from the arithmetic-geometric inequality
• Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
• Moments, positive polynomials and their applications
• Optimal size of linear matrix inequalities in semidefinite approaches to polynomial optimization
• Positive polynomials and sums of squares
• Relative entropy relaxations for signomial optimization
• Sums of squares, moment matrices and optimization over polynomials

Cited in

(6)

• A unified framework of SAGE and SONC polynomials and its duality theory
• Sublinear circuits for polyhedral sets
• Symmetry reduction in AM/GM-based optimization
• Symmetric SAGE and SONC forms, exactness and quantitative gaps
• SONC optimization and exact nonnegativity certificates via second-order cone programming
• Sublinear circuits and the constrained signomial nonnegativity problem

Describes a project that uses

Uses Software

• REPOP

This page was built for publication: The \(\mathcal{S}\)-cone and a primal-dual view on second-order representability

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