Comparison of pure and "Latinized" centroidal Voronoi tessellation against various other statistical sampling methods

Reliability Engineering and System Safety

Volumn 91, Issue 10-11, 2006, Pages 1266-1280

  Romero, Vicente J ^a   Burkardt, John V ^b   Gunzburger, Max D ^b   Peterson, Janet S ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b FLORIDA STATE UNIVERSITY   (United States)

Author keywords

Centroidal Voronoi tessellation; Statistical sampling methods; Uncertainty propagation

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; EFFICIENCY; FUNCTIONS; MONTE CARLO METHODS; RANDOM PROCESSES; STATISTICS;

CENTROIDAL VORONOI TESSELLATION; HALTON AND HAMMERSLEY QUASI-RANDOM SEQUENCE METHOD; STATISTICAL SAMPLING METHOD; UNCERTAINTY PROPAGATION;

SAMPLING;

EID: 33745685261     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2005.11.023     Document Type: Article

References (24)

1. Burkardt J, Gunzburger M, Saka Y. Latinized, improved LHS, and CVT point sets in hypercubes. IEEE Trans Inf Theory, submitted.
2. Conover WM. On a better method for selecting input variables. In: Helton JC, Davis FJ, editors, 1975 unpublished Los Alamos National Laboratory manuscript, reproduced as Appendix A of "Latin Hypercube Sampling and the Propagation of Uncertainty in Analyses of Complex Systems". Sandia National Laboratories report SAND2001-0417, printed November 2002.
3. McKay M.D., Beckman R.J., and Conover W.J. A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21 2 (1979)
4. Helton J.C., and Davis F.J. Latin hypercube sampling and the propagation of uncertainty in analyses of complex systems. Reliab Eng Syst Saf 81 1 (2003)
5. Manteufel RD. Distributed hypercube sampling algorithm. In: Third AIAA non-deterministic approaches forum paper AIAA-2001-1673, 42nd structures, structural dynamics, and materials conference, April 16-19, 2001, Seattle, WA.
6. Beachkofski BK, Grandhi RV. Improved distributed hypercube sampling. In: Fourth AIAA non-deterministic approaches forum paper AIAA-2002-1274, 43rd structures, structural dynamics, and materials conference, April 22-25, 2002, Denver, CO.
7. Romero VJ, Burkardt, JS, Gunzburger MD, Peterson JS, Krishnamurthy T. Initial application and evaluation of a promising new sampling method for response surface generation: centroidal Voronoi tessellation. In: Fifth AIAA non-deterministic approaches forum paper AIAA-2003-2008, 44th structures, structural dynamics, and materials conference, April 7-10, 2003, Norfolk, VA.
8. Ye K.Q., Li W., and Sudjianto A. Algorithmic construction of optimal symmetric latin hypercube designs. J Stat Plann Inference 90 (2000) 145-159
9. Hanson, K. Quasi-Monte Carlo: halftoning in high dimensions? In: Bouman CA, Stevenson RL, editors. Proceedings of SPIE 5016, computational imaging, 2003.p.161-72.
10. Press W.H., Teukolsky S.A., Vetterling W.T., and Flannery B.P. Numerical recipes in Fortran: the art of scientific computing. 2nd ed (1992), Cambridge University Press, Cambridge
11. Romero V, Slepoy R, Swiler L, Giunta A, Krishnamurthy T. Error estimation approaches for progressive response surfaces-more results. In: Proceedings paper # 114 of the 2006 international modal analysis conference (IMAC XXIV), January 30-February 2, 2006, St. Louis, MO.
12. Kalagnanam J.R., and Diwekar U.M. An efficient sampling technique for off-line quality control. Technometrics 39 3 (1997)
13. Robinson D, Atcitty D. Comparison of quasi- and pseudo-Monte Carlo sampling for reliability and uncertainty analysis. In: First AIAA non-deterministic approaches forum paper AIAA-1999-1589, 40th structures, structural dynamics, and materials conference, April 12-15, St. Louis, MO.
14. Ju L., Du Q., and Gunzburger M. Probabilistic algorithms for centroidal Voronoi tessellations and their parallel implementation. Parallel Comput 28 (2002) 1477-1500
15. Okabe A., Boots B., Sugihara K., and Chui S. Spatial tessellations: concepts and applications of Voronoi diagrams. 2nd ed (2000), Wiley, Chichester
16. Du Q., Faber V., and Gunzburger M. Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev 41 (1999) 637-676
17. Burkardt J, Gunzburger M, Nugyen H, Saka Y. Constrained centroidal Voronoi tessellations for meshing. SIAM J Sci Comput, submitted.
18. Romero V.J., and Bankston S.D. Progressive-lattice-sampling methodology and application to benchmark probability quantification problems, SAND98-0567 (1998), Sandia National Laboratories, Albuquerque, NM
19. Romero VJ, Burkardt JS, Gunzburger MD, Peterson JS. Initial evaluation of centroidal Voronoi tessellation method for statistical sampling and function integration. Sandia National Laboratories library archive SAND2003-3672C, an extended version (with comparison of exceedence probabilities) of the paper in the proceedings of the fourth international symposium on uncertainty modeling and analysis (ISUMA'03), September 21-24, 2003, University of Maryland, College Park, MA.
20. Iman R.L., and Shortencarier M.J. A FORTRAN77 program and user's guide for the generation of latin hypercube and random samples to use with computer models. SAND83-2365 (RG) (1984), Sandia National Laboratories, Albuquerque, NM
21. Burkardt JV, Gunzburger MD, Peterson JS. Research sampling software, http://www.csit.fsu.edu/~burkardt/f_src/cvt_dataset/cvt_dataset.html
22. Iman R.L., and Conover W.J. A distribution-free approach to inducing rank correlation among input variables. Commun Stat B11 3 (1982) 311-334
23. Romero VJ. Effect of initial seed and number of samples on simple-random and latin-hypercube Monte Carlo probabilities-confidence interval considerations. In: Paper PMC2000-176, Eighth ASCE specialty conference on probabilistic mechanics and structural reliability, University of Notre Dame, IN, July 24-26, 2000.
24. Romero VJ, Mellen AL. 2002, preliminary research findings not yet published. Contact: vjromer@sandia.gov