Preconditioning techniques for an image deblurring problem

Chen, Ke ORCID: 0000-0002-6093-6623, Fairag, Faisal and Al-Mahdi, Adel (2016) Preconditioning techniques for an image deblurring problem. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 23 (3). pp. 570-584.

Access the full-text of this item by clicking on the Open Access link.

Official URL: http://dx.doi.org/10.1002/nla.2040

Abstract

<jats:title>Summary</jats:title><jats:p>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. Copyright © 2016 John Wiley & Sons, Ltd.</jats:p>

Item Type:	Article
Uncontrolled Keywords:	preconditioning technique, saddle-point problems, image deblurring, Krylov subspace method, TV regularization, primal dual formulation, BTTB matrix, FFT
Depositing User:	Symplectic Admin
Date Deposited:	01 Dec 2016 09:50
Last Modified:	30 Oct 2023 23:27
DOI:	10.1002/nla.2040
Open Access URL:	http://onlinelibrary.wiley.com/doi/10.1002/nla.204...
Related URLs:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3001979