On Objective Function Value Performance of the Scenario Approach Under Regularity Conditions
(2023) IEEE Transactions on Automatic Control — p. 1-15 (2023)
Files
Scenario_objective.pdf
Open Access - Adobe PDF
- 742.04 KB
Details
- Authors
Wang, Zheming 
- Abstract
- We study the objective function 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 max-min reformulation and on the concept of complexity of robust optimization problems. With additional continuity and regularity conditions, via sensitivity analysis, we also provide explicit bounds which outperform the previously existing bounds. To illustrate our contribution, we also provide numerical examples. Finally, we apply our method to a planar antenna array synthesis problem, where we investigate the overfitting issue based on the derived probabilistic objective value bounds.
- Affiliations
Citations
Wang, Z., & Jungers, R. (2023). On Objective Function Value Performance of the Scenario Approach Under Regularity Conditions. IEEE Transactions on Automatic Control, 1-15. https://doi.org/10.1109/tac.2023.3315691 (Original work published 2023)