.. _method-fsu_cvt: """"""" fsu_cvt """"""" Design of Computer Experiments - Centroidal Voronoi Tessellation **Topics** - :ref:`package_fsudace ` - :ref:`design_and_analysis_of_computer_experiments ` .. toctree:: :hidden: :maxdepth: 1 method-fsu_cvt-model_pointer method-fsu_cvt-max_iterations method-fsu_cvt-variance_based_decomp method-fsu_cvt-seed method-fsu_cvt-fixed_seed method-fsu_cvt-id_method method-fsu_cvt-output method-fsu_cvt-final_solutions method-fsu_cvt-samples method-fsu_cvt-latinize method-fsu_cvt-quality_metrics method-fsu_cvt-trial_type method-fsu_cvt-num_trials **Specification** - *Alias:* None - *Arguments:* None - *JSON argument key:* None **Child Keywords:** +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Required/Optional | Description of Group | JSON Group Key | Dakota Keyword | Dakota Keyword Description | +=========================+========================+====================+================================+============================================================+ | Optional | | | `model_pointer`__ | Identifier for model block to be used by a method | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Optional | | | `max_iterations`__ | Number of iterations allowed for optimizers and adaptive | | | | | | UQ methods | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Optional | | | `variance_based_decomp`__ | Activates global sensitivity analysis based on | | | | | | decomposition of response variance into contributions from | | | | | | variables | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Optional | | | `seed`__ | Seed of the random number generator | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Optional | | | `fixed_seed`__ | Reuses the same seed value for multiple random sampling | | | | | | sets | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Optional | | | `id_method`__ | Name the method block; helpful when there are multiple | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Optional | | | `output`__ | Control how much method information is written to the | | | | | | screen and output file | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Optional | | | `final_solutions`__ | Number of designs returned as the best solutions | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Optional | | | `samples`__ | Number of samples for sampling-based methods | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Optional | | | `latinize`__ | Adjust samples to improve the discrepancy of the marginal | | | | | | distributions | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Optional | | | `quality_metrics`__ | Calculate metrics to assess the quality of quasi-Monte | | | | | | Carlo samples | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Optional | | | `trial_type`__ | Specify how the trial samples are generated | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ | Optional | | | `num_trials`__ | The number of secondary sample points generated to adjust | | | | | | the location of the primary sample points | +-------------------------+------------------------+--------------------+--------------------------------+------------------------------------------------------------+ .. __: method-fsu_cvt-model_pointer.html __ method-fsu_cvt-max_iterations.html __ method-fsu_cvt-variance_based_decomp.html __ method-fsu_cvt-seed.html __ method-fsu_cvt-fixed_seed.html __ method-fsu_cvt-id_method.html __ method-fsu_cvt-output.html __ method-fsu_cvt-final_solutions.html __ method-fsu_cvt-samples.html __ method-fsu_cvt-latinize.html __ method-fsu_cvt-quality_metrics.html __ method-fsu_cvt-trial_type.html __ method-fsu_cvt-num_trials.html **Description** The FSU Centroidal Voronoi Tessellation method ( ``fsu_cvt``) produces a set of sample points that are (approximately) a Centroidal Voronoi Tessellation. The primary feature of such a set of points is that they have good volumetric spacing; the points tend to arrange themselves in a pattern of cells that are roughly the same shape. To produce this set of points, an almost arbitrary set of initial points is chosen, and then an internal set of iterations is carried out. These iterations repeatedly replace the current set of sample points by an estimate of the centroids of the corresponding Voronoi subregions. :cite:p:`Du99`. The user may generally ignore the details of this internal iteration. If control is desired, however, there are a few variables with which the user can influence the iteration. The user may specify: - :dakkw:`method-fsu_cvt-max_iterations`, the number of iterations carried out - :dakkw:`method-fsu_cvt-num_trials`, the number of secondary sample points generated to adjust the location of the primary sample points - :dakkw:`method-fsu_cvt-trial_type`, which controls how these secondary sample points are generated This method generates sets of uniform random variables on the interval [0,1]. If the user specifies lower and upper bounds for a variable, the [0,1] samples are mapped to the [lower, upper] interval. **Theory** This method is designed to generate samples with the goal of low discrepancy. Discrepancy refers to the nonuniformity of the sample points within the hypercube. Discrepancy is defined as the difference between the actual number and the expected number of points one would expect in a particular set B (such as a hyper-rectangle within the unit hypercube), maximized over all such sets. Low discrepancy sequences tend to cover the unit hypercube reasonably uniformly. Centroidal Voronoi Tessellation does very well volumetrically: it spaces the points fairly equally throughout the space, so that the points cover the region and are isotropically distributed with no directional bias in the point placement. There are various measures of volumetric uniformity which take into account the distances between pairs of points, regularity measures, etc. Note that Centroidal Voronoi Tessellation does not produce low-discrepancy sequences in lower dimensions. The lower-dimension (such as 1-D) projections of Centroidal Voronoi Tessellation can have high discrepancy.