Efficient algorithm for optimizing spectral partitions

Beniamin Bogosel (1, 2)

1 CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
2 ENS-PSL - École normale supérieure - Paris

We 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.

Domaines: Optimisation et contrôle [math.OC]

Beniamin Bogosel. Efficient algorithm for optimizing spectral partitions. Applied Mathematics and Computation, 2018, 333, pp.61-75. ⟨10.1016/j.amc.2018.03.087⟩. ⟨hal-03181136⟩