Conjugate gradient techniques: Enhancing optimization efficiency for large-scale problems and image restoration

Conjugate gradient methods are widely recognized for their efficiency in solving large-scale optimization problems with minimal memory requirements. This paper introduces a new CG algorithm derived from a modified secant condition, utilizing a redefined difference gradient vector to improve numerical stability and optimization performance. By integrating this modified vector into the computation of the conjugacy parameter $ \beta_k $, we propose a new parmeter, $ \beta_k^{ABM} $, which effectively resolves the issues of non-negativity and convergence that are encountered in existing methods. Numerical experiments confirm the superior performance of the proposed method on unconstrained optimization problems across various dimensions, demonstrating faster convergence rates, fewer iterations, and reduced computational times compared to traditional CG (HS, DL, and LS) methods. Additionally, the algorithm's practical effectiveness is validated in medical image restoration tasks, specifically in reducing salt-and-pepper noise in grayscale and color images. When evaluated against established methods like HS, FHTTCGM-N, and HZ, the proposed algorithm achieves notable improvements in metrics such as iteration count, computational time, mean squared error, peak signal-to-noise ratio, and structural similarity index. These results underscore the algorithms significant contributions to both the theoretical and practical advancements of CG methods in optimization and image restoration.

Authors

Institutions

Publication Details

Journal
Numerical Algebra Control and Optimization
Published
2025-01-01
DOI
https://doi.org/10.3934/naco.2025008
Citations
2
Primary Topic
Sparse and Compressive Sensing Techniques
Type
article
Field-Weighted Citation Impact
2.67
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Conjugate gradient techniques: Enhancing optimization efficiency for large-scale problems and image restoration

Alaa Luqman Ibrahim, Maiwan Bahjat Abdulrazzaq, Bayda Ghanim Fathi
2 citations
Numerical Algebra Control and Optimization
Sparse and Compressive Sensing Techniques
2.67
article

Conjugate gradient techniques: Enhancing optimization efficiency for large-scale problems and image restoration

Alaa Luqman Ibrahim, Maiwan Bahjat Abdulrazzaq, Bayda Ghanim Fathi
article en
2 citations

Abstract

Conjugate gradient methods are widely recognized for their efficiency in solving large-scale optimization problems with minimal memory requirements. This paper introduces a new CG algorithm derived from a modified secant condition, utilizing a redefined difference gradient vector to improve numerical stability and optimization performance. By integrating this modified vector into the computation of the conjugacy parameter $ \beta_k $, we propose a new parmeter, $ \beta_k^{ABM} $, which effectively resolves the issues of non-negativity and convergence that are encountered in existing methods. Numerical experiments confirm the superior performance of the proposed method on unconstrained optimization problems across various dimensions, demonstrating faster convergence rates, fewer iterations, and reduced computational times compared to traditional CG (HS, DL, and LS) methods. Additionally, the algorithm's practical effectiveness is validated in medical image restoration tasks, specifically in reducing salt-and-pepper noise in grayscale and color images. When evaluated against established methods like HS, FHTTCGM-N, and HZ, the proposed algorithm achieves notable improvements in metrics such as iteration count, computational time, mean squared error, peak signal-to-noise ratio, and structural similarity index. These results underscore the algorithms significant contributions to both the theoretical and practical advancements of CG methods in optimization and image restoration.

Numerical Algebra Control and OptimizationVol. 15(4)
University of Zakho (IQ)
Openalex Percentile: Top 13%
Sparse and Compressive Sensing Techniques
2.67
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Conjugate gradient techniques: Enhancing optimization efficiency for large-scale problems and image restoration — Alaa Luqman Ibrahim, Maiwan Bahjat Abdulrazzaq, et al. · Numerical Algebra Control and Optimization (2025) | TGRS Research Map | TGRS