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.
Random Convex Programs - Part 2 / G. Calafiore. - STAMPA. - (2010), pp. 1546-1552. ((Intervento presentato al convegno 2010 IEEE Multi-conference on Systems and Control tenutosi a Yokohama, Japan nel 8-10 Sept. 2010 [10.1109/CACSD.2010.5612829].
Titolo: | Random Convex Programs - Part 2 | |
Autori: | ||
Data di pubblicazione: | 2010 | |
Abstract: | In the companion paper we introduced a theory for random convex programs (RCPs), deriving tight u...pper 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. | |
ISBN: | 9781424453542 | |
Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
http://hdl.handle.net/11583/2380900