Convergence rates and source conditions for Tikhonov regularization with sparsity constraints

DOI10.1515/JIIP.2008.025zbMath1161.65041arXiv0801.1774MaRDI QIDQ3529874

Dirk A. Lorenz

Publication date: 14 October 2008

Published in: JIIP (Search for Journal in Brave)

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

zbMATH Keywords

convergence; Tikhonov regularization; source conditions; sparsity constraints; Bregman-Taylor distance

Mathematics Subject Classification ID

65J10: Numerical solutions to equations with linear operators

65J20: Numerical solutions of ill-posed problems in abstract spaces; regularization

47A52: Linear operators and ill-posed problems, regularization

Related Items

On ℓ 1 -Regularization Under Continuity of the Forward Operator in Weaker Topologies, Inverse problems with nonnegative and sparse solutions: algorithms and application to the phase retrieval problem, Tikhonov regularization with oversmoothing penalty for non-linear ill-posed problems in Hilbert scales, Efficient regularization with wavelet sparsity constraints in photoacoustic tomography, Sparse Regularization of Inverse Problems by Operator-Adapted Frame Thresholding, Convergence rates inℓ¹-regularization when the basis is not smooth enough, A global minimization algorithm for Tikhonov functionals with sparsity constraints, The two-point gradient methods for nonlinear inverse problems based on Bregman projections, Convergence rates for the joint solution of inverse problems with compressed sensing data, Parameter choices for sparse regularization with the ℓ1 norm ^*, Shearlet-based regularization in statistical inverse learning with an application to x-ray tomography, Nonconvex flexible sparsity regularization: theory and monotone numerical schemes, NETT: solving inverse problems with deep neural networks, A Guide to the TV Zoo, Iterated soft shrinkage with adaptive operator evaluations, Optimal convergence rates for sparsity promoting wavelet-regularization in Besov spaces, Sparse 3D reconstructions in electrical impedance tomography using real data, Optimal convergence rates for Tikhonov regularization in Besov scales, Weighted sparsity regularization for source identification for elliptic PDEs, Multiscale hierarchical decomposition methods for ill-posed problems, Translation invariant diagonal frame decomposition of inverse problems and their regularization, Primal and dual Bregman methods with application to optical nanoscopy, The residual method for regularizing ill-posed problems, Convergence rates for total variation regularization of coefficient identification problems in elliptic equations. II, Injectivity and \(\text{weak}^\star\)-to-weak continuity suffice for convergence rates in \(\ell^{1}\)-regularization, Linear convergence of iterative soft-thresholding, Convergence of proximal algorithms with stepsize controls for non-linear inverse problems and application to sparse non-negative matrix factorization, Non-convex sparse regularisation, Maximal spaces for approximation rates in \(\ell^1\)-regularization, Regularization of inverse problems by filtered diagonal frame decomposition, Three regularization methods for identifying the initial value of time fractional advection-dispersion equation, Oversmoothing regularization with \(\ell^1\)-penalty term, Choice of the parameters in a primal-dual algorithm for Bregman iterated variational regularization, Tikhonov regularization with \({\ell^{0}}\)-term complementing a convex penalty: \({\ell^{1}}\)-convergence under sparsity constraints, Minimization of non-smooth, non-convex functionals by iterative thresholding, Sparsity reconstruction in electrical impedance tomography: an experimental evaluation, Convergence and stability analysis of the half thresholding based few-view CT reconstruction, Low Complexity Regularization of Linear Inverse Problems, Regularization properties of the sequential discrepancy principle for Tikhonov regularization in Banach spaces, Elastic-net regularization versus ℓ ¹ -regularization for linear inverse problems with quasi-sparse solutions, Elastic-Net Regularization: Iterative Algorithms and Asymptotic Behavior of Solutions, A new choice rule for regularization parameters in Tikhonov regularization, Convergence and regularization results for optimal control problems with sparsity functional, On the role of sparsity in inverse problems

Cites Work

• Periodic solutions of a periodically perturbed Lotka-Volterra equation using the Poincaré-Birkhoff theorem
• Error estimation for Bregman iterations and inverse scale space methods in image restoration
• A Tikhonov-based projection iteration for nonlinear ill-posed problems with sparsity con\-straints
• Nonlinear iterative methods for linear ill-posed problems in Banach spaces
• A semismooth Newton method for Tikhonov functionals with sparsity constraints
• Iterated Hard Shrinkage for Minimization Problems with Sparsity Constraints
• Recovery Algorithms for Vector-Valued Data with Joint Sparsity Constraints
• Levenberg–Marquardt level set methods for inverse obstacle problems
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators
• A generalized conditional gradient method for nonlinear operator equations with sparsity constraints
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Error estimates for non-quadratic regularization and the relation to enhancement
• Regularization of ill-posed problems in Banach spaces: convergence rates
• Tikhonov replacement functionals for iteratively solving nonlinear operator equations