The residual method for regularizing ill-posed problems
Publication:425458
DOI10.1016/j.amc.2011.08.009zbMath1247.65076arXiv0905.1187WikidataQ41100922 ScholiaQ41100922MaRDI QIDQ425458
Markus Grasmair, Otmar Scherzer, Markus Haltmeier
Publication date: 8 June 2012
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0905.1187
stability; convergence; image processing; Banach space; Tikhonov regularization; ill-posed problems; signal processing; sparsity; compressed sensing; \(L_p\) space; residual method
94A12: Signal theory (characterization, reconstruction, filtering, etc.)
94A08: Image processing (compression, reconstruction, etc.) in information and communication theory
47J06: Nonlinear ill-posed problems
65J15: Numerical solutions to equations with nonlinear operators
65J20: Numerical solutions of ill-posed problems in abstract spaces; regularization
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An extension of the variational inequality approach for obtaining convergence rates in regularization of nonlinear ill-posed problems
- Non-convex sparse regularisation
- The restricted isometry property and its implications for compressed sensing
- Minimization of Tikhonov functionals in Banach spaces
- Variational methods in imaging
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- A class of Wasserstein metrics for probability distributions
- Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces
- Convergence criterion of the residual method
- Well-posedness and convergence rates for sparse regularization with sublinear \(l^q\) penalty term
- Well posedness and convergence of some regularisation methods for non-linear ill posed problems
- Generalized Bregman distances and convergence rates for non-convex regularization methods
- Necessary and sufficient conditions for linear convergence of ℓ1-regularization
- Strong convergence results related to strict convexity
- Regularization with non-convex separable constraints
- Some tendencies in the Tikhonov regularization of ill-posed problems
- Convergence rates for Tikhonov regularisation of non-linear ill-posed problems
- Convergence rates and source conditions for Tikhonov regularization with sparsity constraints
- Sparse regularization with l q penalty term
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Stable recovery of sparse overcomplete representations in the presence of noise
- Recovery of Exact Sparse Representations in the Presence of Bounded Noise
- Just relax: convex programming methods for identifying sparse signals in noise
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- A New Approach to Source Conditions in Regularization with General Residual Term
- Sparse and Redundant Representations
- On Tikhonov regularization with non-convex sparsity constraints
- Approximate source conditions for nonlinear ill-posed problems—chances and limitations
- An Introduction to Banach Space Theory
- Optimal a Posteriori Parameter Choice for Tikhonov Regularization for Solving Nonlinear Ill-Posed Problems
- Analysis of bounded variation penalty methods for ill-posed problems
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Convergence rates of convex variational regularization
- Restricted Isometry Constants Where $\ell ^{p}$ Sparse Recovery Can Fail for $0≪ p \leq 1$
- A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators
- Convergence rates for Tikhonov regularization based on range inclusions
- For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution
- Error estimates for non-quadratic regularization and the relation to enhancement
- For most large underdetermined systems of equations, the minimal 𝓁1‐norm near‐solution approximates the sparsest near‐solution
- Stable signal recovery from incomplete and inaccurate measurements
- Regularization of ill-posed problems in Banach spaces: convergence rates
- A variational formulation for frame-based inverse problems