Asymptotical Analysis of a SAA Estimator for Optimal Value of a Two Stage Problem with Quadratic Recourse

In this paper, we first consider the stability analysis of a convex quadratic programming problem and its restricted Wolfe dual in which all parameters in the problem are perturbed. We demonstrate the upper semi-continuity of solution mappings for the primal problem and the restricted Wolfe dual problem and establish the Hadamard directionally differentiability of the optimal value function. By expressing the optimal value function as a min-max optimization problem over two compact convex sets, we present the asymptotic distribution of a SAA estimator of the optimal value for a two stage program whose second stage problem is a convex quadratic programming problem and all parameters in the quadratic program are random variables.

Citation

Manuscript.

Article

Download

View PDF