Conic Relaxations with Stable Exactness Conditions for Parametric Robust Convex Polynomial Problems

Abstract

In this paper, we examine stable exact relaxations for classes of parametric robust convex polynomial optimization problems under affinely parameterized data uncertainty in the constraints. We first show that a parametric robust convex polynomial problem with convex compact uncertainty sets enjoys stable exact conic relaxations under the validation of a characteristic cone constraint qualification. We then show that such stable exact conic relaxations become stable exact semidefinite programming relaxations for a parametric robust SOS-convex polynomial problem, where the uncertainty sets are assumed to be bounded spectrahedra. In addition, under the corresponding constraint qualification, we derive stable exact second-order cone programming relaxations for some classes of parametric robust convex quadratic programs under ellipsoidal uncertainty sets.