Approximation of maximal Cheeger sets by projection
Open Access
- 16 October 2008
- journal article
- research article
- Published by EDP Sciences in ESAIM: Mathematical Modelling and Numerical Analysis
- Vol. 43 (1) , 139-150
Abstract
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.Keywords
This publication has 21 references indexed in Scilit:
- On a weighted total variation minimization problemJournal of Functional Analysis, 2007
- Generalized Cheeger sets related to landslidesCalculus of Variations and Partial Differential Equations, 2005
- Image Restoration Subject to a Total Variation ConstraintIEEE Transactions on Image Processing, 2004
- Image Sharpening by Flows Based on Triple Well PotentialsJournal of Mathematical Imaging and Vision, 2004
- A block-iterative surrogate constraint splitting method for quadratic signal recoveryIEEE Transactions on Signal Processing, 2003
- The blocking of an inhomogeneous Bingham fluid. Applications to landslidesESAIM: Mathematical Modelling and Numerical Analysis, 2002
- Théorèmes d'existence pour des équations avec l'opérateur « 1-Laplacien », première valeur propre pour −Δ1Comptes Rendus Mathematique, 2002
- Image recovery via total variation minimization and related problemsNumerische Mathematik, 1997
- Nonlinear total variation based noise removal algorithmsPhysica D: Nonlinear Phenomena, 1992
- Maximal flow through a domainMathematical Programming, 1983