Preconditioned Conjugate Gradients in an Interior Point Method for Two-stage Stochastic Programming

J. Gondzio

Working Papers from International Institute for Applied Systems Analysis

Abstract: We develop a variant of an interior point method for solving two-stage stochastic linear programming problems. The problems are solved in a deterministic equivalent form in which the first stage variables appear as dense columns. To avoid their degrading influence on the adjacency structure AA^T (and the Cholesky factor) an iterative method is applied to compute orthogonal projections. Conjugate gradient algorithm with a structure-exploiting preconditioner is used.

The method has been applied to solve real--life stochastic optimization problems. Preliminary computational results show the feasibility of the approach for problems with up to 80 independent scenarios (a deterministic equivalent linear program has 14001 constraints and 63690 variables).

Date: 1994-12
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.iiasa.ac.at/Publications/Documents/WP-94-130.ps (application/postscript)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.iiasa.ac.at/Publications/Documents/WP-94-130.ps [301 Moved Permanently]--> https://www.iiasa.ac.at/Publications/Documents/WP-94-130.ps [301 Moved Permanently]--> https://iiasa.ac.at//Publications/Documents/WP-94-130.ps [302 Found]--> https://iiasa.ac.at/Publications/Documents/WP-94-130.ps)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wop:iasawp:wp94130

Access Statistics for this paper

More papers in Working Papers from International Institute for Applied Systems Analysis Contact information at EDIRC.
Bibliographic data for series maintained by Thomas Krichel ().