Controlled Approximation of the Stochastic Dynamic Programming Value Function for Multi-Reservoir Systems

Luckny Zéphyr (), Pascal Lang (), Bernard F. Lamond () and Pascal Côté ()
Additional contact information
Luckny Zéphyr: Université Laval, Pavillon Palasis-Prince
Pascal Lang: Université Laval, Pavillon Palasis-Prince
Bernard F. Lamond: Université Laval, Pavillon Palasis-Prince
Pascal Côté: Rio Tinto Alcan, Énergie électrique

A chapter in Computational Management Science, 2016, pp 31-37 from Springer

Abstract: Abstract We present an approximation of the Stochastic Dynamic Programming (SDP) value function based on a partition of the state space into simplices. The vertices of such simplices form an irregular grid over which the value function is computed. Under convexity assumptions, lower and upper bounds are developed over the state space continuum. The partition is then refined where the gap between these bounds is largest. This process readily provides a controllable trade-off between accuracy and solution time.

Keywords: Reservoir Level; Stochastic Dynamic Program; Irregular Grid; Approximate Dynamic Program; Division Point (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:lnechp:978-3-319-20430-7_5

Ordering information: This item can be ordered from
http://www.springer.com/9783319204307

DOI: 10.1007/978-3-319-20430-7_5

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().