Centroidal Voronoi Tessellation-Based Reduced-Order Modeling of Complex Systems
Authors:
- John BurkardtJBJohn Burkardt
- Max GunzburgerMGMax Gunzburger
- Hyung-Chun LeeHLHyung-Chun Lee
- 1 January 2006
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 28 (2) , 459-484
Abstract
\noindent A reduced-order modeling methodology based on centroidal Voronoi tessellations (CVTs) is introduced. CVTs are special Voronoi tessellations for which the generators of the Voronoi diagram are also the centers of mass (means) of the corresponding Voronoi cells. For discrete data sets, CVTs are closely related to the h-means and k-means clustering techniques. A discussion of reduced-order modeling for complex systems such as fluid flows is given to provide a context for the application of reduced-order bases. Then, detailed descriptions of CVT-based reduced-order bases and how they can be constructed from snapshot sets and how they can be applied to the low-cost simulation of complex systems are given. Subsequently, some concrete incompressible flow examples are used to illustrate the construction and use of CVT-based reduced-order bases. The CVT-based reduced-order modeling methodology is shown to be effective for these examples.Keywords
This publication has 38 references indexed in Scilit:
- Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphereComputer Methods in Applied Mechanics and Engineering, 2003
- Constrained Centroidal Voronoi Tessellations for SurfacesSIAM Journal on Scientific Computing, 2003
- Grid generation and optimization based on centroidal Voronoi tessellationsApplied Mathematics and Computation, 2002
- Meshfree, probabilistic determination of point sets and support regions for meshless computingComputer Methods in Applied Mechanics and Engineering, 2002
- Evaluation of Proper Orthogonal Decomposition--Based Decomposition Techniques Applied to Parameter-Dependent Nonturbulent FlowsSIAM Journal on Scientific Computing, 1999
- Centroidal Voronoi Tessellations: Applications and AlgorithmsSIAM Review, 1999
- Alternative approaches to the Karhunen-Loève decomposition for model reduction and data analysisComputers & Chemical Engineering, 1996
- Preserving Symmetries in the Proper Orthogonal DecompositionSIAM Journal on Scientific Computing, 1993
- Galerkin projections and the proper orthogonal decomposition for equivariant equationsPhysics Letters A, 1993
- Low-dimensional models for complex geometry flows: Application to grooved channels and circular cylindersPhysics of Fluids A: Fluid Dynamics, 1991