Summary
This paper presents a heuristic approach for multivariate random number generation. Our aim is to generate multivariate samples with specified marginal distributions and correlation matrix, which can be incorporated into risk analysis models to conduct simulation studies. The proposed sampling approach involves two distinct steps: first a univariate random sample from each specified probability distribution is generated; then a heuristic combinatorial optimization procedure is used to rearrange the generated univariate samples, in order to obtain the desired correlations between them. The combinatorial optimization step is performed with a simulated annealing algorithm, which changes only the positions and not the values of the numbers generated in the first step. The proposed multivariate sampling approach can be used with any type of marginal distributions: continuous or discrete, parametric or non-parametric, etc.
Similar content being viewed by others
References
Aarts, E. & Korst, J. (1989), “Simulated annealing and Boltzmann machines”, John Wiley & Sons, UK.
Cheng, R.C.H. (1985), “Generation of multivariate normal samples with given sample mean and covariance matrix”,Journal of Statistical Computation and Simulation 21, 39–49.
Fleishman, A.I. (1978), “A method for simulating non-normal distributions”,Psychometrika 43(4), 521–532.
Gentle, J.E. (1998), “Random number generation and Monte Carlo methods”, Springer-Verlag, New York, USA.
Hellekalek, P. (1998), “Good random number generators are (not so) easy to find”,Mathematics and Computers in Simulation 46, 485–505.
Iman, R.L. & Conover, W.J. (1982), “A distribution-free approach to inducing rank correlation among input variables”,Communications in Statistics — Simulation and Computation 11(3), 311–334.
Knuth, D.E. (1998), “The art of computer programming — Volume 2: seminumerical algorithms”, 3rd edition, Addison-Wesley, Reading, Massachusetts, USA.
Li, S.T. & Hammond, J.L. (1975), “Generation of pseudorandom numbers with specified univariate distributions and correlation coefficients”,IEEE Transactions on Systems, Man, and Cybernetics 5, 557–561.
Lurie, P.M. & Goldberg, M.S. (1998), “An approximate method for sampling correlated random variables from partially-specified distributions”,Management Science 44(2), 203–218.
Parrish, R.S. (1990), “Generating random deviates from multivariate Pearson distributions”,Computational Statistics & Data Analysis 9, 283–295.
Press, W.H., Teukolsky, S.A., Vetterling, W.T. & Flannery, B.P. (1992), “Numerical recipes in Fortran 77: the art of scientific computing — Volume 1”, 2nd edition, Cambridge University Press, Cambridge, UK.
Reeves, C.R. (1995), “Modern heuristic techniques for combinatorial problems”, McGraw-Hill, UK.
Taylor, M.S. & Thompson, J.R. (1986), “A data based algorithm for the generation of random vectors”,Computational Statistics & Data Analysis 4, 93–101.
Vale, C.D. & Maurelli, V.A. (1983), “Simulating multivariate nonnormal distributions”,Psychometrika 48(3), 465–471.
Vose, D. (1996), “Quantitative risk analysis: a guide to Monte Carlo simulation modelling”, John Wiley & Sons, Chichester, UK.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Charmpis, D.C., Panteli, P.L. A heuristic approach for the generation of multivariate random samples with specified marginal distributions and correlation matrix. Computational Statistics 19, 283–300 (2004). https://doi.org/10.1007/BF02892061
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02892061