-
Mixed spatially varying $L^2$-BV regularization of inverse ill-posed problems
Authors:
Gisela L. Mazzieri,
Ruben D. Spies,
Karina G. Temperini
Abstract:
Several generalizations of the traditional Tikhonov-Phillips regularization method have been proposed during the last two decades. Many of these generalizations are based upon inducing stability throughout the use of different penalizers which allow the capturing of diverse properties of the exact solution (e.g. edges, discontinuities, borders, etc.). However, in some problems in which it is known…
▽ More
Several generalizations of the traditional Tikhonov-Phillips regularization method have been proposed during the last two decades. Many of these generalizations are based upon inducing stability throughout the use of different penalizers which allow the capturing of diverse properties of the exact solution (e.g. edges, discontinuities, borders, etc.). However, in some problems in which it is known that the regularity of the exact solution is heterogeneous and/or anisotropic, it is reasonable to think that a much better option could be the simultaneous use of two or more penalizers of different nature. Such is the case, for instance, in some image restoration problems in which preservation of edges, borders or discontinuities is an important matter. In this work we present some results on the simultaneous use of penalizers of $L^2$ and of bounded variation (BV) type. For particular cases, existence and uniqueness results are proved. Open problems are discussed and results to signal restoration problems are presented.
△ Less
Submitted 21 March, 2014;
originally announced March 2014.
-
On the existence of global saturation for spectral regularization methods with optimal qualification
Authors:
Gisela L. Mazzieri,
Ruben D. Spies,
Karina G. Temperini
Abstract:
A family of real functions {g_α} defining a spectral regularization method with optimal qualification is considered. Sufficient condition on the family and on the optimal qualification guaranteeing the existence of saturation are established. Appropriate characterizations of both the saturation function and the saturation set are found and some examples are provided.
A family of real functions {g_α} defining a spectral regularization method with optimal qualification is considered. Sufficient condition on the family and on the optimal qualification guaranteeing the existence of saturation are established. Appropriate characterizations of both the saturation function and the saturation set are found and some examples are provided.
△ Less
Submitted 19 August, 2011;
originally announced August 2011.
-
Existence, uniqueness and stability of solutions of generalized Tikhonov-Phillips functionals
Authors:
Gisela L. Mazzieri,
Ruben D. Spies,
Karina G. Temperini
Abstract:
The Tikhonov-Phillips method is widely used for regularizing ill-posed inverse problems mainly due to the simplicity of its formulation as an optimization problem. The use of different penalizers in the functionals associated to the corresponding optimization problems has originated a variety other methods which can be considered as "variants" of the traditional Tikhonov-Phillips method of order z…
▽ More
The Tikhonov-Phillips method is widely used for regularizing ill-posed inverse problems mainly due to the simplicity of its formulation as an optimization problem. The use of different penalizers in the functionals associated to the corresponding optimization problems has originated a variety other methods which can be considered as "variants" of the traditional Tikhonov-Phillips method of order zero. Such is the case for instance of the Tikhonov-Phillips method of order one, the total variation regularization method, etc. In this article we find sufficient conditions on the penalizers in generalized Tikhonov-Phillips functionals which guarantee existence and uniqueness and stability of the minimizers. The particular cases in which the penalizers are given by the bounded variation norm, by powers of seminorms and by linear combinations of powers of seminorms associated to closed operators, are studied. Several examples are presented and a few results on image restoration are shown.
△ Less
Submitted 19 August, 2011;
originally announced August 2011.
-
Global Saturation of Regularization Methods for Inverse Ill-Posed Problems
Authors:
Terry Herdman,
Ruben D. Spies,
Karina G. Temperini
Abstract:
In this article the concept of saturation of an arbitrary regularization method is formalized based upon the original idea of saturation for spectral regularization methods introduced by A. Neubauer in 1994. Necessary and sufficient conditions for a regularization method to have global saturation are provided. It is shown that for a method to have global saturation the total error must be optimal…
▽ More
In this article the concept of saturation of an arbitrary regularization method is formalized based upon the original idea of saturation for spectral regularization methods introduced by A. Neubauer in 1994. Necessary and sufficient conditions for a regularization method to have global saturation are provided. It is shown that for a method to have global saturation the total error must be optimal in two senses, namely as optimal order of convergence over a certain set which at the same time, must be optimal (in a very precise sense) with respect to the error. Finally, two converse results are proved and the theory is applied to find sufficient conditions which ensure the existence of global saturation for spectral methods with classical qualification of finite positive order and for methods with maximal qualification. Finally, several examples of regularization methods possessing global saturation are shown.
△ Less
Submitted 28 July, 2010;
originally announced August 2010.
-
Generalized Qualification and Qualification Levels for Spectral Regularization Methods
Authors:
Terry Herdman,
Ruben D. Spies,
Karina G. Temperini
Abstract:
The concept of qualification for spectral regularization methods for inverse ill-posed problems is strongly associated to the optimal order of convergence of the regularization error. In this article, the definition of qualification is extended and three different levels are introduced: weak, strong and optimal. It is shown that the weak qualification extends the definition introduced by Mathe a…
▽ More
The concept of qualification for spectral regularization methods for inverse ill-posed problems is strongly associated to the optimal order of convergence of the regularization error. In this article, the definition of qualification is extended and three different levels are introduced: weak, strong and optimal. It is shown that the weak qualification extends the definition introduced by Mathe and Pereverzev in 2003, mainly in the sense that the functions associated to orders of convergence and source sets need not be the same. It is shown that certain methods possessing infinite classical qualification, e.g. truncated singular value decomposition (TSVD), Landweber's method and Showalter's method, also have generalized qualification leading to an optimal order of convergence of the regularization error. Sufficient conditions for a SRM to have weak qualification are provided and necessary and sufficient conditions for a given order of convergence to be strong or optimal qualification are found. Examples of all three qualification levels are provided and the relationships between them as well as with the classical concept of qualification and the qualification introduced by Mathe and Perevezev are shown. In particular, spectral regularization methods having extended qualification in each one of the three levels and having zero or infinite classical qualification are presented. Finally several implications of this theory in the context of orders of convergence, converse results and maximal source sets for inverse ill-posed problems, are shown.
△ Less
Submitted 25 July, 2010;
originally announced July 2010.
