Maximal spaces for approximation rates in \(\ell^1\)-regularization

DOI10.1007/S00211-021-01225-4zbMath1498.65078arXiv2005.14674OpenAlexW3199062738MaRDI QIDQ2055984

Philip Miller, Thorsten Hohage

Publication date: 1 December 2021

Published in: Numerische Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

Tikhonov regularizationmaximal spacesnonlinear inverse problems\(\ell^1\)-penalization

Mathematics Subject Classification ID

Numerical solutions to equations with nonlinear operators (65J15) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) Numerical methods for ill-posed problems for boundary value problems involving PDEs (65N20)

Related Items (4)

Estimating Solution Smoothness and Data Noise with Tikhonov Regularization ⋮ Optimal regularized hypothesis testing in statistical inverse problems ⋮ New results for variational regularization with oversmoothing penalty term in Banach spaces ⋮ Convergence rates for oversmoothing Banach space regularization

Uses Software

• PyWavelets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• A unified approach to convergence rates for \(\ell^{1}\)-regularization and lacking sparsity
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• Injectivity and \(\text{weak}^\star\)-to-weak continuity suffice for convergence rates in \(\ell^{1}\)-regularization
• Function spaces and wavelets on domains
• Variational methods in imaging
• Restricted nonlinear approximation
• Convergence results and low-order rates for nonlinear Tikhonov regularization with oversmoothing penalty term
• Oversmoothing regularization with \(\ell^1\)-penalty term
• On \(\ell^1\)-regularization in light of Nashed's ill-posedness concept
• Convergence rates for ${{\ell }}^{1}$-regularization without injectivity-type assumptions
• Necessary and sufficient conditions for linear convergence of ℓ1-regularization
• Compressed sensing and best 𝑘-term approximation
• Real Interpolation of WeightedLp-Spaces
• Convergence rates and source conditions for Tikhonov regularization with sparsity constraints
• Large noise in variational regularization
• Tikhonov regularization with oversmoothing penalty for non-linear ill-posed problems in Hilbert scales
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Error bounds for tikhonov regularization in hilbert scales
• Convergence rates inℓ¹-regularization if the sparsity assumption fails
• Sparsity regularization for parameter identification problems
• Sparsity regularization in inverse problems
• Convergence rates inℓ¹-regularization when the basis is not smooth enough
• Oversmoothing Tikhonov regularization in Banach spaces ^*
• Optimal Convergence Rates for Tikhonov Regularization in Besov Spaces
• Characterizations of Variational Source Conditions, Converse Results, and Maxisets of Spectral Regularization Methods
• Optimal convergence rates for sparsity promoting wavelet-regularization in Besov spaces
• On the interplay of basis smoothness and specific range conditions occurring in sparsity regularization
• Maximal spaces with given rate of convergence for thresholding algorithms

This page was built for publication: Maximal spaces for approximation rates in \(\ell^1\)-regularization