Approximate Schur Complement Preconditioners for Half-Quadratic Image Restoration With Zero Boundary Conditions

Chaojie Wang, Shuen Sun, Jie Chen and Biling Liu

Journal of Mathematics, 2025, vol. 2025, 1-7

Abstract: In this paper, the additive half-quadratic image restoration problem with zero boundary conditions is investigated. The Newton method is used to solve this problem and a structured linear system needs solving at each step. In order to accelerate this process, we have proposed a preconditioning method based on approximations of the Schur complement and the blurring matrix. The block Toeplitz matrix is approximated as a block circulant matrix and the fast Fourier transform is used to implement matrix–vector multiplications. We give an analysis of the eigenvalue property of the preconditioned Hessian matrix. Numerical results demonstrate the effectiveness of the proposed preconditioning method.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2025/9935466.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2025/9935466.xml (application/xml)

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:hin:jjmath:9935466

DOI: 10.1155/jom/9935466

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().