Generalized SOS-convexity and strong duality with SDP dual programs in polynomial optimization

MaRDI QIDQ2789232zbMATH OpenFDO

Authors Jae Hyoung Lee, V. Jeyakumar, Gue Myung Lee

Publication date 26 February 2016

Published in Journal of Convex Analysis (Search for Journal in Brave)

Full work available at URL http://www.heldermann.de/JCA/JCA22/JCA224/jca22053.htm

zbMATH Keywords

strong dualitynon-convex quadratic optimizationSOS-convex polynomials\(\rho\)-SOS-convex polynomialsextended trust-region problems

Mathematics Subject Classification ID

Convex programming (90C25) Convexity of real functions in one variable, generalizations (26A51) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)

Recommendations

• Dual semidefinite programs without duality gaps for a class of convex minimax programs
• Robust SOS-convex polynomial optimization problems: exact SDP relaxations
• Tight SDP relaxations for a class of robust SOS-convex polynomial programs without the Slater condition
• Generalized Farkas' lemma and gap-free duality for minimax DC optimization with polynomials and robust quadratic optimization
• Strong duality in lasserre's hierarchy for polynomial optimization

Cited in

(8)

• A convex polynomial that is not sos-convex
• SOS-convex semialgebraic programs and its applications to robust optimization: a tractable class of nonsmooth convex optimization
• Dual semidefinite programs without duality gaps for a class of convex minimax programs
• On minimizing difference of a SOS-convex polynomial and a support function over a SOS-concave matrix polynomial constraint
• On duality gap with polynomial multipliers for polynomial optimization problems
• Lossless convexification and duality
• Generalized Lagrangian duality for nonconvex polynomial programs with polynomial multipliers
• A unifying approach to robust convex infinite optimization duality

This page was built for publication: Generalized SOS-convexity and strong duality with SDP dual programs in polynomial optimization

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