A New Hybrid Conjugate Gradient Method with Guaranteed Descent for Unconstraint Optimization


  • Basim A. Hassan Department of Mathematics, College of Computers Sciences and Mathematics University of Mosul, IRAQ




The conjugate gradient method an efficient technique for solving the unconstrained optimization problem. In this paper, we propose a new hybrid nonlinear conjugate gradient methods, which have the descent at every iteration and globally convergence properties under certain conditions. The numerical results show that new hybrid method are efficient for the given test problems.


Download data is not yet available.


Andrie N. (2008) ' An Unconstrained Optimization Test functions collection ' Advanced Modeling and optimization. 10, pp.147-161.

AndreiN., (2009),' New hybrid conjugate gradient algorithms for unconstrained optimization, Encyclopedia of Optimization, pp.2560-2571.

Andrei N., (2008),' A hybrid conjugate gradient algorithm for unconstrained optimization as a convex combination of Hestenes-Stiefel and Dai-Yuan, Studies in Informatics and Control, 17, 1, pp. 55–70.

Basim A. H. and Haneen A. A., (2016), New Nonlinear Conjugate Gradient Formulas for Solving Unconstrained Optimization Problems, Al-Mustansiriyah Journal of Science, 3, pp. 82-88.

Dai Y. H. and Yuan Y., (1999). A nonlinear conjugate gradient method with a strong global convergence property, SIAM J. optimization, pp. 177-182.

Fletcher R. and Reeves C. M.,(1964). Funtion minimization by conjagate gradients, Computer Journal 7, pp. 149-154.

Fletcher R., (1989). Practical Method of Optimization (2nd Edition), John Wiley and Sons, New York .

Hestenes M. R. and Stiefel E., (1952). Methods of conjugate gradients for solving linear systems, Journal of Research of National Burean of Standard,49, pp. 409-436.

Hager W.W.and Zhang H., (2006),' A survey of nonlinear conjugate gradient methods, Pacific journal of Optimization, 2, pp. 35–58.

Ladislav L. and Jan V. , (2015) ,'Nonlinear conjugate gradient methods, Programs and Algorithms of Numerical Mathematics, Proceedings of Seminar. Institute of Mathematics AS CR, pp.130--135.

Liu Y. and Storey C. , (1991) ' Eff-icient generalized conjugate gradients algorithms ' Part 1 : Theory. J. Optimization Theory and Applications, 69, pp. 129-137.

Polak E. and Ribiere G., (1969) . Note sur la Convergence de Directions Conjugate, Revue Francaise Informant, Reserche. Opertionelle16, pp. 35-43.


Key Dates





Original Article

How to Cite

B. A. Hassan, “A New Hybrid Conjugate Gradient Method with Guaranteed Descent for Unconstraint Optimization”, Al-Mustansiriyah Journal of Science, vol. 28, no. 3, pp. 193–199, Jul. 2018, doi: 10.23851/mjs.v28i3.114.