Margin-based scenario approach to robust optimization in high dimension - Université de Lorraine
Journal Articles IEEE Transactions on Automatic Control Year : 2024

Margin-based scenario approach to robust optimization in high dimension

Abstract

This paper deals with the scenario approach to robust optimization. This relies on a random sampling of the possibly infinite number of constraints induced by uncertainties in the parameters of an optimization problem. Solving the resulting random program yields a solution for which the quality is measured in terms of the probability of violating the constraints for a random value of the uncertainties, typically unseen before. Another central issue is the determination of the sample complexity, i.e., the number of random constraints (or scenarios) that one must consider in order to guarantee a certain reliability. In this paper, we introduce an additional margin in the constraints and analyze the probability of violation of solutions to the modified random programs. In particular, using tools from statistical learning theory, we show that the sample complexity of a class of problems does not explicitly depend on the number of variables. In addition, within this class, that includes polynomial constraints among others, the same guarantees hold for both convex and nonconvex instances.
Fichier principal
Vignette du fichier
Lauer24margin.pdf (339.42 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04012765 , version 1 (03-03-2023)
hal-04012765 , version 2 (24-04-2024)

Identifiers

Cite

Fabien Lauer. Margin-based scenario approach to robust optimization in high dimension. IEEE Transactions on Automatic Control, In press, ⟨10.1109/TAC.2024.3393790⟩. ⟨hal-04012765v2⟩
99 View
49 Download

Altmetric

Share

More