Stability of Multistage Stochastic Programs
Authors:
- H. HeitschHHH. Heitsch
- W. RömischWRW. Römisch
- C. StrugarekCSC. Strugarek
- 1 January 2006
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 17 (2) , 511-525
Abstract
Quantitative stability of linear multistage stochastic programs is studied. It is shown that the infima of such programs behave (locally) Lipschitz continuous with respect to the sum of an $L_{r}$‐distance and of a distance measure for the filtrations of the original and approximate stochastic (input) processes. Various issues of the result are discussed and an illustrative example is given. Consequences for the reduction of scenario trees are also discussed.Keywords
This publication has 24 references indexed in Scilit:
- Scenario reduction in stochastic programmingMathematical Programming, 2003
- Scenario Reduction Algorithms in Stochastic ProgrammingComputational Optimization and Applications, 2003
- Scenarios for Multistage Stochastic ProgramsAnnals of Operations Research, 2000
- Stability in multistage stochastic programmingAnnals of Operations Research, 1995
- Convergence in distribution and Skorokhod Convergence for the general theory of processesProbability Theory and Related Fields, 1991
- Convergence of information, random variables and noiseJournal of Mathematical Economics, 1987
- A class of Wasserstein metrics for probability distributions.Michigan Mathematical Journal, 1984
- Measurable Selection and Dynamic ProgrammingMathematics of Operations Research, 1976
- Equiconvergence of MartingalesThe Annals of Mathematical Statistics, 1971
- Convergence de la répartition empirique vers la répartition théoriqueAnnales Scientifiques de lʼÉcole Normale Supérieure, 1953