A new hyhbrid coefficient of conjugate gradient method

Nur Syarafina Mohamed (Universiti Kuala Lumpur)
Mustafa Mamat (Universiti Sultan Zainal Abidin (Unisza))
Mohd Rivaie (Universiti Teknologi MARA (UiTM) Terengganu)
Shazlyn Milleana Shaharudin (Universiti Pendidikan Sultan Idris)

Indonesian Journal of Electrical Engineering and Computer Science
Vol 18, No 3: June 2020

Hybridization is one of the popular approaches in modifying the conjugate gradient method. In this paper, a new hybrid conjugate gradient is suggested and analyzed in which the parameter is evaluated as a convex combination of  while using exact line search. The proposed method is shown to possess both sufficient descent and global convergence properties. Numerical performances show that the proposed method is promising and has overpowered other hybrid conjugate gradient methods in its number of iterations and central processing unit per time.