The residual method for regularizing ill-posed problems (Q425458): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
In signal or image processing (particularly, in compressed sensing) the main considered tool is the residual method. A deeper mathematical frame within Banach or topological vectorial spaces is still missing in contrast to the equivalent (at some point) Tikhonov regularization. Drawing a parallel between these two methods, we can imagine the missing mathematical gap within the residual method. The paper aims to fill that lack ``as much as possible''. Specifically, the existence (well-posedness), stability and convergence (rates) are discussed. Three main examples are given. First, one deals with regularization on \(L_p\)-spaces and shows the equivalence between Tikhonov and residual methods. Secondly, one deals with regularization of probability measures. The last example regards the compressed sensing. | |||
Property / review text: In signal or image processing (particularly, in compressed sensing) the main considered tool is the residual method. A deeper mathematical frame within Banach or topological vectorial spaces is still missing in contrast to the equivalent (at some point) Tikhonov regularization. Drawing a parallel between these two methods, we can imagine the missing mathematical gap within the residual method. The paper aims to fill that lack ``as much as possible''. Specifically, the existence (well-posedness), stability and convergence (rates) are discussed. Three main examples are given. First, one deals with regularization on \(L_p\)-spaces and shows the equivalence between Tikhonov and residual methods. Secondly, one deals with regularization of probability measures. The last example regards the compressed sensing. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Ştefan M. Şoltuz / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65J20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65J15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94A08 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94A12 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 47J06 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6043889 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
ill-posed problems | |||
Property / zbMATH Keywords: ill-posed problems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
residual method | |||
Property / zbMATH Keywords: residual method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sparsity | |||
Property / zbMATH Keywords: sparsity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
stability | |||
Property / zbMATH Keywords: stability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convergence | |||
Property / zbMATH Keywords: convergence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
signal processing | |||
Property / zbMATH Keywords: signal processing / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Banach space | |||
Property / zbMATH Keywords: Banach space / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(L_p\) space | |||
Property / zbMATH Keywords: \(L_p\) space / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
image processing | |||
Property / zbMATH Keywords: image processing / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
compressed sensing | |||
Property / zbMATH Keywords: compressed sensing / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Tikhonov regularization | |||
Property / zbMATH Keywords: Tikhonov regularization / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q41100922 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2060993709 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 0905.1187 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Analysis of bounded variation penalty methods for ill-posed problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimization of Tikhonov functionals in Banach spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An extension of the variational inequality approach for obtaining convergence rates in regularization of nonlinear ill-posed problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4792091 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Regularization with non-convex separable constraints / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence rates of convex variational regularization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The restricted isometry property and its implications for compressed sensing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stable signal recovery from incomplete and inaccurate measurements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A variational formulation for frame-based inverse problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3999276 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Restricted Isometry Constants Where $\ell ^{p}$ Sparse Recovery Can Fail for $0≪ p \leq 1$ / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: For most large underdetermined systems of equations, the minimal 𝓁<sub>1</sub>‐norm near‐solution approximates the sparsest near‐solution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: For most large underdetermined systems of linear equations the minimal 𝓁<sub>1</sub>‐norm solution is also the sparsest solution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stable recovery of sparse overcomplete representations in the presence of noise / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4085497 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparse and Redundant Representations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4895893 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence rates for Tikhonov regularisation of non-linear ill-posed problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A New Approach to Source Conditions in Regularization with General Residual Term / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3414549 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Recovery of Exact Sparse Representations in the Presence of Bounded Noise / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A class of Wasserstein metrics for probability distributions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Well-posedness and convergence rates for sparse regularization with sublinear \(l^q\) penalty term / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized Bregman distances and convergence rates for non-convex regularization methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Non-convex sparse regularisation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparse regularization with <i> l <sup>q</sup> </i> penalty term / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Necessary and sufficient conditions for linear convergence of ℓ1-regularization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3334886 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3504998 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximate source conditions for nonlinear ill-posed problems—chances and limitations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence rates for Tikhonov regularization based on range inclusions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5588901 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3951472 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3226265 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5541833 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4188284 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence rates and source conditions for Tikhonov regularization with sparsity constraints / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Introduction to Banach Space Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4875411 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Regularization of ill-posed problems in Banach spaces: convergence rates / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Error estimates for non-quadratic regularization and the relation to enhancement / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal a Posteriori Parameter Choice for Tikhonov Regularization for Solving Nonlinear Ill-Posed Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Variational methods in imaging / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3951141 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Well posedness and convergence of some regularisation methods for non-linear ill posed problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4339231 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence criterion of the residual method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4210942 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4125663 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Just relax: convex programming methods for identifying sparse signals in noise / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some tendencies in the Tikhonov regularization of ill-posed problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Strong convergence results related to strict convexity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Tikhonov regularization with non-convex sparsity constraints / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 08:14, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The residual method for regularizing ill-posed problems |
scientific article |
Statements
The residual method for regularizing ill-posed problems (English)
0 references
8 June 2012
0 references
In signal or image processing (particularly, in compressed sensing) the main considered tool is the residual method. A deeper mathematical frame within Banach or topological vectorial spaces is still missing in contrast to the equivalent (at some point) Tikhonov regularization. Drawing a parallel between these two methods, we can imagine the missing mathematical gap within the residual method. The paper aims to fill that lack ``as much as possible''. Specifically, the existence (well-posedness), stability and convergence (rates) are discussed. Three main examples are given. First, one deals with regularization on \(L_p\)-spaces and shows the equivalence between Tikhonov and residual methods. Secondly, one deals with regularization of probability measures. The last example regards the compressed sensing.
0 references
ill-posed problems
0 references
residual method
0 references
sparsity
0 references
stability
0 references
convergence
0 references
signal processing
0 references
Banach space
0 references
\(L_p\) space
0 references
image processing
0 references
compressed sensing
0 references
Tikhonov regularization
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references