Regularization with non-convex separable constraints

被引:47
作者
Bredies, Kristian [1 ]
Lorenz, Dirk A. [2 ]
机构
[1] Graz Univ, Inst Math & Sci Comp, A-8010 Graz, Austria
[2] Tech Univ Carolo Wilhelmina Braunschweig, Inst Anal & Algebra, D-38092 Braunschweig, Germany
关键词
ILL-POSED PROBLEMS; LINEAR INVERSE PROBLEMS; CONVERGENCE-RATES; TIKHONOV REGULARIZATION; MAXIMUM-ENTROPY; GRADIENT-METHOD; BANACH-SPACES; SPARSITY; ALGORITHM; MINIMIZATION;
D O I
10.1088/0266-5611/25/8/085011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider regularization of nonlinear ill-posed problems with constraints which are non-convex. As a special case, we consider separable constraints, i.e. the regularization takes place in a sequence space and the constraint acts on each sequence element with a possibly non-convex function. We derive conditions under which such a constraint provides a regularization. Moreover, we derive estimates for the error and obtain convergence rates for the vanishing noise level. Our assumptions especially cover the example of regularization with a sparsity constraint in which the pth power with 0 < p <= 1 is used, and we present other examples as well. In particular, we derive error estimates for the error measured in the quasi-norms and obtain a convergence rate of O(delta) for the error measured in parallel to center dot parallel to(p).
引用
收藏
页数:14
相关论文
共 38 条
[1]   ANALYSIS OF BOUNDED VARIATION PENALTY METHODS FOR ILL-POSED PROBLEMS [J].
ACAR, R ;
VOGEL, CR .
INVERSE PROBLEMS, 1994, 10 (06) :1217-1229
[2]  
[Anonymous], 2000, MATH ITS APPL
[3]   A generalized conditional gradient method for nonlinear operator equations with sparsity constraints [J].
Bonesky, Thomas ;
Bredies, Kristian ;
Lorenz, Dirk A. ;
Maass, Peter .
INVERSE PROBLEMS, 2007, 23 (05) :2041-2058
[4]   Morozov's discrepancy principle and Tikhonov-type functionals [J].
Bonesky, Thomas .
INVERSE PROBLEMS, 2009, 25 (01)
[5]   An iterative thresholding-like algorithm for inverse problems with sparsity constraints in Banach space [J].
Bredies, K. .
JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2009, 17 (01) :19-26
[6]  
BREDIES K, 2009, INVERSE PROBL, V20
[7]  
BREDIES K, 2009, 132410 DFG
[8]   A generalized conditional gradient method and its connection to an iterative shrinkage method [J].
Bredies, Kristian ;
Lorenz, Dirk A. ;
Maass, Peter .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2009, 42 (02) :173-193
[9]   Linear Convergence of Iterative Soft-Thresholding [J].
Bredies, Kristian ;
Lorenz, Dirk A. .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2008, 14 (5-6) :813-837
[10]   Iterated hard shrinkage for minimization problems with sparsity constraints [J].
Bredies, Kristian ;
Lorenz, Dirk A. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (02) :657-683