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
1This email address is being protected from spambots. You need JavaScript enabled to view it., 2This email address is being protected from spambots. You need JavaScript enabled to view it., 3This email address is being protected from spambots. You need JavaScript enabled to view it.

 

ABSTRACT

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

 

 Full Download