A diffusion generated method for computing Dirichlet partitions

DOI10.1016/J.CAM.2018.11.015MaRDI QIDQ1715826zbMATH OpenOpenAlexFDO

Authors Erdal Karapınar

Publication date 29 January 2019

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1802.02682

zbMATH Keywords

sphereshoneycomb24-cellDirichlet partition\(d\)-dimensional flat toridiffusion generated methodfour-dimensional flat torusKelvin structureWeaire-Phelan structure

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) PDEs on manifolds (35R01) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Abstract: A Dirichlet $k$-partition of a closed $d$-dimensional surface is a collection of $k$ pairwise disjoint open subsets such that the sum of their first Laplace-Beltrami-Dirichlet eigenvalues is minimal. In this paper, we develop a simple and efficient diffusion generated method to compute Dirichlet $k$-partitions for $d$-dimensional flat tori and spheres. For the $2d$ flat torus, for most values of $k=3$-9,11,12,15,16, and 20, we obtain hexagonal honeycombs. For the $3d$ flat torus and $k=2,4,8,16$, we obtain the rhombic dodecahedral honeycomb, the Weaire-Phelan honeycomb, and Kelvin's tessellation by truncated octahedra. For the $4d$ flat torus, for $k=4$, we obtain a constant extension of the rhombic dodecahedral honeycomb along the fourth direction and for $k=8$, we obtain a 24-cell honeycomb. For the $2d$ sphere, we also compute Dirichlet partitions for $k=3$-7,9,10,12,14,20. Our computational results agree with previous studies when a comparison is available. As far as we are aware, these are the first published results for Dirichlet partitions of the $4d$ flat torus.

Recommendations

• An Efficient Unconditionally Stable Method for Dirichlet Partitions in Arbitrary Domains
• Partitioning methods for reaction-diffusion problems
• Disturbed diffusive processes for solving partitioning problems on graphs
• Partitions, hypergeometric systems, and Dirichlet processes in statistics
• Distributions of random partitions and their applications
• Consistency of Dirichlet partitions
• A general asymptotic scheme for the analysis of partition statistics
• A stochastic diffusion process for the Dirichlet distribution
• Sample partitioning estimation for ergodic diffusions

Cites work

• scientific article; zbMATH DE number 1239739 (Why is no real title available?)
• scientific article; zbMATH DE number 1153207 (Why is no real title available?)
• A computational approach to an optimal partition problem on surfaces
• A minimal surface criterion for graph partitioning
• A multiphase shape optimization problem for eigenvalues: qualitative study and numerical results
• An optimal partition problem for eigenvalues
• An optimal partition problem related to nonlinear eigenvalues.
• Computing the Ground State Solution of Bose--Einstein Condensates by a Normalized Gradient Flow
• Consistency of Dirichlet partitions
• Diffusion-generated motion by mean curvature for filaments
• Ground States and Dynamics of Multicomponent Bose--Einstein Condensates
• Minimal Dirichlet energy partitions for graphs
• Motion of multiple junctions: A level set approach
• Nehari's problem and competing species systems.
• Numerical approximations of a norm-preserving gradient flow and applications to an optimal partition problem
• On spectral minimal partitions: a survey
• On spectral minimal partitions: the case of the sphere
• Optimal partitions for eigenvalues
• Segregated nodal domains of two-dimensional multispecies Bose-Einstein condensates
• The honeycomb conjecture
• Threshold dynamics for networks with arbitrary surface tensions

Cited in

(16)

• An Escape Time Formulation for Subgraph Detection and Partitioning of Directed Graphs
• A prediction-correction based iterative convolution-thresholding method for topology optimization of heat transfer problems
• A level set method for the Dirichlet k-partition problem
• Efficient algorithm for optimizing spectral partitions
• An Iterative Thresholding Method for Topology Optimization for the Navier–Stokes Flow
• A Characteristic Function-Based Algorithm for Geodesic Active Contours
• Interface dynamics for an Allen-Cahn-type equation governing a matrix-valued field
• An efficient iterative method for reconstructing surface from point clouds
• An efficient iterative method for the formulation of flow networks
• Diffusion generated methods for denoising target-valued images
• An efficient boundary integral scheme for the threshold dynamics method. II. Applications to wetting dynamics
• An Efficient Unconditionally Stable Method for Dirichlet Partitions in Arbitrary Domains
• An unconditionally stable threshold dynamics method for the Willmore flow
• Fast operator splitting methods for obstacle problems
• Computing optimal partition problems via Lagrange multiplier approach
• A diffusion generated method for orthogonal matrix-valued fields

This page was built for publication: A diffusion generated method for computing Dirichlet partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1715826)