Exact Penalization, Level Function Method, and Modified Cutting-Plane Method for Stochastic Programs with Second Order Stochastic Dominance Constraints

Abstract

Level function methods and cutting-plane methods have been recently proposed to solve stochastic programs with stochastic second order dominance (SSD) constraints. A level function method requires an exact penalization setup because it can only be applied to the objective function, not the constraints. Slater constraint qualification (SCQ) is often needed for deriving exact penalization. It is well known that SSD usually does not satisfy SCQ and various relaxation schemes have been proposed so that the relaxed problem satisfies the SCQ. In this paper, we show that under some moderate conditions the desired constraint qualification can be guaranteed through some appropriate reformulation of the constraints rather than relaxation. Exact penalization schemes based on $L_1$-norm and $L_\infty$-norm are subsequently derived through Robinson's error bound on convex systems and Clarke's exact penalty function theorem. Moreover, we propose a modified cutting-plane method which constructs a cutting-plane through t...