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

Basim A. Hassan

Abstract


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.


Full Text:

PDF

References


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.




DOI: http://dx.doi.org/10.23851/mjs.v28i3.114

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Al-Mustansiriyah Journal of Science

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.


Copyright (c) 2018 by Al-Mustansiriyah Journal of Science
ISSN: 1814-635X (Print), ISSN: 2521-3520 (online)