CONVERGENCE RATES FOR l1-REGULARIZATION WITHOUT THE HELP OF A VARIATIONAL INEQUALITY

被引：0

作者：

Gerth, Daniel ^{[1
]}

机构：

[1] Tech Univ Chemnitz, Fak Math, D-09107 Chemnitz, Germany

来源：

ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS | 2017年 / 46卷

关键词：

l(1)-regularization; Tikhonov regularization; variational inequality; convergence rates; REGULARIZATION; POSEDNESS;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We show that convergence rates for l(1)-regularization can be obtained in an elementary way without requiring a classical source condition and without the help of a variational inequality. For the specific case of a diagonal operator we improve the convergence rate found in the literature and conduct numerical experiments that illustrate the predicted rate. The idea of the proof is rather generic and might be used in other settings as well.

引用

页码：233 / 244

页数：12

共 17 条

[1]

[Anonymous], 1996, REGULARIZATION INVER

[2] On the interplay of basis smoothness and specific range conditions occurring in sparsity regularization [J].

Anzengruber, Stephan W. ;

Hofmann, Bernd ;

Ramlau, Ronny .

INVERSE PROBLEMS, 2013, 29 (12)

[3] Linear Convergence of Iterative Soft-Thresholding [J].

Bredies, Kristian ;

Lorenz, Dirk A. .

JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2008, 14 (5-6) :813-837

[4] Convergence rates in l1-regularization if the sparsity assumption fails [J].

Burger, Martin ;

Flemming, Jens ;

Hofmann, Bernd .

INVERSE PROBLEMS, 2013, 29 (02)

[5] An iterative thresholding algorithm for linear inverse problems with a sparsity constraint [J].

Daubechies, I ;

Defrise, M ;

De Mol, C .

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2004, 57 (11) :1413-1457

[6]

FLEMMING J., J INVERSE ILL POSED

[7] Convergence rates for l1-regularization without injectivity-type assumptions [J].

Flemming, Jens .

INVERSE PROBLEMS, 2016, 32 (09)

[8] A unified approach to convergence rates for l1-regularization and lacking sparsity [J].

Flemming, Jens ;

Hofmann, Bernd ;

Veselic, Ivan .

JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2016, 24 (02) :139-148

[9] On l1-Regularization in Light of Nashed's Ill-Posedness Concept [J].

Flemming, Jens ;

Hofmann, Bernd ;

Veselic, Ivan .

COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2015, 15 (03) :279-289

[10] Convergence rates in l1-regularization when the basis is not smooth enough [J].

Flemming, Jens ;

Hegland, Markus .

APPLICABLE ANALYSIS, 2015, 94 (03) :464-476

← 1 2 →