Exact SDP relaxations for classes of nonlinear semidefinite programming problems
From MaRDI portal
Publication:1939707
DOI10.1016/j.orl.2012.09.006zbMath1287.90047OpenAlexW2052538354WikidataQ59241518 ScholiaQ59241518MaRDI QIDQ1939707
Guoyin Li, Vaithilingam Jeyakumar
Publication date: 5 March 2013
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2012.09.006
fractional programspolynomial optimizationsum of squares polynomialsSOS-convex polynomialsconvex semi-definite programming
Related Items
Semidefinite programming relaxation methods for global optimization problems with sparse polynomials and unbounded semialgebraic feasible sets, SOS-convex semialgebraic programs and its applications to robust optimization: a tractable class of nonsmooth convex optimization, Convergence of the Lasserre hierarchy of SDP relaxations for convex polynomial programs without compactness, Multi-objective optimization problems with SOS-convex polynomials over an LMI constraint, Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming, Convergence of an SDP hierarchy and optimality of robust convex polynomial optimization problems, Conic relaxations with stable exactness conditions for parametric robust convex polynomial problems, Sum-of-squares relaxations in robust DC optimization and feature selection, On semidefinite programming relaxations for a class of robust SOS-convex polynomial optimization problems, Dual semidefinite programs without duality gaps for a class of convex minimax programs, Convergent conic linear programming relaxations for cone convex polynomial programs, A convergent hierarchy of SDP relaxations for a class of hard robust global polynomial optimization problems, On solving a class of fractional semi-infinite polynomial programming problems, A hybrid approach for finding efficient solutions in vector optimization with SOS-convex 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, Characterizing robust solution sets of convex programs under data uncertainty, A new class of alternative theorems for SOS-convex inequalities and robust optimization, Finding efficient solutions for multicriteria optimization problems with SOS-convex polynomials, A bilevel Farkas lemma to characterizing global solutions of a class of bilevel polynomial programs, Radius of robust feasibility formulas for classes of convex programs with uncertain polynomial constraints
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A convex polynomial that is not sos-convex
- Semidefinite representation of convex sets
- Representation of nonnegative convex polynomials
- Semidefinite programming relaxations for semialgebraic problems
- Aspects of semidefinite programming. Interior point algorithms and selected applications
- A Frank--Wolfe type theorem for convex polynomial programs
- Convex sets with semidefinite representation
- Local and superlinear convergence of a primal-dual interior point method for nonlinear semidefinite programming
- A note on strong duality in convex semidefinite optimization: necessary and sufficient conditions
- A new geometric condition for Fenchel's duality in infinite dimensional spaces
- Global Optimization with Polynomials and the Problem of Moments
- A Complete Characterization of the Gap between Convexity and SOS-Convexity
- Nonnegative polynomials and sums of squares
- Representations of Positive Polynomials and Optimization on Noncompact Semialgebraic Sets
- On the Lasserre Hierarchy of Semidefinite Programming Relaxations of Convex Polynomial Optimization Problems
- On Extension of Fenchel Duality and its Application
- Convexity in SemiAlgebraic Geometry and Polynomial Optimization
- On the Equivalence of Algebraic Approaches to the Minimization of Forms on the Simplex
- Semidefinite Programming
- Convergent Relaxations of Polynomial Matrix Inequalities and Static Output Feedback
