- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- An Overview of Decomposition-Coordination Methods in...
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
An Overview of Decomposition-Coordination Methods in Multistage Stochastic Optimization De Lara, Michel
Description
Multistage stochastic optimization problems are, by essence, complex because their solutions are indexed both by stages (time) and by uncertainties (scenarios). Quite often, solutions are also indexed by decision units, like nodes in a graph (space), or agents in a team. Hence, their large scale nature makes decomposition methods appealing. We present, in an unified framework, three main approaches and methods to decompose multistage stochastic optimization problems for numerical resolution: time decomposition (and state-based resolution methods, like Stochastic Dynamic Programming, in Stochastic Optimal Control); scenario decomposition (like Progressive Hedging in Stochastic Programming); spatial decomposition (price or resource decompositions). We show how writing a dynamic programming equation on the increasing sets of histories paves the way for state reduction at specified stages; this makes it possible to develop what we call time block decomposition. We also show how price or resource decompositions quite naturally provide decomposed lower and upper bounds for minimization problems. Finally, we point to some mathematical questions raised by the mixing (blending) of different decompositions methods to tackle large scale problems. We hint at the potential of blending for the management of new energy systems (smart grids), as they will be developed in the next two talks.
Item Metadata
Title |
An Overview of Decomposition-Coordination Methods in Multistage Stochastic Optimization
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2019-09-24T16:32
|
Description |
Multistage stochastic optimization problems are, by essence, complex because
their solutions are indexed both by stages (time) and by uncertainties
(scenarios). Quite often, solutions are also indexed by decision units,
like nodes in a graph (space), or agents in a team.
Hence, their large scale nature makes decomposition methods appealing.
We present, in an unified framework, three main approaches and methods
to decompose multistage stochastic optimization problems for numerical
resolution:
time decomposition (and state-based resolution methods,
like Stochastic Dynamic Programming, in Stochastic Optimal Control);
scenario decomposition (like Progressive Hedging in Stochastic Programming);
spatial decomposition (price or resource decompositions).
We show how writing a dynamic programming equation on the increasing sets
of histories paves the way for state reduction at specified stages; this
makes it possible to develop what we call time block decomposition.
We also show how price or resource decompositions quite naturally provide
decomposed lower and upper bounds for minimization problems.
Finally, we point to some mathematical questions raised by the mixing
(blending) of different decompositions methods to tackle large scale problems.
We hint at the potential of blending for the management of new energy systems
(smart grids), as they will be developed in the next two talks.
|
Extent |
32.0 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: Ecole des Ponts ParisTech
|
Series | |
Date Available |
2020-03-23
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0389611
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Faculty
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International