Two Versions of the Spectral Nonlinear Conjugate Gradient Method

Basim A. Hassan, Haneen A. Alashoor

Abstract


The nonlinear conjugate gradient method is widely used to solve unconstrained optimization problems. In this paper the development of different versions of nonlinear conjugate gradient methods with global convergence properties proved. Numerical results indicated that the proposed method is very efficient.

Keywords


Conjugate gradient, Spectral conjugate gradient, Descent condition, Global convergence, Numerical results.

Full Text:

PDF

References


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

Al-Baali, "Descent property and global convergence of the Fletcher Reeves method with inexact line search," IMA J. Numer. Anal. 5 pp. 121–124, 1985.

Birigin, F. G. and Martinez, J. M., "A Spectral Conjugate Gradient Method for Unconstrained Optimization," Applied Mathematics and Optimization, 43, 117-128. 2001.

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

Basim A. H. and Haneen A. A., "A New Nonlinear Conjugate Gradient Method Based on the Scaled Matrix ," 2015.

Dolan E. and More J.,"Benchmarking optimization software with performance profiles ," Math. Programming 91, pp. 201-213, 2002.

Fletcher, R. and Reeves C."Function minimization by conjugate gradients ' Computer ", J, 7, pp. 149-154, 1964.

Hager W. W. and Zhang. H. "A surrevy of nonlinear conjugate gradient methods "Paaific Journal of optimization. 2006.

Zhang, L.W. Zhou, D. Li,"Global convergence of a modified Fletcher–Reeves conjugate gradient method with Armijo-type line search," Numer. Math. 104, PP. 561–572, 2006.

Zoutendijk, G.,"Nonlinear programming, computational methods. In: Abadie, J. (eds.) Integerand Nonlinear Programming, " North-Holland, Amsterdam .pp. 37–86, 1970.




DOI: http://dx.doi.org/10.23851/mjs.v29i1.577

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)