Abstract
In this paper optimal solutions of a stochastic programming problem are considered as functions of the underlying probability distribution. Their directional derivatives, in the sense of Gâteaux, are calculated by applying some recent results from the sensitivity analysis of nonlinear programs. These derivatives are employed as a heuristic device in order to derive the asymptotic distribution of statistical estimators of the optimal solutions.
Similar content being viewed by others
References
P. Billingsley,Convergence of Probability Measures (Wiley, New York, 1968).
J. Dupačová, “Stability in stochastic programming with recourse: Contamined distributions,”Mathematical Programming Study 27 (1986) 133–144.
J. Dupačová, “Stochastic programming with incomplete information: A survey of results on postoptimization and sensitivity analysis,”Optimization 18 (1987) 507–532.
L.T. Fernholz,Von Mises Calculus for Statistical Functionals, Lecture Notes in Statistics (Springer, New York, 1983).
A.V. Fiacco,Introduction to Sensitivity and Stability Analysis in Nonlinear Programming (Academic Press, New York, 1983).
J. Gauvin, “A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming,”Mathematical Programming 12 (1977) 136–138.
F.R. Hampel, E.M. Ronchetti, P.J. Rousseeuw and W.A. Stahel,Robust Statistics, The Approach Based on Influence Functions (Wiley, New York, 1986).
M.R. Hestenes,Optimization Theory—The Finite Dimensional Case (Wiley, New York, 1975).
P.J. Huber, “The behavior of maximum likelihood estimates under non-standard conditions,” in:Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1 (University of California Press, Berkeley, CA, 1967) pp. 221–233.
P.J. Huber,Robust Statistics (Wiley, New York, 1981).
A.D. Ioffe, “Necessary and sufficient conditions for a local minimum. 3: Second order conditions and augmented duality,”SIAM Journal on Control and Optimization 17 (1979) 266–288.
M. Loéve,Probability Theory I (Springer, New York, 1977).
O.L. Mangasarian and S. Fromovitz, “The Fritz John necessary optimality conditions in the presence of equality and inequality constraints,”Journal of Mathematical Analysis and Applications 7 (1967) 37–47.
O.L. Mangasarian and T.H. Shiau, “Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems,”SIAM Journal on Control and Optimization 25 (1987) 583–595.
R. von Mises, “On the asymptotic distribution of differentiable statistical functions,”Annals of Mathematical Statists 18 (1947) 309–348.
A Shapiro, “Asymptotic properties of statistical estimators in stochastic programming,” Research Report 55/87(17), University of South Africa (Pretoria, 1987).
A. Shapiro, “Sensitivity analysis of nonlinear programs and differentiability properties of metric projections,”SIAM Journal of Control and Optimization 26 (1988) 628–645.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shapiro, A. On differential stability in stochastic programming. Mathematical Programming 47, 107–116 (1990). https://doi.org/10.1007/BF01580855
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01580855