Margin-based scenario approach to robust optimization in high dimension - Université de Lorraine Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Automatic Control Année : 2024

Margin-based scenario approach to robust optimization in high dimension

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

Fabien Lauer. Margin-based scenario approach to robust optimization in high dimension. IEEE Transactions on Automatic Control, In press. ⟨hal-04012765v2⟩
29 Consultations
10 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More