Asymptotic Behavior of Optimal Solutions in Stochastic Programming

Asymptotic behavior of optimal solutions xI‚n of a sequence of stochastic programming problems is studied. Variational and generalized equations approaches are discussed. An expansion of xI‚n in terms of a parametrized mathematical programming problem, depending on a single random vector, is given. When optimal solutions of the parametrized program are directionally differentiable, this expansion leads to a close form expression for the asymptotic distribution of xI‚n. Applicability of the involved regularity conditions to nondifferentiable cases, and in particular to stochastic programming with recourse, is discussed.

[1]  S. M. Robinson.  Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems , 1976 .

[2]  J. Zowe,et al.  Second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems , 1979 .

[3]  S. M. Robinson.  First Order Conditions for General Nonlinear Optimization , 1976 .

[4]  A. Auslender,et al.  First and second order sensitivity analysis of nonlinear programs under directional constraint qualification conditions , 1990 .

[5]  R. Tyrrell Rockafellar,et al.  Asymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming , 1993, Math. Oper. Res..

[6]  J. F. Bonnans,et al.  Sensitivity analysis of parametrized programs under cone constraints , 1992 .

[7]  R. Tyrrell Rockafellar,et al.  Sensitivity analysis for nonsmooth generalized equations , 1992, Math. Program..

[8]  R. Rockafellar,et al.  Integral functionals, normal integrands and measurable selections , 1976 .

[9]  Alexander Shapiro,et al.  Second order sensitivity analysis and asymptotic theory of parametrized nonlinear programs , 1985, Math. Program..

[10]  Alexander Shapiro,et al.  Asymptotic analysis of stochastic programs , 1991, Ann. Oper. Res..

[11]  S. M. Robinson.  Implicit B-Differentiability in Generalized Equations. , 1985 .

[12]  P. J. Huber.  The behavior of maximum likelihood estimates under nonstandard conditions , 1967 .

[13]  Werner Römisch,et al.  Stability of Solutions for Stochastic Programs with Complete Recourse , 1993, Math. Oper. Res..

[14]  Peter Kall,et al.  Stochastic Linear Programming , 1975 .

[15]  Alexander Shapiro,et al.  On differential stability in stochastic programming , 1990, Math. Program..

[16]  A. Shapiro.  Sensitivity analysis of nonlinear programs and differentiability properties of metric projections , 1988 .

[17]  Jinde Wang,et al.  Distribution sensitivity analysis for stochastic programs with complete recourse , 1985, Math. Program..

[18]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[19]  R. Wets.  Stochastic Programs with Fixed Recourse: The Equivalent Deterministic Program , 1974 .

[20]  A. Wald,et al.  On Stochastic Limit and Order Relationships , 1943 .

[21]  Le Cam,et al.  On some asymptotic properties of maximum likelihood estimates and related Bayes' estimates , 1953 .

[22]  S. M. Robinson.  Generalized equations and their solutions, part II: Applications to nonlinear programming , 1982 .

[23]  J. Dupacová,et al.  ASYMPTOTIC BEHAVIOR OF STATISTICAL ESTIMATORS AND OF OPTIMAL SOLUTIONS OF STOCHASTIC OPTIMIZATION PROBLEMS , 1988 .

[24]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[25]  A. Shapiro.  Perturbation analysis of optimization problems in banach spaces , 1992 .

[26]  A. Shapiro.  Asymptotic Properties of Statistical Estimators in Stochastic Programming , 1989 .