THE IMPACT OF A CURIOUS TYPE OF SMOOTHNESS CONDITIONS ON CONVERGENCE RATES IN l(1)-REGULARIZATION

被引:11
作者
Bot, Radu Ioan [1 ]
Hofmann, Bernd [1 ]
机构
[1] Tech Univ Chemnitz, Dept Math, D-09107 Chemnitz, Germany
来源
EURASIAN JOURNAL OF MATHEMATICAL AND COMPUTER APPLICATIONS | 2013年 / 1卷 / 01期
关键词
Nonlinear ill-posed problems; Tikhonov-type regularization; l(1)-regularization; sparsity constraints; convergence rates; solution decay; variational inequalities; source conditions; discrepancy principle;
D O I
10.32523/2306-6172-2013-1-1-29-40
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Tikhonov-type regularization of linear and nonlinear ill-posed problems in abstract spaces under sparsity constraints gained relevant attention in the past years. Since under some weak assumptions all regularized solutions are sparse if the l(1)-norm is used as penalty term, the l(1)-regularization was studied by numerous authors although the non-reflexivity of the Banach space l(1) and the fact that such penalty functional is not strictly convex lead to serious diculties. We consider the case that the sparsity assumption is narrowly missed. This means that the solutions may have an infinite number of nonzero but fast decaying components. For that case we formulate and prove convergence rates results for the l(1)-regularization of nonlinear operator equations. In this context, we outline the situations of Holder rates and of an exponential decay of the solution components.
引用
收藏
页码:29 / 40
页数:12
相关论文
共 29 条
[1]  
Anzengruber S.W., PREPRINT SERIES FACU
[2]  
Anzengruber S.W., 2013, INTERPLAY BASI UNPUB
[3]   Convergence rates for Morozov's discrepancy principle using variational inequalities [J].
Anzengruber, Stephan W. ;
Ramlau, Ronny .
INVERSE PROBLEMS, 2011, 27 (10)
[4]  
Bakushinsky A. B., 2011, INVERSE ILL POSED PR, V54
[5]   AN EXTENSION OF THE VARIATIONAL INEQUALITY APPROACH FOR OBTAINING CONVERGENCE RATES IN REGULARIZATION OF NONLINEAR ILL-POSED PROBLEMS [J].
Bot, Radu Ioan ;
Hofmann, Bernd .
JOURNAL OF INTEGRAL EQUATIONS AND APPLICATIONS, 2010, 22 (03) :369-392
[6]   Regularization with non-convex separable constraints [J].
Bredies, Kristian ;
Lorenz, Dirk A. .
INVERSE PROBLEMS, 2009, 25 (08)
[7]   Convergence rates of convex variational regularization [J].
Burger, M ;
Osher, S .
INVERSE PROBLEMS, 2004, 20 (05) :1411-1421
[8]   Convergence rates in l1-regularization if the sparsity assumption fails [J].
Burger, Martin ;
Flemming, Jens ;
Hofmann, Bernd .
INVERSE PROBLEMS, 2013, 29 (02)
[9]  
Chung J., 2011, HDB MATH METHODS IMA
[10]  
Colton D., 1992, INVERSE ACOUSTIC ELE