返回
Variance reduction for sequential sampling in stochastic programming
DOI:10.1007/s10479-020-03908-x.png)
摘要
En 中文
This paper investigates the variance reduction techniques Antithetic Variates (AV) and Latin Hypercube Sampling (LHS) when used for sequential sampling in stochastic programming and presents a comparative computational study. It shows conditions under which the sequential sampling with AV and LHS satisfy finite stopping guarantees and are asymptotically valid, discussing LHS in detail. It computationally compares their use in both the sequential and non-sequential settings through a collection of two-stage stochastic linear programs with different characteristics. The numerical results show that while both AV and LHS can be preferable to random sampling in either setting, LHS typically dominates in the non-sequential setting while performing well sequentially and AV gains some advantages in the sequential setting. These results imply that, given the ease of implementation of these variance reduction techniques, armed with the same theoretical properties and improved empirical performance relative to random sampling, AV and LHS sequential procedures present attractive alternatives in practice for a class of stochastic programs.
Keyword:
Sequential sampling
Variance reduction
Latin hypercube sampling
Antithetic variates
Stochastic optimization
Monte Carlo simulation
期刊
IF:
4.5
论文数:
8.2K
被引数:
2.5W
机构
引用论文
On the ecology of the fruit bat, <i>rousettus aegyptiacus leachi</i> (A. Smith, 1829) in the Tsitsikama Coastal National Park
Koedoe
IF0
Identification and evaluation of a novel PARP1 inhibitor for the treatment of triple-negative breast cancer一种新型PARP1抑制剂的鉴定与评估:用于三阴性乳腺癌的治疗
Variability of the mental representation of the cochlear anatomy during cochlear implantation在人工耳蜗植入过程中耳蜗解剖结构的心理表征的变异性

