An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones
From MaRDI portal
Publication:879967
DOI10.1007/S10107-006-0004-5zbMATH Open1210.90159OpenAlexW1998648277MaRDI QIDQ879967FDOQ879967
Masakazu Kojima, Masakazu Muramatsu
Publication date: 10 May 2007
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-006-0004-5
Recommendations
- A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones
- Polynomial optimization problems and their relaxations
- Moments and sums of squares for polynomial optimization and related problems
- Exact conic programming relaxations for a class of convex polynomial cone programs
- Exactness of sums of squares relaxations involving \(3\times 3\) matrices and Lorentz cones
global optimizationpolynomial optimizationEuclidean Jordan algebrasum of squaressymmetric coneconic programsemidefinite program
Cites Work
- Title not available (Why is that?)
- Global optimization with polynomials and the problem of moments
- GloptiPoly
- Second-order cone programming
- Semidefinite programming relaxations for semialgebraic problems
- Matrix sum-of-squares relaxations for robust semi-definite programs
- Title not available (Why is that?)
- Linear systems in Jordan algebras and primal-dual interior-point algorithms
- Euclidean Jordan algebras and interior-point algorithms
- The truncated complex $K$-moment problem
- On a commutative class of search directions for linear programming over symmetric cones
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- Sparsity in sums of squares of polynomials
- Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems
- A GENERAL FRAMEWORK FOR CONVEX RELAXATION OF POLYNOMIAL OPTIMIZATION PROBLEMS OVER CONES
- Convergent Relaxations of Polynomial Matrix Inequalities and Static Output Feedback
Cited In (22)
- Robust stability, ℋ2 analysis and stabilisation of discrete-time Markov jump linear systems with uncertain probability matrix
- Exploiting Symmetries in SDP-Relaxations for Polynomial Optimization
- Perturbed sums-of-squares theorem for polynomial optimization and its applications
- An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex
- Convexity and differentiability properties of spectral functions and spectral mappings on Euclidean Jordan algebras
- Title not available (Why is that?)
- Exploiting Sparsity in SDP Relaxation of Polynomial Optimization Problems
- Enclosing ellipsoids and elliptic cylinders of semialgebraic sets and their application to error bounds in polynomial optimization
- Exactness of sums of squares relaxations involving \(3\times 3\) matrices and Lorentz cones
- Exploiting sparsity in linear and nonlinear matrix inequalities via positive semidefinite matrix completion
- A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones
- Derivatives of eigenvalues and Jordan frames
- A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with application to semidefinite programming
- Matrix sum-of-squares relaxations for robust semi-definite programs
- A convergent hierarchy of SDP relaxations for a class of hard robust global polynomial optimization problems
- Verifying exactness of relaxations for robust semi-definite programs by solving polynomial systems
- Robust control of uncertain systems: classical results and recent developments
- Sum of squares generalizations for conic sets
- Solving polynomial least squares problems via semidefinite programming relaxations
- A GENERAL FRAMEWORK FOR CONVEX RELAXATION OF POLYNOMIAL OPTIMIZATION PROBLEMS OVER CONES
- Exact conic programming relaxations for a class of convex polynomial cone programs
- An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture
Uses Software
This page was built for publication: An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q879967)
