The residual method for regularizing ill-posed problems

DOI10.1016/j.amc.2011.08.009zbMath1247.65076arXiv0905.1187OpenAlexW2060993709WikidataQ41100922 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

zbMATH Keywords

stabilityconvergenceimage processingBanach spaceTikhonov regularizationill-posed problemssignal processingsparsitycompressed sensing\(L_p\) spaceresidual method

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Nonlinear ill-posed problems (47J06) Numerical solutions to equations with nonlinear operators (65J15) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)

Related Items (14)

Convergence and adaptive discretization of the IRGNM Tikhonov and the IRGNM Ivanov method under a tangential cone condition in Banach space ⋮ Regularization graphs—a unified framework for variational regularization of inverse problems ⋮ Diffusion tensor imaging with deterministic error bounds ⋮ On convergence and convergence rates for Ivanov and Morozov regularization and application to some parameter identification problems in elliptic PDEs ⋮ Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE ⋮ Solving an inverse source problem by deep neural network method with convergence and error analysis ⋮ NETT: solving inverse problems with deep neural networks ⋮ Concentration of \(S\)-largest mutilated vectors with \(\ell_p\)-quasinorm for \(0<p\leq 1\) and its applications ⋮ Variational regularisation for inverse problems with imperfect forward operators and general noise models ⋮ Existence of variational source conditions for nonlinear inverse problems in Banach spaces ⋮ Regularization Methods for Ill-Posed Problems ⋮ Image Reconstruction with Imperfect Forward Models and Applications in Deblurring ⋮ A TGV-Based Framework for Variational Image Decompression, Zooming, and Reconstruction. Part I: Analytics ⋮ Infinite-dimensional inverse problems with finite measurements

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 𝓁₁‐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 𝓁₁‐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

This page was built for publication: The residual method for regularizing ill-posed problems