Title :
Random convex programs part 2
Author :
Calafiore, Giuseppe Carlo
Author_Institution :
Dipt. di Autom. e Inf., Politec. di Torino, Torino, Italy
Abstract :
In the companion paper we introduced a theory for random convex programs (RCPs), deriving tight upper bounds for the probability of optimal objective and constraint violation. In the present paper, we extend the basic setup to the case of RCPs with a-posteriori violated constraints (RCPVs): a paradigm that permits to improve the optimal objective value while maintaining the probability of objective violation under control. Explicit and non-asymptotic bounds are derived for this case, and the relation between RCPVs and chance-constrained problems is highlighted, under no feasibility assumption. In particular, the optimal objective of an RCPV with generic constraint removal rule provides, with arbitrarily high probability, an efficiently computable upper bound on the optimal objective of a corresponding chance-constrained problem. Further, the optimal objective of an RCPVs with optimal constraint removal rule can approximate to arbitrary level the optimal objective of the chance-constrained problem.
Keywords :
convex programming; probability; a-posteriori violated constraints; arbitrarily high probability; chance-constrained problems; computable upper bound; constraint violation; generic constraint removal rule; nonasymptotic bounds; random convex programs; tight upper bounds; Approximation methods; Context; Convex functions; Data models; Optimization; Robustness; Upper bound; Scenario optimization; chance-constrained optimization; randomized methods; robust convex optimization;
Conference_Titel :
Computer-Aided Control System Design (CACSD), 2010 IEEE International Symposium on
Conference_Location :
Yokohama
Print_ISBN :
978-1-4244-5354-2
Electronic_ISBN :
978-1-4244-5355-9
DOI :
10.1109/CACSD.2010.5612829