Quantile Estimation with Latin Hypercube Sampling

Hui Dong () and Marvin K. Nakayama ()
Additional contact information
Hui Dong: Supply Chain Management and Marketing Sciences Department, Rutgers University, Newark, New Jersey 07102
Marvin K. Nakayama: Computer Science Department, New Jersey Institute of Technology, Newark, New Jersey 07102

Operations Research, 2017, vol. 65, issue 6, 1678-1695

Abstract: Quantiles are often used to measure risk of stochastic systems. We examine quantile estimators obtained using simulation with Latin hypercube sampling (LHS), a variance-reduction technique that efficiently extends stratified sampling to higher dimensions and produces negatively correlated outputs. We consider single-sample LHS (ssLHS), which minimizes the variance that can be obtained from LHS, and also replicated LHS (rLHS). We develop a consistent estimator of the asymptotic variance of the ssLHS quantile estimator’s central limit theorem, enabling us to provide the first confidence interval (CI) for a quantile when applying ssLHS. For rLHS, we construct CIs using batching and sectioning. On average, our rLHS CIs are shorter than previous rLHS CIs and only slightly wider than the ssLHS CI. We establish the asymptotic validity of the CIs by first proving that the quantile estimators satisfy Bahadur representations, which show that the quantile estimators can be approximated by linear transformations of estimators of the cumulative distribution function. We present numerical results comparing the various CIs.

Keywords: simulation; efficiency; statistical analysis; reliability; system safety (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
https://doi.org/10.1287/opre.2017.1637 (application/pdf)

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:inm:oropre:v:65:y:2017:i:6:p:1678-1695

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().