Envelope Theorems for Multi-Stage Linear Stochastic Optimization

We propose a method to compute derivatives of multi-stage linear stochastic optimization problems with respect to parameters that influence the problem's data. Our results are based on classical envelope theorems, and can be used in problems directly solved via their deterministic equivalents as well as in stochastic dual dynamic programming for which the derivatives of the optimal value are sampled. We derive smoothness properties for optimal values of linear optimization problems, which we use to show that the computed derivatives are valid almost everywhere under mild assumptions. We discuss two numerical case studies, demonstrating that our approach is superior, both in terms of accuracy as well as computationally, to naive methods of computing derivatives that are based on difference quotients.

Citation

TUM School of Management

Article

Download

View Envelope Theorems for Multi-Stage Linear Stochastic Optimization