6 research outputs found
Phase field approach to optimal packing problems and related Cheeger clusters
In a fixed domain of we study the asymptotic behaviour of optimal
clusters associated to -Cheeger constants and natural energies like the
sum or maximum: we prove that, as the parameter converges to the
"critical" value , optimal Cheeger clusters
converge to solutions of different packing problems for balls, depending on the
energy under consideration. As well, we propose an efficient phase field
approach based on a multiphase Gamma convergence result of Modica-Mortola type,
in order to compute -Cheeger constants, optimal clusters and, as a
consequence of the asymptotic result, optimal packings. Numerical experiments
are carried over in two and three space dimensions
Efficient algorithm for optimizing spectral partitions
International audienceWe present an amelioration of current known algorithms for minimizing functions depending on the eigenvalues corresponding to a partition of a given domain. The idea is to use the advantage of a representation using density functions on a fixed grid while decreasing the computational time. This is done by restricting the computation to neighbourhoods of regions where the associated densities are above a certain threshold. The algorithm extends and improves known methods in the plane and on surfaces in dimension 3. It also makes possible to make computations of optimal volumic 3D spectral partitions on sufficiently important discretizations