Research Article Open Access

Sufficient Descent Condition of the Polak-Ribière-Polyak (PRP) Conjugate Gradient Method without Line Search

Abdelrahman A.1, KH. I. Osman2, Osman O.O. Yousif1, Mogtaba Mohammed3, Arafa Dawood2 and B. A. Younis2
  • 1 University of Gezira, Sudan
  • 2 King Khalid Universitty, Saudi Arabia
  • 3 Majmaah University, Sudan

Abstract

Nonlinear conjugate gradient methods for unconstrained optimization problems are used in many aspects of theoretical and applied sciences. They are iterative methods, so at any iteration a step length is computed using a method called line search. In most cases, the sufficient descent condition plays an important role to prove the global convergence of a conjugate gradient method. Due to its outperformance in practical computation, the Polak-Ribière-Polyak (PRP) conjugate gradient method is widely used for solving nonlinear unconstrained optimization problems. However, the sufficient descent condition of PRP has not established without line search yet. In this study, we established the sufficient descent condition without line search based on the conditions 0 < bkPRP £ x bkFR and 1 < bkPRP £mbkFR, where 0 < x < 1 and m > 1. As a result, we found that under certain conditions, the sufficient descent condition is satisfied when the PRP implemented without line search

Journal of Mathematics and Statistics
Volume 18 No. 1, 2022, 11-15

DOI: https://doi.org/10.3844/jmssp.2022.11.15

Submitted On: 1 September 2021 Published On: 14 March 2022

How to Cite: A., A., Osman, K. I., Yousif, O. O., Mohammed, M., Dawood, A. & Younis, B. A. (2022). Sufficient Descent Condition of the Polak-Ribière-Polyak (PRP) Conjugate Gradient Method without Line Search. Journal of Mathematics and Statistics, 18(1), 11-15. https://doi.org/10.3844/jmssp.2022.11.15

  • 1,926 Views
  • 762 Downloads
  • 0 Citations

Download

Keywords

  • Conjugate Gradient Method
  • Unconstrained Optimization
  • Sufficient Descent Condition