Efficient preconditioning strategies for accelerating GMRES in block-structured nonlinear systems for image deblurring
PLOS One · 2025
DOI: 10.1371/journal.pone.0322146 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS One, 2025. Verfasst von Rizwan Khalid und 4 weiteren Autor:innen. Beteiligte Einrichtung: Abdus Salam School of Mathematical Sciences, Government College University, Lahore, Pakistan. Hauptthemen laut MEDLINE: Nonlinear Dynamics, Image Processing, Computer-Assisted. Die Arbeit nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deanship of Scientific Research, King Khalid University, Northern Borders University.
Abstract (Originalsprache)
We propose an efficient preconditioning strategy to accelerate the convergence of Krylov subspace methods, specifically for solving complex nonlinear systems with a block five-by-five structure, commonly found in cell-centered finite difference discretizations for image deblurring using mean curvature techniques. Our method introduces two innovative preconditioned matrices, analyzed spectrally to show a favorable eigenvalue distribution that accelerates convergence in the Generalized Minimal Residual (GMRES) method. This technique significantly improves image quality, as measured by peak signal-to-noise ratio (PSNR), and demonstrates faster convergence compared to traditional GMRES, requiring minimal CPU time and few iterations for exceptional deblurring performance. The preconditioned matrices’ eigenvalues cluster around 1, indicating a beneficial spectral distribution. The source code is available at https://github.com/shahbaz1982/Precondition-Matrix .
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Abdus Salam School of Mathematical Sciences, Government College University, Lahore, Pakistan.
- Applied College of Muhayil Aseer, King Khalid University, Muhayil Aseer, Saudi Arabia.
- Center for Scientific Research and Entrepreneurship, Northern Border University, 73213, Arar, Saudi Arabia.
- Department of Mathematics, University of Hafr Al Batin, Hafr Al Batin, Saudi Arabia.
ORCID-Profile: Shahbaz Ahmad, Yahia Said, Iftikhar Ali
Förderung
- Deanship of Scientific Research, King Khalid University
- Northern Borders University
Zitieren
APA
Khalid, R., Ahmad, S., Medani, M., Said, Y., & Ali, I. (2025). Efficient preconditioning strategies for accelerating GMRES in block-structured nonlinear systems for image deblurring. PLOS One. https://doi.org/10.1371/journal.pone.0322146
Vancouver
Khalid R, Ahmad S, Medani M, Said Y, Ali I. Efficient preconditioning strategies for accelerating GMRES in block-structured nonlinear systems for image deblurring. PLOS One. 2025. doi:10.1371/journal.pone.0322146
BibTeX
@article{Khalid2025,
author = {Khalid, Rizwan and Ahmad, Shahbaz and Medani, Mohamed and Said, Yahia and Ali, Iftikhar},
title = {Efficient preconditioning strategies for accelerating GMRES in block-structured nonlinear systems for image deblurring},
journal = {PLOS One},
year = {2025},
doi = {10.1371/journal.pone.0322146}
}
EUVIMED