An efficient Newton-like conjugate gradient method with restart strategy and its application

Nasiru Salihu, Poom Kumam, Ibrahim Mohammed Sulaiman, Ibrahim Arzuka and Wiyada Kumam

Mathematics and Computers in Simulation (MATCOM), 2024, vol. 226, issue C, 354-372

Abstract: In an attempt to enhance the theoretical structure of the Hestenes and Stiefel (HS) conjugate gradient method, several modifications of the method are provided, most of which rely on a double-truncated property to analyze its convergence properties. In this paper, a spectral HS method is proposed, which is sufficiently descent and converges globally using Powell’s restart strategy. This modification makes it possible to relax the double bounded property associated with the earlier versions of the HS method. Furthermore, the spectral parameter is motivated by some interesting theoretical features of the generalized conjugacy condition, as well as the quadratic convergence property of the Newton method. Based on some standard test problems, the numerical results reveal the advantages of the method compared to some popular conjugate gradient methods. Additionally, the method also demonstrates reliable results when applied to solve image reconstruction models.

Keywords: Unconstrained optimization; Spectral conjugate gradient method; Generalized conjugacy condition; Newton direction; Global convergence; Image reconstruction (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475424002593
Full text for ScienceDirect subscribers only

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:eee:matcom:v:226:y:2024:i:c:p:354-372

DOI: 10.1016/j.matcom.2024.07.008

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().