Show simple item record

2010-10-20Buch DOI: 10.18452/8414
Sampling-based decomposition methods for risk-averse multistage programs
dc.contributor.authorGuigues, Vincent
dc.contributor.authorRömisch, Werner
dc.contributor.editorHigle, Julie L.
dc.contributor.editorRömisch, Werner
dc.contributor.editorSen, Surrajeet
dc.date.accessioned2017-06-16T20:23:42Z
dc.date.available2017-06-16T20:23:42Z
dc.date.created2010-10-22
dc.date.issued2010-10-20
dc.identifier.urihttp://edoc.hu-berlin.de/18452/9066
dc.description.abstractWe define a risk averse nonanticipative feasible policy for multistage stochastic programsand propose a methodology to implement it. The approach is based on dynamic programmingequations written for a risk averse formulation of the problem.This formulation relies on a new class of multiperiod risk functionals called extended polyhedralrisk measures. Dual representations of such risk functionals are given and used to derive conditionsof coherence. In the one-period case, conditions for convexity and consistency with second orderstochastic dominance are also provided. The risk averse dynamic programming equations arespecialized considering convex combinations of one-period extended polyhedral risk measures suchas spectral risk measures.To implement the proposed policy, the approximation of the risk averse recourse functionsfor stochastic linear programs is discussed. In this context, we detail a stochastic dual dynamicprogramming algorithm which converges to the optimal value of the risk averse problem.eng
dc.language.isoeng
dc.publisherHumboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik
dc.subject.ddc510 Mathematik
dc.titleSampling-based decomposition methods for risk-averse multistage programs
dc.typebook
dc.identifier.urnurn:nbn:de:kobv:11-100176243
dc.identifier.doihttp://dx.doi.org/10.18452/8414
local.edoc.container-titleStochastic Programming E-Print Series
local.edoc.pages30
local.edoc.type-nameBuch
local.edoc.container-typeseries
local.edoc.container-type-nameSchriftenreihe
local.edoc.container-volume2010
local.edoc.container-issue7
local.edoc.container-erstkatid2936317-2

Show simple item record