DocumentCode :
2716700
Title :
Random convex programs part 2
Author :
Calafiore, Giuseppe Carlo
Author_Institution :
Dipt. di Autom. e Inf., Politec. di Torino, Torino, Italy
fYear :
2010
fDate :
8-10 Sept. 2010
Firstpage :
1546
Lastpage :
1552
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CACSD.2010.5612829
Filename :
5612829
Link To Document :
بازگشت