Robust SOS-Convex Polynomial Programs: Exact SDP Relaxations
Abstract
This paper studies robust solutions and semidefinite linear programming (SDP) relaxations of a class of convex polynomial programs in the face of data uncertainty. The class of convex programs, called robust SOS-convex programs, includes robust quadratically constrained convex programs and robust separable convex polynomial programs. It establishes sums of squares polynomial representations characterizing robust solutions and exact SDP-relaxations of robust SOS-convex programs under various commonly used uncertainty sets. In particular, the results show that the polytopic and ellipsoidal uncertainty sets, that allow second-order cone re-formulations of robust quadratically constrained programs, continue to permit exact SDP-relaxations for a broad class of robust SOS-convex programs. They also yield exact second-order cone relaxation for robust quadratically constrained programs.
Cite
@article{arxiv.1307.5386,
title = {Robust SOS-Convex Polynomial Programs: Exact SDP Relaxations},
author = {V. Jeyakumar and G. Li and J. Vicente-Perez},
journal= {arXiv preprint arXiv:1307.5386},
year = {2014}
}