Approximation of maximal Cheeger sets by projection
CEREMADE, Université Paris Dauphine, France.
2 Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie, France. firstname.lastname@example.org
Revised: 2 July 2008
This article deals with the numerical computation of the Cheeger constant and the approximation of the maximal Cheeger set of a given subset of . This problem is motivated by landslide modelling as well as by the continuous maximal flow problem. Using the fact that the maximal Cheeger set can be approximated by solving a rather simple projection problem, we propose a numerical strategy to compute maximal Cheeger sets and Cheeger constants.
Mathematics Subject Classification: 49Q10 / 65K10
Key words: Cheeger sets / Cheeger constant / total variation minimization / projections.
© EDP Sciences, SMAI, 2008