Two-stage Stochastic Programming with Linearly Bi-parameterized Quadratic Recourse

Add to your list(s) Download to your calendar using vCal

• Jong Shi Pang (University of Southern California)
• Tuesday 19 March 2019, 15:45-16:30
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact INI IT.

MESW02 - Electricity systems of the future: incentives, regulation and analysis for efficient investment

This paper studies the class of two-stage stochastic programs (SP) with a linearly bi-parameterized recourse function defined by a convex quadratic program. A distinguishing feature of this new class of stochastic programs is that the objective function in the second stage is linearly parameterized by the first-stage decision variable, in addition to the standard linear parameterization in the constraints. Inspired by a recent result that establishes the difference-of-convexity (dc) property of such a recourse function, we analyze the almost-sure subsequential convergence of a successive sample average approximation (SAA) approach combined with the difference-of-convex algorithm (DCA) for computing a directional derivative based stationary solution of the overall non- convex stochastic program. Under a basic setup, the analysis is divided into two main cases: one, the problem admits an explicit, computationally viable dc decomposition with a differentiable con- cave component, based on which the discretized convex subproblems to be solved iteratively can be readily defined; and two, an implicit bivariate convex-concave property can be identified via a certain smoothing of the recourse function. The first case includes a strictly convex second-stage objective and a few special instances where the second-stage recourse is convex but not strictly convex. A general convex second-stage recourse function belongs to the second main case; this case requires the introduction of the notion of a generalized critical point to which the almost-sure subsequential convergence of the combined SAA and DCA is established. Overall, this research provides the first step in the investigation of this class of two-stage SPs that seemingly has not been, until now, the object of a focused study in the vast literature of computational two-stage stochastic programming.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.