| edoc-Server der Humboldt-Universität zu Berlin |
| Author(s): |
Michael Chen, Northwestern University, Evanston Sanjay Mehrotra, Northwestern University, Evanston | Title: | Epi-convergent scenario generation method for stochastic problems via sparse grid |
| Date of Acceptance: | 05.04.2008 |
| Submission Date: | 15.02.2008 |
| Series Title: |
Stochastic Programming E-Print Series (SPEPS) |
| Editors: | Julie L. Higle; Werner Römisch; Surrajeet Sen |
| Appeared in: | Technical Report 8 (2007) |
| Metadata export:
|
Endnote Bibtex |
| Abstract (eng): | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| One central problem in solving stochastic programming problems is to generate moderate-sized scenario trees which represent well the risk faced by a decision maker. In this paper we propose an efficient scenario generation method based on sparse grid, and prove it is epi-convergent. Furthermore, we show numerically that the proposed method converges to the true optimal value fast in comparison with Monte Carlo and Quasi Monte Carlo methods. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Access Statistics:
As for format versions of a document which consist of multiple files (such as HTML) the highest monthly access number to one of the files (chapters) is shown respectivly. To see the detailled access numbers please move the mouse pointer over the single bars of the digaram. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Gesamtzahl der Zugriffe seit May 2011:
|
|
| |||