Abstract
A new generalized Polak-Ribière conjugate gradient algorithm is proposed for unconstrained optimization, and its numerical and theoretical properties are discussed. The new method is, in fact, a particular type of two-dimensional Newton method and is based on a finite-difference approximation to the product of a Hessian and a vector.
Similar content being viewed by others
References
Fletcher, R.,Practical Methods of Optimization, Vol. 1: Unconstrained Optimization, John Wiley and Sons, Chichester, England, 1980.
Dennis, J. E., Jr., andSchnabel, R. B.,Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1983.
Liu, D. C., andNocedal, J.,On the Limited Memory BFGS Method for Large-Scale Optimization, Technical Report NAM 03, Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, Illinois, 1988.
Dixon, L. C. W., Ducksbury, P. G., andSingh, P.,A New Three-Term Conjugate Gradient Method, Technical Report No. 130 (2nd Issue), Numerical Optimization Centre, Hatfield Polytechnic, Hatfield, Hertfordshire, England, 1985.
Liu, Y., andStorey, C.,Efficient Generalized Conjugate Gradient Algorithms, Part 1: Theory, Journal of Optimization Theory and Applications, Vol. 69, pp. 129–137, 1991.
Hu, Y. F., andStorey, C.,Efficient Generalized Conjugate Gradient Algorithms, Part 2: Implementation, Journal of Optimization Theory and Applications, Vol. 69, pp. 139–152, 1991.
Nazareth, J. L.,Conjugate Gradient Methods Less Dependent on Conjugacy, SIAM Review, Vol. 28, pp. 501–511, 1986.
Polak, E., andRibière, G., Note sur la Convergence des Méthodes de Directions Conjuguées, Revue Française d'Informatique et de Recherche Opérationelle, Vol. 16, pp. 35–43, 1969.
Hu, Y. F., andStorey, C.,On Unconstrained Conjugate Gradient Optimization Methods and Their Interrelationships, Mathematics Report No. A129, Department of Mathematical Sciences, Loughborough University of Technology, Loughborough, Leicestershire, England, 1990.
Touati-Ahmed, D., andStorey, C.,Efficient Hybrid Conjugate Gradient Techniques, Journal of Optimization Theory and Applications, Vol. 64, pp. 379–397, 1990.
Cohen, A. I.,Rate of Convergence of Several Conjugate Gradient Algorithms, SIAM Journal on Numerical Analysis, Vol. 9, pp. 248–259, 1972.
Khoda, K. M.,A Theoretical and Computational Investigation of a Generalized Polak-Ribière Algorithm for Unconstrained Minimization, PhD Thesis, Department of Mathematical Sciences, Loughborough University of Technology, Loughborough, Leicestershire, England, 1991.
Powell, M. J. D.,Restart Procedures for the Conjugate Gradient Methods, Mathematical Programming, Vol. 12, pp. 241–254, 1977.
Morè, J. J., Garbow, B. S., andHillstrom, K. E.,Testing Unconstrained Optimization Software, ACM Transactions on Mathematical Software, Vol. 7, pp. 17–41, 1981.
Toint, P. L.,Test Problems for Partially Separable Optimization and Results for the Routine PSPMIN, Report No. 83/4, Department of Mathematics, Facultés Universitaires de Namur, Namur, Belgium, 1983.
Conn, A. R., Gould, N. I. M., andToint, P. L.,Testing a Class of Methods for Solving Minimization Problems with Simple Bounds on the Variables, Mathematics of Computation, Vol. 50, pp. 399–430, 1988.
Lukšan, L.,Computational Experience with Improved Variable-Metric Methods for Unconstrained Minimization, Kybernetika, Vol. 26, pp. 415–431, 1990.
Oren, S. S.,On the Selection of Parameters in Self-Scaling Variable-Metric Algorithms, Mathematical Programming, Vol. 7, pp. 351–367, 1974.
Perry, A.,A Modified Conjugate Gradient Algorithm, Discussion Paper No. 229, Center for Mathematical Studies in Economics and Management Science, Northwestern University, Evanston, Illinois, 1976.
Author information
Authors and Affiliations
Additional information
Communicated by L. C. W. Dixon
Rights and permissions
About this article
Cite this article
Khoda, K.M., Liu, Y. & Storey, C. Generalized Polak-Ribière algorithm. J Optim Theory Appl 75, 345–354 (1992). https://doi.org/10.1007/BF00941472
Issue Date:
DOI: https://doi.org/10.1007/BF00941472