Abstract
In this paper, we introduce a class of nonmonotone conjugate gradient methods, which include the well-known Polak–Ribière method and Hestenes–Stiefel method as special cases. This class of nonmonotone conjugate gradient methods is proved to be globally convergent when it is applied to solve unconstrained optimization problems with convex objective functions. Numerical experiments show that the nonmonotone Polak–Ribière method and Hestenes–Stiefel method in this nonmonotone conjugate gradient class are competitive vis-à-vis their monotone counterparts.
Similar content being viewed by others
References
Polak, E., and RibiÈre, G., Note sur la Convergence de Méthodes des Directions Conjuguées, Revue Francaise d'Informatique et Recherche Opérationelle, Vol. 16, pp. 35–43, 1969.
Fletcher, R., and Reeves, C. M., Function Minimization by Conjugate Gradients, Computer Journal, Vol. 7, pp. 149–154, 1964.
Powell, M. J. D., Nonconvex Minimization Calculations and the Conjugate Gradient Method, Lecture Notes in Mathematics, Springer Verlag, Berlin, Germany, Vol. 1066, pp. 122–141, 1984.
Touati-Ahmed, D., and Storey, C., Efficient Hybrid Conjugate Gradient Techniques, Journal of Optimization Theory and Applications, Vol. 64, pp. 379–397, 1990.
Powell, M. J. D., Restart Procedures for the Conjugate Gradient Method, Mathematical Programming, Vol. 12, pp. 241–254, 1977.
Gilbert, J. C., and Nocedal, J., Global Convergence Properties of Conjugate Gradient Methods for Optimization, SIAM Journal on Optimization, Vol. 2, pp. 21–42, 1992.
Al-Baali, M., Descent Property and Global Convergence of the Fletcher-Reeves Method with Inexact Line Search, IMA Journal of Numerical Analysis, Vol. 5, pp. 121–124, 1985.
Zoutendijk, G., Nonlinear Programming: Computational Methods, Integer and Nonlinear Programming, Edited by J. Abadie, North-Holland, Amsterdam, Holland, pp. 37–86, 1970.
Lucidi, S., and Roma, M., Nonmonotone Conjugate Gradient Methods for Optimization. System Modeling and Optimization, Edited by J. Henry and J. D. Yvon, Lecture Notes on Control and Information Sciences, Springer Verlag, Berlin, Germany, 1995.
Toint, P. L., An Assessment of Nonmonotone Line Search Techniques for Unconstrained Optimization, SIAM Journal on Scientific Computing, Vol. 17, pp. 725–739, 1996.
Grippo, L., Lampariello, F., and Lucidi, S., A Nonmonotone Line Search Technique for Newton's Method, SIAM Journal on Numerical Analysis, Vol. 23, pp. 707–716, 1986.
Liu, G. H., Han, J. Y., and Sun, D. F., Global Convergence of the BGFS Algorithm with Nonmonotone Line Search, Optimization, Vol. 34, pp. 147–159, 1995.
Nocedal, J., Theory of Algorithms for Unconstrained Optimization, Acta Numerica, Vol. 1, pp. 199–242, 1992.
Powell, M. J. D., Some Properties of the Variable Metric Method, Numerical Methods for Nonlinear Optimization, Edited by F. A. Lootsma, Academic Press, London, England, pp. 1–17, 1972.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liu, G.H., Jing, L.L., Han, L.X. et al. A Class of Nonmonotone Conjugate Gradient Methods for Unconstrained Optimization. Journal of Optimization Theory and Applications 101, 127–140 (1999). https://doi.org/10.1023/A:1021723128049
Issue Date:
DOI: https://doi.org/10.1023/A:1021723128049