Abstract
One of the main methods for solving stochastic programs is approximation by discretizing the probability distribution. However, discretization may lose differentiability of expectational functionals. The complexity of discrete approximation schemes also increases exponentially as the dimension of the random vector increases. On the other hand, stochastic methods can solve stochastic programs with larger dimensions but their convergence is in the sense of probability one. In this paper, we study the differentiability property of stochastic two-stage programs and discuss continuous approximation methods for stochastic programs. We present several ways to calculate and estimate this derivative. We then design several continuous approximation schemes and study their convergence behavior and implementation. The methods include several types of truncation approximation, lower dimensional approximation and limited basis approximation. Baltzer AG, Science Publishers.
Original language | English |
---|---|
Pages (from-to) | 15-38 |
Number of pages | 24 |
Journal | Annals of Operations Research |
Volume | 56 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1 Dec 1995 |
Externally published | Yes |
Keywords
- Approximation
- continuous distribution
- derivative
- stochastic programming
ASJC Scopus subject areas
- Management Science and Operations Research
- Decision Sciences(all)