Convergence rates of convex variational regularization

被引:238
作者
Burger, M [1 ]
Osher, S [1 ]
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
关键词
D O I
10.1088/0266-5611/20/5/005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The aim of this paper is to provide quantitative estimates for the minimizers of non-quadratic regularization problems in terms of the regularization parameter, respectively the noise level. As usual for ill-posed inverse problems, these estimates can be obtained only under additional smoothness assumptions on the data, the so-called source conditions, which we identify with the existence of Lagrange multipliers for a limit problem. Under such a source condition, we shall prove a quantitative estimate for the Bregman distance induced by the regularization functional, which turns out to be the natural distance measure to use in this case. We put a special emphasis on the case of total variation regularization, which is probably the most important and prominent example in this class. We discuss the source condition for this case in detail and verify that it still allows discontinuities in the solution, while imposing some regularity on its level sets.
引用
收藏
页码:1411 / 1421
页数:11
相关论文
共 19 条
[1]   ANALYSIS OF BOUNDED VARIATION PENALTY METHODS FOR ILL-POSED PROBLEMS [J].
ACAR, R ;
VOGEL, CR .
INVERSE PROBLEMS, 1994, 10 (06) :1217-1229
[2]   MAXIMUM-ENTROPY REGULARIZATION OF FREDHOLM INTEGRAL-EQUATIONS OF THE 1ST KIND [J].
AMATO, U ;
HUGHES, W .
INVERSE PROBLEMS, 1991, 7 (06) :793-808
[3]  
[Anonymous], 1994, Variational Methods for Image Segmentation
[4]   Approximation by piecewise constant functions in a BV metric [J].
Belík, P ;
Luskin, M .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2003, 13 (03) :373-393
[5]  
Bregman LM, 1967, USSR Computational Mathematics and Mathematical Physics, V7, P200
[6]   Regularization by functions of bounded variation and applications to image enhancement [J].
Casas, E ;
Kunisch, K ;
Pola, C .
APPLIED MATHEMATICS AND OPTIMIZATION, 1999, 40 (02) :229-257
[7]   Image recovery via total variation minimization and related problems [J].
Chambolle, A ;
Lions, PL .
NUMERISCHE MATHEMATIK, 1997, 76 (02) :167-188
[8]  
CHAN T, 2004, 0407 CAM UCLA
[9]  
Chavent G., 1997, ESAIM Control Optim. Calc. Var., V2, P359
[10]   Analysis of regularized total variation penalty methods for denoising [J].
Dobson, D ;
Scherzer, O .
INVERSE PROBLEMS, 1996, 12 (05) :601-617