Beyond convergence rates: exact recovery with the Tikhonov regularization with sparsity constraints

DOI10.1088/0266-5611/27/8/085009zbMATH Open1233.47007arXiv1001.3276OpenAlexW3099047247MaRDI QIDQ3174434FDOQ3174434

Authors: Dirk A. Lorenz, Stefan Schiffler, Dennis Trede 

Publication date: 12 October 2011

Published in: Inverse Problems (Search for Journal in Brave)

Abstract: The Tikhonov regularization of linear ill-posed problems with an $el{l}^1$ penalty is considered. We recall results for linear convergence rates and results on exact recovery of the support. Moreover, we derive conditions for exact support recovery which are especially applicable in the case of ill-posed problems, where other conditions, e.g. based on the so-called coherence or the restricted isometry property are usually not applicable. The obtained results also show that the regularized solutions do not only converge in the $el{l}^1$-norm but also in the vector space $el{l}^0$ (when considered as the strict inductive limit of the spaces $R^n$ as $n$ tends to infinity). Additionally, the relations between different conditions for exact support recovery and linear convergence rates are investigated. With an imaging example from digital holography the applicability of the obtained results is illustrated, i.e. that one may check a priori if the experimental setup guarantees exact recovery with Tikhonov regularization with sparsity constraints.

Full work available at URL: https://arxiv.org/abs/1001.3276

Recommendations

• Exact support recovery for linear inverse problems with sparsity constraints
• A stochastic convergence analysis for Tikhonov regularization with sparsity constraints
• On the interplay of basis smoothness and specific range conditions occurring in sparsity regularization
• Convergence rates and source conditions for Tikhonov regularization with sparsity constraints
• On Tikhonov regularization with non-convex sparsity constraints

zbMATH Keywords

Tikhonov regularizationerror estimateslinear inverse problemssparsity constraintsdigital tomography

Mathematics Subject Classification ID

Linear operators and ill-posed problems, regularization (47A52)

Cited In (3)

• Sparse recovery by the standard Tikhonov method
• Solving Basis Pursuit
• Inverse problems with sparsity constraints: Convergence rates and exact recovery

This page was built for publication: Beyond convergence rates: exact recovery with the Tikhonov regularization with sparsity constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3174434)