A+ CATEGORY SCIENTIFIC UNIT

Another hybrid conjugate gradient method as a convex combination of NVHS$^*$ and CD methods

Abd Elhamid Mehamdia, Yacine Chaib, Tahar Bechouat, Ziadi Raouf Applicationes Mathematicae MSC: Primary 90C30; Secondary 65K05, 62G05 DOI: 10.4064/am2559-2-2026 Published online: 26 September 2026

Abstract

Conjugate gradient methods play a fundamental role in solving unconstrained optimization problems. We propose a new hybrid conjugate gradient algorithm that forms a convex combination of $\beta _{k}^{{\rm NVHS}^{\ast }}$ and $\beta _{k}^{\rm CD}$. The parameter $\theta _{k} $ is determined so as to satisfy the conjugacy condition. Under the strong Wolfe line search conditions, we establish both the descent property and the global convergence of the proposed hybrid method. Numerical experiments demonstrate that the new method is robust and computationally efficient.

Authors

  • Abd Elhamid MehamdiaLaboratory Informatics and Mathematics (LIM)
    Boumerdès (MBUB)
    Muhamed Bougara University
    35000 Boumerdès, Algeria
    e-mail
  • Yacine ChaibLaboratory Informatics and Mathematics (LIM)
    Mohamed Cherif Messaadia University
    41000 Souk Ahras, Algeria
  • Tahar BechouatLaboratory Informatics and Mathematics (LIM)
    Mohamed Cherif Messaadia University
    41000 Souk Ahras, Algeria
  • Ziadi RaoufLaboratory of Fundamental and Numerical Mathematics (LMFN)
    University Setif-1-Ferhat Abbas
    16000 Setif, Algeria

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image