A physics-motivated Centroidal Voronoi Particle domain decomposition method
Journal Article
·
· Journal of Computational Physics
In this paper, we propose a novel domain decomposition method for large-scale simulations in continuum mechanics by merging the concepts of Centroidal Voronoi Tessellation (CVT) and Voronoi Particle dynamics (VP). The CVT is introduced to achieve a high-level compactness of the partitioning subdomains by the Lloyd algorithm which monotonically decreases the CVT energy. The number of computational elements between neighboring partitioning subdomains, which scales the communication effort for parallel simulations, is optimized implicitly as the generated partitioning subdomains are convex and simply connected with small aspect-ratios. Moreover, Voronoi Particle dynamics employing physical analogy with a tailored equation of state is developed, which relaxes the particle system towards the target partition with good load balance. Since the equilibrium is computed by an iterative approach, the partitioning subdomains exhibit locality and the incremental property. Numerical experiments reveal that the proposed Centroidal Voronoi Particle (CVP) based algorithm produces high-quality partitioning with high efficiency, independently of computational-element types. Thus it can be used for a wide range of applications in computational science and engineering.
- OSTI ID:
- 22622282
- Journal Information:
- Journal of Computational Physics, Journal Name: Journal of Computational Physics Vol. 335; ISSN JCTPAH; ISSN 0021-9991
- Country of Publication:
- United States
- Language:
- English
Similar Records
User Manual and Supporting Information for Library of Codes for Centroidal Voronoi Point Placement and Associated Zeroth, First, and Second Moment Determination
Voronoi Tessellations and Their Application to Climate and Global Modeling
High-Performance Computation of Distributed-Memory Parallel 3D Voronoi and Delaunay Tessellation
Technical Report
·
Thu Jan 31 23:00:00 EST 2002
·
OSTI ID:793224
Voronoi Tessellations and Their Application to Climate and Global Modeling
Other
·
Fri Dec 31 23:00:00 EST 2010
·
OSTI ID:1090872
High-Performance Computation of Distributed-Memory Parallel 3D Voronoi and Delaunay Tessellation
Conference
·
Thu Nov 13 23:00:00 EST 2014
·
OSTI ID:1164491