License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-714
URL: http://drops.dagstuhl.de/opus/volltexte/2005/71/

Steinbach, Marc

Tree-Sparse Modeling and Solution of Multistage Stochastic Programs

pdf-format:
Dokument 1.pdf (99 KB)


Abstract

Multistage stochastic programs are prototypical for nonlinear programs with an inherent tree structure inducing characteristic sparsity patterns in the KKT systems of interior methods. We present an integrated modeling and solution approach for such tree-sparse programs. Three closely related natural formulations having desirable control-theoretic properties lead to KKT system solution algorithms with linear complexity. Application examples from computational finance and process engineering demonstrate the efficiency of the approach.

BibTeX - Entry

@InProceedings{steinbach:DSP:2005:71,
  author =	{Marc Steinbach},
  title =	{Tree-Sparse Modeling and Solution of Multistage Stochastic Programs},
  booktitle =	{Algorithms for Optimization with Incomplete Information},
  year =	{2005},
  editor =	{Susanne Albers and Rolf H. M{\"o}hring and Georg Ch. Pflug and R{\"u}diger Schultz},
  number =	{05031},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2005/71},
  annote =	{Keywords: Tree-sparse programs, multistage stochastic optimization, KKT systems, hierarchical sparsity}
}

Keywords: Tree-sparse programs, multistage stochastic optimization, KKT systems, hierarchical sparsity
Seminar: 05031 - Algorithms for Optimization with Incomplete Information
Issue date: 2005
Date of publication: 30.05.2005


DROPS-Home | Fulltext Search | Imprint Published by LZI