On Augmented Lagrangian Decomposition Methods for Multistage Stochastic Programs

Rosa, C.H. & Ruszczynski, A. (1994). On Augmented Lagrangian Decomposition Methods for Multistage Stochastic Programs. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-94-125

[thumbnail of WP-94-125.pdf]
Preview
Text
WP-94-125.pdf

Download (645kB) | Preview

Abstract

A general decomposition framework for large convex optimization problems based on augmented Lagrangians is described. The approach is then applied to multistage stochastic programming problems in two different ways: by decomposing the problem into scenarios and by decomposing it into nodes corresponding to stages. Theoretical convergence properties of the two approaches are derived and a computational illustration is presented.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Optimization under Uncertainty (OPT)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:04
Last Modified: 27 Aug 2021 17:14
URI: https://pure.iiasa.ac.at/4089

Actions (login required)

View Item View Item