Numerical Comparison of Line Search Criteria in Nonlinear Conjugate Gradient Algorithms
No Thumbnail Available
Date
Journal Title
Journal ISSN
Volume Title
Publisher
European Centre for Research Training and Development UK
Abstract
Description
One of the open problems known to researchers on the application of nonlinear conjugate gradient methods for addressing unconstrained optimization problems is the influence of accuracy of linear search procedure on the performance of the conjugate gradient algorithm. Key to any CG algorithm is the computation of an optimalstep size for which many procedures have been postulated. In this paper, we assess and compare the performance of a modified Armijo and Wolfe line search procedures on three variants of nonlinear CGM by carrying out a numerical test. Experiments reveal that our modified procedure and the strong Wolfe procedures guaranteed fast convergence.
Keywords
HA Statistics, QA Mathematics, QA75 Electronic computers. Computer science