Sum of squares generalizations for conic sets

DOI10.1007/s10107-022-01831-6zbMath1518.90063arXiv2103.11499OpenAlexW3136413069MaRDI QIDQ6038674

L. Kapelevich, Juan Pablo Vielma, Chris Coey

Publication date: 2 May 2023

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

interior pointpolynomial optimizationsum of squaresnon-symmetric conic optimization

Mathematics Subject Classification ID

Interior-point methods (90C51) Polynomial optimization (90C23)

Related Items (2)

Performance enhancements for a generic conic interior point algorithm ⋮ Low-Rank Univariate Sum of Squares Has No Spurious Local Minima

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones
• Second-order cone programming
• A homogeneous interior-point algorithm for nonsymmetric convex conic optimization
• Stability and robustness analysis of nonlinear systems via contraction metrics and SOS programming
• Self-Concordant Barriers for Cones Generated by Chebyshev Systems
• Semidefinite Characterization of Sum-of-Squares Cones in Algebras
• Optimization Problems over Positive Pseudopolynomial Matrices
• Sum-of-Squares Optimization without Semidefinite Programming
• Generalized Chebyshev Polynomials Associated with Affine Weyl Groups
• Semidefinite Optimization and Convex Algebraic Geometry
• Solving Natural Conic Formulations with Hypatia.jl
• Convergent Relaxations of Polynomial Matrix Inequalities and Static Output Feedback

This page was built for publication: Sum of squares generalizations for conic sets