Phase Field Approach to Optimal Packing Problems and Related Cheeger Clusters - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Applied Mathematics and Optimization Année : 2020

Phase Field Approach to Optimal Packing Problems and Related Cheeger Clusters

Dorin Bucur
  • Fonction : Auteur
Ilaria Fragalà
  • Fonction : Auteur

Résumé

This paper stems from the idea of adopting a new appraoch to solve some classical optimal packing problems for balls. In fact, we attack this kind of problems (which are of discrete nature) by means of shape optimization techniques, applied to suitable Γ-converging sequences of energies associated to Cheeger type problems. More precisely, in a first step we prove that different optimal packing problems are limits of sequences of optimal clusters associated to the minimization of energies involving suitable (generalized) Cheeger constants. In a second step, we propose an efficient phase field approach based on a multiphase Γ-convergence result of Modica-Mortola type, in order to compute those generalized Cheeger constants, their optimal clusters and, as a consequence of the asymptotic result, optimal packings. Numerical experiments are carried over in two and three space dimensions. Our continuous shape optimization approach to solve discrete packing problems circumvents the NP-hard character of these ones, and efficiently leads to configurations close to the global minima.
Fichier principal
Vignette du fichier
BBF_accepted.pdf (1.41 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03168645 , version 1 (13-03-2021)

Identifiants

Citer

Beniamin Bogosel, Dorin Bucur, Ilaria Fragalà. Phase Field Approach to Optimal Packing Problems and Related Cheeger Clusters. Applied Mathematics and Optimization, 2020, 81 (1), pp.63-87. ⟨10.1007/s00245-018-9476-y⟩. ⟨hal-03168645⟩
29 Consultations
55 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More