Semidefinite programming relaxation methods for global optimization problems with sparse polynomials and unbounded semialgebraic feasible sets
From MaRDI portal
Publication:288220
DOI10.1007/s10898-015-0356-6zbMath1369.90136OpenAlexW1196354647WikidataQ59241452 ScholiaQ59241452MaRDI QIDQ288220
Guoyin Li, Sunyoung Kim, Gue Myung Lee, Vaithilingam Jeyakumar
Publication date: 25 May 2016
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-015-0356-6
global continuous optimizationsemidefinite programming relaxationssparse polynomial optimizationstructured sparsitysums of squares polynomials
Related Items
Finding robust global optimal values of bilevel polynomial programs with uncertain linear constraints ⋮ Positivity certificates and polynomial optimization on non-compact semialgebraic sets ⋮ A convergent hierarchy of SDP relaxations for a class of hard robust global polynomial optimization problems ⋮ Steklov convexification and a trajectory method for global optimization of multivariate quartic polynomials ⋮ Exact conic programming relaxations for a class of convex polynomial cone programs ⋮ On minimizing difference of a SOS-convex polynomial and a support function over a SOS-concave matrix polynomial constraint ⋮ A new bounded degree hierarchy with SOCP relaxations for global polynomial optimization and conic convex semi-algebraic programs ⋮ Unnamed Item ⋮ Extended trust-region problems with one or two balls: exact copositive and Lagrangian relaxations ⋮ Convergent Semidefinite Programming Relaxations for Global Bilevel Polynomial Optimization Problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- A mathematical introduction to compressive sensing
- Optimality conditions and finite convergence of Lasserre's hierarchy
- On polynomial optimization over non-compact semi-algebraic sets
- Partitioning procedure for polynomial optimization
- Exploiting sparsity in linear and nonlinear matrix inequalities via positive semidefinite matrix completion
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- Sum of squares method for sensor network localization
- A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones
- The \(K\)-moment problem for compact semi-algebraic sets
- Sums of squares on real algebraic curves
- Convergence of the Lasserre hierarchy of SDP relaxations for convex polynomial programs without compactness
- Exact SDP relaxations for classes of nonlinear semidefinite programming problems
- An exact Jacobian SDP relaxation for polynomial optimization
- Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework
- Global Optimization with Polynomials and the Problem of Moments
- Algorithm 920
- Representations of Positive Polynomials and Optimization on Noncompact Semialgebraic Sets
- Decoding by Linear Programming
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Sparse SOS Relaxations for Minimizing Functions that are Summations of Small Polynomials
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- A new class of alternative theorems for SOS-convex inequalities and robust optimization
- Approximation Bounds for Quadratic Optimization with Homogeneous Quadratic Constraints
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity
- Global Optimization of Polynomials Using Gradient Tentacles and Sums of Squares
