Initial evaluation of Centroidal Voronoi Tessellation method for statistical sampling and function integration.

Conference · 01 September 2003

OSTI ID:1005414

Romero, Vicente Jose; Peterson, Janet S ^[1]; Burkhardt, John V ^[1]; Gunzburger, Max Donald ^[1]

---

1. Florida State University, Tallahassee, FL

A recently developed Centroidal Voronoi Tessellation (CVT) unstructured sampling method is investigated here to assess its suitability for use in statistical sampling and function integration. CVT efficiently generates a highly uniform distribution of sample points over arbitrarily shaped M-Dimensional parameter spaces. It has recently been shown on several 2-D test problems to provide superior point distributions for generating locally conforming response surfaces. In this paper, its performance as a statistical sampling and function integration method is compared to that of Latin-Hypercube Sampling (LHS) and Simple Random Sampling (SRS) Monte Carlo methods, and Halton and Hammersley quasi-Monte-Carlo sequence methods. Specifically, sampling efficiencies are compared for function integration and for resolving various statistics of response in a 2-D test problem. It is found that on balance CVT performs best of all these sampling methods on our test problems.

• Research Organization: Sandia National Laboratories
• Sponsoring Organization: USDOE
• DOE Contract Number: AC04-94AL85000
• OSTI ID: 1005414
• Report Number(s): SAND2003-3672C
• Country of Publication: United States
• Language: English

Related Subjects

97 MATHEMATICS AND COMPUTING
CALCULATION METHODS
COMPARATIVE EVALUATIONS
DISTRIBUTION
MONTE CARLO METHOD
PERFORMANCE
SAMPLING
SIMULATION
STATISTICS