EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient preconditioning strategies for accelerating GMRES in block-structured nonlinear systems for image deblurring

Rizwan Khalid, Shahbaz Ahmad iD, Mohamed Medani, Yahia Said iD, Iftikhar Ali iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Nonlinear DynamicsImage Processing, Computer-AssistedAlgorithmsSignal-To-Noise Ratio

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}
}
Kostenlos starten →