Sample Average Approximation for Stochastic Programming with Equality Constraints - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Sample Average Approximation for Stochastic Programming with Equality Constraints

Thomas Lew
  • Fonction : Auteur
  • PersonId : 1119432
Marco Pavone
  • Fonction : Auteur
  • PersonId : 1119402

Résumé

We revisit the sample average approximation (SAA) approach for general non-convex stochastic programming. We show that applying the SAA approach to problems with expected value equality constraints does not necessarily result in asymptotic optimality guarantees as the sample size increases. To address this issue, we relax the equality constraints. Then, we prove the asymptotic optimality of the modified SAA approach under mild smoothness and boundedness conditions on the equality constraint functions. Our analysis uses random set theory and concentration inequalities to characterize the approximation error from the sampling procedure. We apply our approach to the problem of stochastic optimal control for nonlinear dynamical systems subject to external disturbances modeled by a Wiener process. We verify our approach on a rocket-powered descent problem and show that our computed solutions allow for significant uncertainty reduction.
Fichier principal
Vignette du fichier
2206.09963.pdf (1.54 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04381763 , version 1 (09-01-2024)

Identifiants

Citer

Thomas Lew, Riccardo Bonalli, Marco Pavone. Sample Average Approximation for Stochastic Programming with Equality Constraints. 2024. ⟨hal-04381763⟩
12 Consultations
7 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More