APPROXIMATION OF MAXIMAL CHEEGER SETS BY PROJECTION

被引：21

作者：

Carlier, Guillaume ^{[1
]}

Comte, Myriam ^{[2
]}

Peyre, Gabriel ^{[1
]}

机构：

[1] Univ Paris 09, CEREMADE, F-75775 Paris 16, France

[2] Univ Paris 06, Lab Jacques Louis Lions, F-75252 Paris, France

来源：

ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE | 2009年 / 43卷 / 01期

关键词：

Cheeger sets; Cheeger constant; total variation minimization; projections; TOTAL VARIATION MINIMIZATION; CONVEX-SETS; FLOW; LANDSLIDES; 1-LAPLACIAN; CONSTRAINT; RECOVERY;

D O I：

10.1051/m2an/2008040

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This article deals with the numerical computation of the Cheeger constant and the approximation of the maximal Cheeger set of a given subset of R(d). 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.

引用

页码：139 / 150

页数：12

共 24 条

[1] Alter F, 2005, INTERFACE FREE BOUND, V7, P29
[2] [Anonymous], FUNCTIONS BOUNDED VA
[3] Globally minimal surfaces by continuous maximal flows
Appleton, B
Talbot, H
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2006, 28 (01) : 106 - 118
[4] Crystalline mean curvature flow of convex sets
Bellettini, G
Caselles, V
Chambolle, A
Novaga, M
[J]. ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 2006, 179 (01) : 109 - 152
[5] Buttazzo G, 2007, DIFFER INTEGRAL EQU, V20, P991
[6] On a weighted total variation minimization problem
Carlier, Guillaume
Comte, Myriam
[J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2007, 250 (01) : 214 - 226
[7] Uniqueness of the Cheeger set of a convex body
Caselles, Vicent
Chambolle, Antonin
Novaga, Matteo
[J]. PACIFIC JOURNAL OF MATHEMATICS, 2007, 232 (01) : 77 - 90
[8] Image recovery via total variation minimization and related problems
Chambolle, A
Lions, PL
[J]. NUMERISCHE MATHEMATIK, 1997, 76 (02) : 167 - 188
[9] Chambolle A, 2004, J MATH IMAGING VIS, V20, P89
[10] Image restoration subject to a total variation constraint
Combettes, PL
Pesquet, JC
[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2004, 13 (09) : 1213 - 1222

← 1 2 3 →