Latin hypercube sampling with multidimensional uniformity |
| |
Authors: | Jared L Deutsch Clayton V Deutsch |
| |
Institution: | Centre for Computational Geostatistics (CCG), Department of Civil and Environmental Engineering, University of Alberta, 3-133 NREF Bldg. Edmonton, AB, Canada T6G 2W2 |
| |
Abstract: | Complex models can only be realized a limited number of times due to large computational requirements. Methods exist for generating input parameters for model realizations including Monte Carlo simulation (MCS) and Latin hypercube sampling (LHS). Recent algorithms such as maximinLHS seek to maximize the minimum distance between model inputs in the multivariate space. A novel extension of Latin hypercube sampling (LHSMDU) for multivariate models is developed here that increases the multidimensional uniformity of the input parameters through sequential realization elimination. Correlations are considered in the LHSMDU sampling matrix using a Cholesky decomposition of the correlation matrix. Computer code implementing the proposed algorithm supplements this article. A simulation study comparing MCS, LHS, maximinLHS and LHSMDU demonstrates that increased multidimensional uniformity can significantly improve realization efficiency and that LHSMDU is effective for large multivariate problems. |
| |
Keywords: | Monte Carlo simulation Maximin Correlated variables Simulation |
本文献已被 ScienceDirect 等数据库收录! |