The residual method for regularizing ill-posed problems
From MaRDI portal
(Redirected from Publication:425458)
convergencesignal processingsparsityTikhonov regularizationstabilityBanach spacecompressed sensingimage processingill-posed problems\(L_p\) spaceresidual method
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)
Abstract: Although the emph{residual method}, or emph{constrained regularization}, is frequently used in applications, a detailed study of its properties is still missing. This sharply contrasts the progress of the theory of Tikhonov regularization, where a series of new results for regularization in Banach spaces has been published in the recent years. The present paper intends to bridge the gap between the existing theories as far as possible. We develop a stability and convergence theory for the residual method in general topological spaces. In addition, we prove convergence rates in terms of (generalized) Bregman distances, which can also be applied to non-convex regularization functionals. We provide three examples that show the applicability of our theory. The first example is the regularized solution of linear operator equations on -spaces, where we show that the results of Tikhonov regularization generalize unchanged to the residual method. As a second example, we consider the problem of density estimation from a finite number of sampling points, using the Wasserstein distance as a fidelity term and an entropy measure as regularization term. It is shown that the densities obtained in this way depend continuously on the location of the sampled points and that the underlying density can be recovered as the number of sampling points tends to infinity. Finally, we apply our theory to compressed sensing. Here, we show the well-posedness of the method and derive convergence rates both for convex and non-convex regularization under rather weak conditions.
Recommendations
- On the connection between the generalized discrepancy method and the generalized discrepancy principle for non-linear ill-posed problems
- scientific article; zbMATH DE number 3926111
- A convergence criterion for approximations in the residual method for linear ill-posed problems
- scientific article; zbMATH DE number 484354
- Regularization Methods for Ill-Posed Problems
Cites work
- scientific article; zbMATH DE number 3112450 (Why is no real title available?)
- scientific article; zbMATH DE number 3868512 (Why is no real title available?)
- scientific article; zbMATH DE number 5289889 (Why is no real title available?)
- scientific article; zbMATH DE number 3770434 (Why is no real title available?)
- scientific article; zbMATH DE number 3770864 (Why is no real title available?)
- scientific article; zbMATH DE number 48239 (Why is no real title available?)
- scientific article; zbMATH DE number 3504682 (Why is no real title available?)
- scientific article; zbMATH DE number 3551792 (Why is no real title available?)
- scientific article; zbMATH DE number 3626044 (Why is no real title available?)
- scientific article; zbMATH DE number 1197455 (Why is no real title available?)
- scientific article; zbMATH DE number 1017537 (Why is no real title available?)
- scientific article; zbMATH DE number 1865939 (Why is no real title available?)
- scientific article; zbMATH DE number 872525 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- scientific article; zbMATH DE number 3255438 (Why is no real title available?)
- scientific article; zbMATH DE number 3307878 (Why is no real title available?)
- A New Approach to Source Conditions in Regularization with General Residual Term
- A class of Wasserstein metrics for probability distributions
- A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators
- A variational formulation for frame-based inverse problems
- An Introduction to Banach Space Theory
- An extension of the variational inequality approach for obtaining convergence rates in regularization of nonlinear ill-posed problems
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Analysis of bounded variation penalty methods for ill-posed problems
- Approximate source conditions for nonlinear ill-posed problemsāchances and limitations
- Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces
- Convergence criterion of the residual method
- Convergence rates and source conditions for Tikhonov regularization with sparsity constraints
- Convergence rates for Tikhonov regularisation of non-linear ill-posed problems
- Convergence rates for Tikhonov regularization based on range inclusions
- Convergence rates of convex variational regularization
- 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
- For most large underdetermined systems of linear equations the minimal š1ānorm solution is also the sparsest solution
- Generalized Bregman distances and convergence rates for non-convex regularization methods
- Just relax: convex programming methods for identifying sparse signals in noise
- Minimization of Tikhonov functionals in Banach spaces
- Modern methods in the calculus of variations. \(L^p\) spaces
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Necessary and sufficient conditions for linear convergence of \(\ell^1\)-regularization
- Non-convex sparse regularisation
- On Tikhonov regularization with non-convex sparsity constraints
- Optimal a Posteriori Parameter Choice for Tikhonov Regularization for Solving Nonlinear Ill-Posed Problems
- Recovery of Exact Sparse Representations in the Presence of Bounded Noise
- Regularization of ill-posed problems in Banach spaces: convergence rates
- Regularization with non-convex separable constraints
- Restricted Isometry Constants Where $\ell ^{p}$ Sparse Recovery Can Fail for $0āŖ p \leq 1$
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Some tendencies in the Tikhonov regularization of ill-posed problems
- Sparse and redundant representations. From theory to applications in signal and image processing.
- Sparse regularization with l q penalty term
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- Stable recovery of sparse overcomplete representations in the presence of noise
- Stable signal recovery from incomplete and inaccurate measurements
- Strong convergence results related to strict convexity
- The restricted isometry property and its implications for compressed sensing
- Variational methods in imaging
- Well posedness and convergence of some regularisation methods for non-linear ill posed problems
- Well-posedness and convergence rates for sparse regularization with sublinear \(l^q\) penalty term
Cited in
(20)- Regularization graphs -- a unified framework for variational regularization of inverse problems
- A New Approach to Source Conditions in Regularization with General Residual Term
- Regularization Methods for Ill-Posed Problems
- Image reconstruction with imperfect forward models and applications in deblurring
- Data-Driven Morozov Regularization of Inverse Problems
- On convergence and convergence rates for Ivanov and Morozov regularization and application to some parameter identification problems in elliptic PDEs
- scientific article; zbMATH DE number 3905262 (Why is no real title available?)
- Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE
- Convergence and adaptive discretization of the IRGNM Tikhonov and the IRGNM Ivanov method under a tangential cone condition in Banach space
- scientific article; zbMATH DE number 3956335 (Why is no real title available?)
- Concentration of \(S\)-largest mutilated vectors with \(\ell_p\)-quasinorm for \(0<p\leq 1\) and its applications
- Existence of variational source conditions for nonlinear inverse problems in Banach spaces
- Solving an inverse source problem by deep neural network method with convergence and error analysis
- NETT: solving inverse problems with deep neural networks
- Infinite-dimensional inverse problems with finite measurements
- Variational regularisation for inverse problems with imperfect forward operators and general noise models
- The elementary residual method
- Joint additive KullbackāLeibler residual minimization and regularization for linear inverse problems
- A TGV-based framework for variational image decompression, zooming, and reconstruction. I: Analytics
- Diffusion tensor imaging with deterministic error bounds
This page was built for publication: The residual method for regularizing ill-posed problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q425458)
