Aufsatz(elektronisch)#114. Juni 2024
New Hybrid Conjugate Gradient Method as a Convex Combination of PRP and RMIL+ Methods
In: Studia Universitatis Babeş-Bolyai. Mathematica, Band 69, Heft 2, S. 457-468
Department of Mathematics, Faculty of Sciences, Badji Mokhtar University; Department of Mathematics and Informatics, Faculty of Science and Technology, Mohamed Cherif Messaadia University, Souk Ahras, Algeria. Email: g.hadji@univ-soukahras.dz.; Hadji, Ghania; Laskri, Yamina; Bechouat, Tahar; Benzine, Rachid; Department of Mathematics, ESTI, Faculty of Sciences, Badji Mokhtar University, Annaba, Algeria. Email: yamina.laskri@univ-annaba.org.; Department of Mathematics and Informatics, Faculty of Science and Technology,
Mohamed Cherif Messaadia University, Souk Ahras, Algeria. Email: t.bachaouette@univ-soukahras.dz.; Department of Mathematics, Laboratory LANOS, Faculty of Sciences, Badji Mokhtar University, Annaba, Algeria. Email: rabenzine@yahoo.fr.
Department of Mathematics, Faculty of Sciences, Badji Mokhtar University; Department of Mathematics and Informatics, Faculty of Science and Technology, Mohamed Cherif Messaadia University, Souk Ahras, Algeria. Email: g.hadji@univ-soukahras.dz.; Hadji, Ghania; Laskri, Yamina; Bechouat, Tahar; Benzine, Rachid; Department of Mathematics, ESTI, Faculty of Sciences, Badji Mokhtar University, Annaba, Algeria. Email: yamina.laskri@univ-annaba.org.; Department of Mathematics and Informatics, Faculty of Science and Technology,
Mohamed Cherif Messaadia University, Souk Ahras, Algeria. Email: t.bachaouette@univ-soukahras.dz.; Department of Mathematics, Laboratory LANOS, Faculty of Sciences, Badji Mokhtar University, Annaba, Algeria. Email: rabenzine@yahoo.fr.
ISSN: 2065-961X
The Conjugate Gradient (CG) method is a powerful iterative approach for solving large-scale minimization problems, characterized by its simplicity, low computation cost and good convergence. In this paper, a new hybrid conjugate gradient HLB method (HLB: Hadji-Laskri-Bechouat) is proposed and analysed for unconstrained optimization. By comparing numerically CGHLB with PRP and RMIL+ and by using the Dolan and More CPU performance, we deduce that CGHLB is more efficient.
Keywords: Unconstrained optimization, hybrid conjugate gradient method, line search, descent property, global convergence.