Lipschitz stability for stochastic programs with complete recourse

SIAM Journal on Optimization

Volumn 6, Issue 2, 1996, Pages 531-547

  Römisch, Werner ^a   Schultz, Rüdiger ^b  

^a HUMBOLDT UNIVERSITY   (Germany)

^b ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

Asymptotic analysis; Empirical distributions; Lipschitz stability; Stochastic programs with recourse

Indexed keywords

EID: 0030303850     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/0806028     Document Type: Article

References (33)

1. B. BANK, J. GUDDAT, D. KLATTE, B. KUMMER, AND K. TAMMER, Non-Linear Parametric Optimization, Akademie-Verlag, Berlin, 1982.
2. F. H. CLARKE, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
3. J. DUPAČOVÁ, Stability and sensitivity analysis for stochastic programming, Ann. Oper. Res., 27 (1990), pp. 115-142.
4. J. DUPAČOVÁ AND R. J.-B. WETS, Asymptotic behaviour of statistical estimators and of optimal solutions of stochastic optimization problems. Ann. Statist., 16 (1988), pp. 1517-1549.
5. Y. M. ERMOLIEV AND V. I. NORKIN, Normalized convergence in stochastic optimization, Ann. Oper. Res., 30 (1991), pp. 187-198.
6. P. KALL, Stochastic linear programming, Springer-Verlag, Berlin, 1976.
7. _, On approximations and stability in stochastic programming, in Parametric Optimization and Related Topics, J. Guddat, H. Th. Jongen, B. Kummer, and F. Nožička, eds., Akademie Verlag, Berlin, 1987, pp. 387-407.
8. Y. M. KANIOVSKI, A. J. KING, AND R. J.-B. WETS, Probabilistic bounds (via large deviations) for the solutions of stochastic programming problems, Ann. Oper. Res., 56 (1995), pp. 189-208.
9. J. KIEFER, On large deviations of the empiric D. F. of vector chance variables and a law of the iterated logarithm, Pacific J. Math., 11 (1961), pp. 649-660.
10. J. KIEFER AND J. WOLFOWITZ, On the deviations of the empiric distribution function of vector chance variables, Trans. Amer. Math. Soc., 87 (1958), pp. 173-186.
11. A. J. KING AND R. T. ROCKAFELLAR, Asymptotic theory for solutions in statistical estimation and stochastic programming, Math. Oper. Res., 18 (1993), pp. 148-162.
12. A. J. KING AND R. J.-B. WETS, Epi-consistency of convex stochastic programs, Stochastics Stochastics Rep., 34 (1991), pp. 83-92.
13. D. KLATTE, Beiträge zur Stabilitätsanalyse nichtlinearer Optimierungsprobleme, Dissertation B, Humboldt-Universität Berlin, Sektion Mathematik, Berlin, 1984.
14. D. KLATTE AND G. THIERE, Error bounds for solutions of linear equations and inequalities, Math. Methods Oper. Res., 41 (1995), pp. 191-214.
15. B. KUMMER, Generalized equations: Solvability and regularity, Math. Programming Stud., 21 (1984), pp. 199-212.
16. F. NOŽIČKA, J. GUDDAT, H. HOLLATZ, AND B. BANK, Theorie der linearen parametrischen Optimierung, Akademie-Verlag, Berlin, 1974.
17. S. T. RACHEV, Probability Metrics and the Stability of Stochastic Models, Wiley, Chichester, UK, 1991.
18. k, Manuscripta Math., 11 (1974), pp. 291-303.
19. S. M. ROBINSON AND R. J.-B. WETS, Stability in two-stage stochastic programming, SIAM J. Control Optim., 25 (1987), pp. 1409-1416.
20. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
21. _, Integral functional, normal integrands and measurable selections, in Nonlinear Operators and the Calculus of Variations, G. P. Gossez et al., eds., Lecture Notes in Math., Vol. 543, Springer-Verlag, New York, 1976, pp. 157-207.
22. W. RÖMISCH AND R. SCHULTZ, Stability analysis for stochastic programs, Ann. Oper. Res., 30 (1991), pp. 241-266.
23. _, Stability of solutions for stochastic programs with complete recourse, Math. Oper. Res., 18 (1993), pp. 590-609.
24. R. SCHULTZ, Strong convexity in stochastic programs with complete recourse, J. Comput. Appl. Math., 56 (1994), pp. 3-22.
25. R. J. SERFLING, Approximation Theorems of Mathematical Statistics, Wiley, New York, 1980.
26. A. SHAPIRO, Asymptotic properties of statistical estimators in stochastic programming, Ann. Statist., 17 (1989), pp. 841-858.
27. _, On differential stability in stochastic programming, Math. Programming, 47 (1990), pp. 107-116.
28. _, Asymptotic analysis of stochastic programs, Ann. Oper. Res., 30 (1991), pp. 169-186.
29. _, Quantitative stability in stochastic programming, Math. Programming, 67 (1994). pp. 99-108.
30. S. VOGEL, Stability results for stochastic programming problems, Optimization, 19 (1988), pp. 269-288.
31. R. J.-B. WETS, Stochastic programs with fixed recourse: The equivalent deterministic program, SIAM Rev., 16 (1974), pp. 309-339.
32. _, Stochastic Programming, in Handbooks in Operations Research and Management Science, Vol. 1, Optimization, G. L. Nemhauser, A. H. G. Rinnooy Kan, and M. J. Todd, eds., North-Holland, Amsterdam, 1989, pp. 573-629.
33. _, Constrained estimation: Consistency and asymptotics, Appl. Stochastic Models Data Anal., 7 (1991), pp. 17-32.