On continuous convergence and epi-convergence of random functions - Part I: Theory and relations

Kybernetika

Volumn 39, Issue 1, 2003, Pages 75-98

  Vogel, Silvia ^a   Lachout, Petr ^b,c  

^a ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

^b CHARLES UNIVERSITY   (Czech Republic)

^c INSTITUTE OF INFORMATION THEORY AND AUTOMATION   (Czech Republic)

Author keywords

Continuous convergence; Epi convergence; Stability; Stochastic programming

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; STATISTICAL METHODS; STOCHASTIC PROGRAMMING;

RANDOM FUNCTIONS;

CYBERNETICS;

EID: 0037481088     PISSN: 00235954     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. H. Attouch: Variational Convergence for Functions and Operators. Pitman, London 1984.
2. Z. Artstein and R. J.-B, Wets: Stability results for stochastic programs and sensors, allowing for discontinuous objective functions. SIAM J. Optim. 4 (1994), 537-550.
3. Z. Artstein and R. J.-B. Wets: Consistency of minimizers and the SLLN for stochastic programs. J. Convex Analysis 2 (1995), 1-17.
4. B. Bank, J. Guddat, D. Klatte, B. Kummer, and K. Tammer: Non-Linear Parametric Optimization. Akademie Verlag, Berlin 1982.
5. G. Beer: Topologies on Closed and Closed Convex Sets. Kluwer, Dordrecht 1993.
6. D. L. Cohn: Measure Theory. Birkhäuser, Boston 1980.
7. J. Dupačiová: Stability and sensitivity analysis in stochastic programming. Ann. Oper. Res. 27(1990), 115-142.
8. J. Dupačová and R. J.-B. Wets: Asymptotic behavior of statistical estimators and of optimal solutions of stochastic problems. Ann. Statist. 16 (1988), 1517-1549.
9. P. Kall: Approximations to optimization problems: An elementary review. Math. Oper. Res. 11 (1986), 9-18.
10. P. Kall: On approximations and stability in stochastic programming. In: Parametric Programming and Related Topics (J. Guddat, H. Th. Jongen, B. Kummer, and F. Nožička, eds.), Akademie Verlag, Berlin 1987, pp. 86-103.
11. Y. M. Kaniovski, A. J. King, and R. J.-B. Wets: Probabilistic bounds (via large deviations) for the solution of stochastic programming problems. Ann. Oper. Res. 56 (1995), 189-208.
12. V. Kaňková and P. Lachout: Convergence rate of empirical estimates in stochastic programming. Informatica 3 (1992), 497-523.
13. A. J. King and R. J.-B. Wets: Epi-consistency of convex stochastic programs. Stochastics and Stochastics Reports 34 (1991), 83-92.
14. H.-J. Langen: Convergence of dynamic programming models. Math. Oper. Res. 6 (1981), 493-512.
15. G. Ch. Pflug, A. Ruszczyňski, and R. Schultz: On the Glivenko-Cantelli problem in stochastic programming: Linear recourse and extensions. Math. Oper. Res. 23 (1998), 204-220.
16. S. M. Robinson: Local epi-continuity and local optimization. Math. Programming 37 (1987), 208-222.
17. S. M. Robinson and R. J.-B. Wets: Stability in two-stage stochastic programming. SIAM J. Control Optim. 25 (1987), 1409-1416.
18. R. T. Rockafellar and R. J.-B. Wets: Variational Analysis. Springer-Verlag, Berlin 1998.
19. W. Römisch and R. Schultz: Distribution sensitivity in stochastic programming. Math. Programming 50 (1991), 197-226.
20. W. Römisch and R. Schultz: Stability of solutions for stochastic programs with complete recourse. Math. Oper. Res. 18 (1993), 590-609.
21. W. Römisch and R. Schultz: Lipschitz stability for stochastic programs with complete recourse. SIAM J. Optim. 6 (1996), 531-447.
22. W. Römisch and A. Wakolbinger: Obtaining convergence rates for approximations in stochastic programming. In: Parametric Programming and Related Topics (J. Guddat, H. Th. Jongen, B. Kummer, and F. Nožička, eds.), Akademie Verlag, Berlin 1987, pp. 327-343.
23. G. Salinetti and R. J.-B. Wets: On the convergence of closed-valued measurable multifunctions. Trans. Amer. Math. Soc. 266 (1981), 275-289.
24. G. Salinetti and R, J-B. Wets: On the convergence in distribution of measurable multifunctions (random sets), normal integrands, stochastic processes and stochastic infima. Math. Oper. Res. 11 (1986), 385-419.
25. S. Vogel: Stochastische Stabilitätskonzepte. Habilitation, Ilmenau Technical University, 1991.
26. S. Vogel: On stability in multiobjective programming - A stochastic approach. Math. Programming 56 (1992), 91-119.
27. S. Vogel: A stochastic approach to stability in stochastic programming. J. Comput. Appl. Math., Series Appl. Analysis and Stochastics 56 (1994), 65-96.
28. S. Vogel: On stability in stochastic programming - Sufficient conditions for continuous convergence and epi-convergence. Preprint of Ilmenau Technical University, 1994.
29. J. Wang: Continuity of feasible solution sets of probabilistic constrained programs. J. Optim. Theory Appl. 63 (1989), 79-89.
30. R. J.-B. Wets: 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.
31. M. Zervos: On the epiconvergence of stochastic optimization problems. Math. Oper. Res. 24 (1999), 2, 495-508.