Abstract
In the framework of large-scale linear discrete ill-posed problems, Krylov projection methods represent an essential tool since their development, which dates back to the early 1950's. In recent years, the use of these methods in a hybrid fashion or to solve Tikhonov regularized problems has received great attention especially for problems involving the restoration of digital images. In this paper we review the fundamental Krylov-Tikhonov techniques based on Lanczos bidiagonalization and the Arnoldi algorithms. Moreover, we study the use of the unsymmetric Lanczos process that, to the best of our knowledge, has just marginally been considered in this setting. Many numerical experiments and comparisons of different methods are presented.
Original language | English |
---|---|
Pages (from-to) | 83-123 |
Number of pages | 41 |
Journal | Electronic Transactions on Numerical Analysis |
Volume | 44 |
Publication status | Published - 2015 |
Keywords
- Arnoldi algorithm
- Discrepancy principle
- Discrete ill-posed problems
- Generalized cross validation
- Image deblurring
- Krylov projection methods
- L-curve criterion
- Lanczos bidiagonalization
- Nonsymmetric lanczos process
- Regińska criterion
- Tikhonov regularization
ASJC Scopus subject areas
- Numerical Analysis
Fingerprint
Dive into the research topics of 'On Krylov projection methods and Tikhonov regularization'. Together they form a unique fingerprint.Profiles
-
Silvia Gazzola
- Department of Mathematical Sciences - Senior Lecturer
- EPSRC Centre for Doctoral Training in Statistical Applied Mathematics (SAMBa)
- Centre for Mathematics and Algorithms for Data (MAD)
Person: Research & Teaching