Injectivity and weak^-to-weak continuity suffice for convergence rates in ^1-regularization

DOI10.1515/JIIP-2017-0008zbMATH Open1382.65159arXiv1701.03460OpenAlexW2963398839WikidataQ122949476 ScholiaQ122949476MaRDI QIDQ682035FDOQ682035

Authors: Jens Flemming, Daniel Gerth 

Publication date: 13 February 2018

Published in: Journal of Inverse and Ill-posed Problems (Search for Journal in Brave)

Abstract: We show that the convergence rate of $el{l}^1$-regularization for linear ill-posed equations is always $O(delta)$ if the exact solution is sparse and if the considered operator is injective and weak*-to-weak continuous. Under the same assumptions convergence rates in case of non-sparse solutions are proven. The results base on the fact that certain source-type conditions used in the literature for proving convergence rates are automatically satisfied.

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

Recommendations

• Convergence rates for \(\ell^1\)-regularization without the help of a variational inequality
• Necessary and sufficient conditions for linear convergence of \(\ell^1\)-regularization
• Linear convergence rates for Tikhonov regularization with positively homogeneous functionals
• A unified approach to convergence rates for \(\ell^{1}\)-regularization and lacking sparsity
• Convergence rates in \(\ell^1\)-regularization if the sparsity assumption fails

zbMATH Keywords

Tikhonov regularizationconvergence ratessource conditionlinear ill-posed problemsparsity promoting regularizationvariational source condition

Mathematics Subject Classification ID

Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Linear operators and ill-posed problems, regularization (47A52) Numerical solutions to equations with linear operators (65J10)

Cites Work

• Necessary and sufficient conditions for linear convergence of \(\ell^1\)-regularization
• Parameter choice in Banach space regularization under variational inequalities
• An Introduction to Banach Space Theory
• Regularization methods in Banach spaces.
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Title not available (Why is that?)
• Theory of operator algebras I.
• A unified approach to convergence rates for \(\ell^{1}\)-regularization and lacking sparsity
• Convergence rates in \(\ell^1\)-regularization if the sparsity assumption fails
• Non-convex sparse regularisation
• Convergence rates and source conditions for Tikhonov regularization with sparsity constraints
• Well-posedness and convergence rates for sparse regularization with sublinear \(l^q\) penalty term
• Regularization with non-convex separable constraints
• Generalized Tikhonov regularization and modern convergence rate theory in Banach spaces
• Convergence rates in \(\ell^{1}\)-regularization when the basis is not smooth enough
• On the interplay of basis smoothness and specific range conditions occurring in sparsity regularization
• Convergence rates for \({\ell}^{1}\)-regularization without injectivity-type assumptions

Cited In (19)

• Oversmoothing regularization with \(\ell^1\)-penalty term
• A new interpretation of (Tikhonov) regularization
• A converse result for Banach space convergence rates in Tikhonov-type convex regularization of ill-posed linear equations
• Convergence rates in \(\ell^{1}\)-regularization when the basis is not smooth enough
• Existence of variational source conditions for nonlinear inverse problems in Banach spaces
• A unified approach to convergence rates for \(\ell^{1}\)-regularization and lacking sparsity
• Optimal convergence rates for sparsity promoting wavelet-regularization in Besov spaces
• Deep neural networks for inverse problems with pseudodifferential operators: an application to limited-angle tomography
• Necessary and sufficient conditions for linear convergence of \(\ell^1\)-regularization
• Convergence rates for \(\ell^1\)-regularization without the help of a variational inequality
• On \(\ell^1\)-regularization in light of Nashed's ill-posedness concept
• Penalty-based smoothness conditions in convex variational regularization
• Convergence rates of a dual gradient method for constrained linear ill-posed problems
• Maximal spaces for approximation rates in \(\ell^1\)-regularization
• On ℓ 1 -Regularization Under Continuity of the Forward Operator in Weaker Topologies
• Convergence rates in \(\ell^1\)-regularization if the sparsity assumption fails
• Modern regularization methods for inverse problems
• On the interplay of basis smoothness and specific range conditions occurring in sparsity regularization
• Variational source conditions in \(L^p\)-spaces

This page was built for publication: Injectivity and \(\text{weak}^\star\)-to-weak continuity suffice for convergence rates in \(\ell^{1}\)-regularization

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