Sample Average Approximation for Stochastic Programming with Equality Constraints

06/20/2022
by   Thomas Lew, et al.
0

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 number of samples 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/11/2019

Theory of functional connections applied to nonlinear programming under equality constraints

This paper introduces an efficient approach to solve quadratic programmi...
research
01/16/2023

Asymptotic normality and optimality in nonsmooth stochastic approximation

In their seminal work, Polyak and Juditsky showed that stochastic approx...
research
02/19/2021

Efficient Riccati recursion for optimal control problems with pure-state equality constraints

A novel approach to efficiently treat pure-state equality constraints in...
research
06/24/2023

Towards Understanding Gradient Approximation in Equality Constrained Deep Declarative Networks

We explore conditions for when the gradient of a deep declarative node c...
research
05/24/2023

Neural Lyapunov and Optimal Control

Optimal control (OC) is an effective approach to controlling complex dyn...
research
02/15/2018

Constraining the Dynamics of Deep Probabilistic Models

We introduce a novel generative formulation of deep probabilistic models...
research
07/06/2023

Risk-Averse Trajectory Optimization via Sample Average Approximation

Trajectory optimization under uncertainty underpins a wide range of appl...

Please sign up or login with your details

Forgot password? Click here to reset