Probabilistic guarantees on the objective value for the scenario approach via sensitivity analysis

Wang, Zheming;Jungers, Raphaël
(2022) 2022 IEEE 61st Conference on Decision and Control (CDC) — Location: Cancun, Mexico (6.December.2022)

Files

Probabilistic_bounds_scenario_confv4.pdf
  • Open Access
  • Adobe PDF
  • 336.75 KB
Download

Details

Authors
Abstract
This paper is concerned with objective value performance of the scenario approach for robust convex optimization. A novel method is proposed to derive probabilistic bounds for the objective value from scenario programs with a finite number of samples. This method relies on a maxmin reformulation and the concept of complexity of robust optimization problems. With additional continuity and regularity conditions, via sensitivity analysis, we also provide explicit bounds which outperform an existing result in the literature. To illustrate the improvements of our results, we also provide a numerical example.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Wang, Z., & Jungers, R. (2022). Probabilistic guarantees on the objective value for the scenario approach via sensitivity analysis. 2022 IEEE 61st Conference on Decision and Control (CDC). Published. 2022 IEEE 61st Conference on Decision and Control (CDC), Cancun, Mexico. https://doi.org/10.1109/cdc51059.2022.9993351