On the selection of maximal Cheeger sets

Giuseppe Buttazzo (1) , Guillaume Carlier (2) , Myriam Comte (3)

1 Dipartimento di Matematica [Pisa]
2 CEREMADE - CEntre de REcherches en MAthématiques de la DEcision
3 LJLL - Laboratoire Jacques-Louis Lions

Given a bounded open subset Ω of ℝ^d and two positive weight functions ƒ et g, the Cheeger sets of Ω are the subdomains C of finite perimeter of Ω that maximize the ratio ∫_cƒ(x)dx/∫_∂*c g(x)dΗ^d-1. Existence of Cheeger sets is a well-known fact. Uniqueness is a more delicate issue and is not true in general (although it holds when Ω is convex and ƒ ≡ g ≡ 1 as recently proved in [4]). However, there always exists a unique maximal (in the sense of inclusion) Cheeger set and this paper addresses the issue of how to determine this maximal set. We show that in general the approximation by the p-Laplacian does not provide, as p → 1, a selection criterion for determining the maximal Cheeger set. On the contrary, a different perturbation scheme, based on the constrained maximization of ∫_Ω ƒ(u-εΦ(u))dx for a strictly convex function Φ, gives, as ε→0, the desired maximal set.

Mots clés: Cheeger sets; p-Laplacian approximation; concave penalization; 1-Laplacian type operators

Domaines: Analyse numérique [math.NA]

Giuseppe Buttazzo, Guillaume Carlier, Myriam Comte. On the selection of maximal Cheeger sets. 2007. ⟨hal-00140075⟩