Hidden Convexity in Partially Separable Optimization
CentER Working Paper Series No. 2011-070
25 Pages Posted: 15 Jun 2011
Date Written: June 10, 2011
Abstract
The paper identifies classes of nonconvex optimization problems whose convex relaxations have optimal solutions which at the same time are global optimal solutions of the original nonconvex problems. Such a hidden convexity property was so far limited to quadratically constrained quadratic problems with one or two constraints. We extend it here to problems with some partial separable structure. Among other things, the new hidden convexity results open up the possibility to solve multi-stage robust optimization problems using certain nonlinear decision rules.
Keywords: convex relaxation of nonconvex problems, hidden convexity, partially separable functions, robust optimization
JEL Classification: C61
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
Immunizing Conic Quadratic Optimization Problems Against Implementation Errors
By Aharon Ben-tal and Dick Den Hertog
-
Robust Solutions of Optimization Problems Affected by Uncertain Probabilities
By Aharon Ben-tal, Dick Den Hertog, ...
-
Deriving Robust Counterparts of Nonlinear Uncertain Inequalities
By Aharon Ben-tal, Dick Den Hertog, ...