Abstract
In this paper, we consider the solution of a large linear system of equations, which is obtained from discretizing the Euler-Lagrange equations associated with the image deblurring problem. The coefficient matrix of this system is of the generalized saddle point form with high condition number. One of the blocks of this matrix has the block Toeplitz with Toeplitz block structure. This system can be efficiently solved using the minimal residual iteration method with preconditioners based on the fast Fourier transform. Eigenvalue bounds for the preconditioner matrix are obtained. Numerical results are presented.
| Original language | English |
|---|---|
| Pages (from-to) | 570-584 |
| Number of pages | 15 |
| Journal | Numerical Linear Algebra with Applications |
| Volume | 23 |
| Issue number | 3 |
| DOIs | |
| State | Published - 1 May 2016 |
Bibliographical note
Publisher Copyright:© 2016 John Wiley & Sons, Ltd.
Keywords
- BTTB matrix
- FFT
- Image deblurring
- Krylov subspace method
- Preconditioning technique
- Primal dual formulation
- Saddle-point problems
- TV regularization
ASJC Scopus subject areas
- Algebra and Number Theory
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Preconditioning techniques for an image deblurring problem'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver