A new sufficient descent conjugate gradient method with exact line search

The seminal paper by Hestenes and Stieffel [7] has given rise to an extensive investigation, leading to the development of effective conjugate gradient (CG) methods. In this paper, a new CG algorithm with exact line search which guarantees sufficient descent is proposed. The proposed method is a modified three-term type CG algorithm where the initial search direction is slightly deflected from the currently used Steepest Descent (SD) method. The...