| HAL : hal-00359736, version 1 |
| Fiche détaillée | Récupérer au format |
|
|
| ESAIM: Mathematical Modelling and Numerical Analysis 43, 1 (2009) 139-150 |
|
|
|
|
| Approximation of Maximal Cheeger Sets by Projection |
|
|
| Guillaume Carlier 1Myriam Comte 2 |
|
|
| (01/2009) |
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
| 1 : | CEntre de REcherches en MAthématiques de la DEcision (CEREMADE) |
| CNRS : UMR7534 – Université Paris IX - Paris Dauphine | |
| 2 : | Laboratoire Jacques-Louis Lions (LJLL) |
| CNRS : UMR7598 – Université Pierre et Marie Curie [UPMC] - Paris VI | |
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Traitement du signal et de l'image Sciences de l'ingénieur/Traitement du signal et de l'image |
|
|
| Cheeger sets – Cheeger constant – total variation minimiza- tion – projections |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|
|
| hal-00359736, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00359736 | |
| oai:hal.archives-ouvertes.fr:hal-00359736 | |
| Contributeur : Gabriel Peyré | |
| Soumis le : Lundi 9 Février 2009, 11:51:12 | |
| Dernière modification le : Mardi 10 Février 2009, 08:18:46 | |