Thumbnail - No thumbnail

Approximation of Maximal Cheeger Sets by Projection

Carlier, Guillaume; Comte, Myriam; Peyré, Gabriel (2009), Approximation of Maximal Cheeger Sets by Projection, Mathematical Modelling and Numerical Analysis, 43, 1, p. 139-150. http://dx.doi.org/10.1051/m2an/2008040

Type
Article accepté pour publication ou publié
External document link
http://hal.archives-ouvertes.fr/hal-00359736/en/
Date
2009
Journal name
Mathematical Modelling and Numerical Analysis
Volume
43
Number
1
Publisher
EDP Sciences
Pages
139-150
Publication identifier
Metadata
Show full item record
Author(s)
Carlier, Guillaume
Comte, Myriam
Peyré, Gabriel
Abstract (EN)
This article deals with the numerical computation of the Cheeger constant and the approximation of the maximal Cheeger set of a given subset of Rd . 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 pro jection problem, we propose a numerical strategy to compute maximal Cheeger sets and Cheeger constants.
Subjects / Keywords
Cheeger sets ; Cheeger constant ; total variation minimiza- tion ; projections