Generalized qualification and qualification levels for spectral regularization methods

DOI10.1007/S10957-008-9492-1MaRDI QIDQ1035881zbMATH OpenOpenAlexFDO

Authors Terry L. Herdman, R. D. Spies, K. G. Temperini

Publication date 4 November 2009

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1007.5435

zbMATH Keywords

inverse ill-posed problemsqualificationsregularization methods

Mathematics Subject Classification ID

Programming in abstract spaces (90C48)

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 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.

Review text

The authors state that the concept of qualification for spectral regularization methods (SRM) for inverse ill-posed problems is strongly associated to the optimal order of convergence of the regularization error. They extend the definition of qualification and introduce three different levels of qualification namely, weak, strong and optimal. It is contended that weak qualification extends the definition introduced by \textit{P. Mathe} and \textit{S. V. Pereverzev} [Inverse Probl. 19, No. 3, 789--803 (2003; Zbl 1026.65040)]. Sufficient conditions for a SRM to have weak qualification are given. Moreover, necessary and sufficient conditions for a given order of convergence to be strong or optimal qualification are obtained. Examples of all three levels of qualification are given and relationships between them as well as with the classified concept of qualification and the qualification introduced by Mathe and Pereverzev in the above mentioned reference are examined.

Recommendations

• Global saturation of regularization methods for inverse ill-posed problems
• A Sobolev space analysis of linear regularization methods for ill-posed problems
• On the existence of global saturation for spectral regularization methods with optimal qualification
• Characterizations of variational source conditions, converse results, and maxisets of spectral regularization methods
• Optimality for ill-posed problems under general source conditions

Cites work

• Arbitrary divergence speed of the least-squares method in infinite-dimensional inverse ill-posed problems
• Convergence rates for Tikhonov regularisation of non-linear ill-posed problems
• Geometry of linear ill-posed problems in variable Hilbert scales
• scientific article; zbMATH DE number 3971546 (Why is no real title available?)
• scientific article; zbMATH DE number 42082 (Why is no real title available?)
• scientific article; zbMATH DE number 671958 (Why is no real title available?)
• scientific article; zbMATH DE number 936298 (Why is no real title available?)
• Nonconvergence results for the application of least-squares estimation to ill-posed problems
• On Converse and Saturation Results for Tikhonov Regularization of Linear Ill-Posed Problems
• Saturation of Regularization Methods for Linear Ill-Posed Problems in Hilbert Spaces
• The discrepancy principle for a class of regularization methods

Cited in

(2)

• On the existence of global saturation for spectral regularization methods with optimal qualification
• Global saturation of regularization methods for inverse ill-posed problems

This page was built for publication: Generalized qualification and qualification levels for spectral regularization methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1035881)