Optimized five-by-five block preconditioning for efficient GMRES convergence in curvature-based image deblurring
Year: 2024
Type: article
Abstract: We introduce an enhanced preconditioning technique designed to expedite the convergence of Krylov subspace methods when dealing with non-linear systems of equations featuring a block five-by-five format. This scenario often arises in the context of cell centered finite difference discretizations applied to the mean curvature based image deblurring problem. A thorough spectral analysis of the preconditioned matrices reveals a favorable eigenvalue distribution, leading to accelerated convergence of preconditioned Generalized Minimal Residual (GMRES) methods. Furthermore, we present numerical experiments to showcase the effectiveness of this preconditioner when combined with the flexible GMRES solver for addressing non-linear systems of equations originating from a image deblurring problems. Codes can be obtained at \textcolor[rgb]{0.00,0.07,1.00}{https://github.com/shahbaz1982/Preconditioning}.
Author: Shahbaz Ahmad
Language: English
Topic: Matrix Theory and Algorithms
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,310
OpenAlex ID: W4402929771