A physics-motivated Centroidal Voronoi Particle domain decomposition method

Lin Fu, Xiangyu Y. Hu, Nikolaus A. Adams

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)718-735
Number of pages18
JournalJournal of Computational Physics
Volume335
DOIs
StatePublished - 15 Apr 2017

Keywords

  • Centroidal Voronoi Particle
  • Centroidal Voronoi Tessellation
  • High-performance parallel computing
  • Partitioning
  • Voronoi Particle

Fingerprint

Dive into the research topics of 'A physics-motivated Centroidal Voronoi Particle domain decomposition method'. Together they form a unique fingerprint.

Cite this