A STEP-LENGTH FORMULA FOR CONJUGATE GRADIENT METHODS
Adam Ajimoti Ishaq1, Tolulope Latunde2 and Kazeem Babatunde Akande3
Department of Physical Sciences, Al-Hikmah University, Ilorin, Nigeria
Department of Mathematics, Federal University Oye-Ekiti, Oye-Ekiti, Nigeria
Department of Science and Research, Iqra College, Ilorin, Nigeria
A newly step-length formula is proposed for implementing conjugate gradient methods’ algorithm to solve unconstrained optimization problems. The unified formula for obtaining step-length does not involve any matrix operation. Numerical results obtained are graphically illustrated using performance profiling software. This showed that the new formula performs efficiently in terms of computational efforts and execution time compared with some existing formulae for obtaining the step-length without line search procedures.
Keywords: Step-length, conjugate gradient method, unconstrained optimization problem.
Published On: 30 April 2020