Improved block preconditioners for linear systems arising from half-quadratic image restoration

Chaojie Wang, Hongyi Li and Di Zhao

Applied Mathematics and Computation, 2019, vol. 363, issue C, -

Abstract: In this paper, the minimization problem with a half-quadratic (HQ) regularization for image restoration is studied. For the structured linear system arising at each step of the Newton method for solving the minimization problem, we propose improved block preconditioners based on approximate inversion of the Schur complement and matrix decomposition of the Hessian matrix. The approximate inverse of the Schur complement is constructed by the Taylor expansion. We analyze the spectral properties of the preconditioned matrix and present eigenvalue bounds. Numerical results illustrate the efficiency of the proposed preconditioners.

Keywords: Half-quadratic regularization; Newton method; Hessian matrix; Block preconditioners; Approximate Schur complement (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S009630031930606X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:363:y:2019:i:c:34

DOI: 10.1016/j.amc.2019.124614

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().