The convergence properties of some descent conjugate gradient algorithms for optimization models


Authors

I. M. Sulaiman - Faculty of Informatics and Computing, Universiti Sultan Zainal Abidin, Terengganu, Besut Campus, 22200, Malaysia. M. Mamat - Faculty of Informatics and Computing, Universiti Sultan Zainal Abidin, Terengganu, Besut Campus, 22200, Malaysia. A. E. Owoyemi - Department of General Studies, Federal College of Agricultural Produce Technology, Hotoro GRA extension, Kano, Nigeria. P. L. Ghazali - Faculty of Business and Management, Universiti Sultan Zainal Abidin, Terengganu, Malaysia. M. Rivaie - Department of Computer Science and Mathematics, Universiti Teknologi Mara, Terengganu, Malaysia. M. Malik - Faculty of Informatics and Computing, Universiti Sultan Zainal Abidin, Terengganu, Besut Campus, 22200, Malaysia.


Abstract

The three-term conjugate gradient (CG) algorithms are among the efficient variants of CG method for convex and nonconvex functions. This is because most three-term algorithms are constructed using the classical CG method whose numerical performance has been tested and convergence proved. In this paper, we present a modification of RMIL$+$ CG method proposed by Dai [Z. Dai, Appl. Math. Comput., \(\bf 267\) (2016), 297--300] based on the convergence analysis of RMIL (2012) CG method. Interestingly, the modified method possesses sufficient descent condition and the global convergence prove was established using exact minimization condition. We further extended the results of the modified RMIL$+$ to construct a three-term CG algorithm and also show that the method satisfies the sufficient descent condition under the strong Wolfe line search. Preliminary numerical results are reported based on known benchmark problems which show that the proposed methods are efficient and promising compare to other CG methods.


Share and Cite

  • Share on Facebook
  • Share on Twitter
  • Share on LinkedIn
ISRP Style

I. M. Sulaiman, M. Mamat, A. E. Owoyemi, P. L. Ghazali, M. Rivaie, M. Malik, The convergence properties of some descent conjugate gradient algorithms for optimization models, Journal of Mathematics and Computer Science, 22 (2021), no. 3, 204--215

AMA Style

Sulaiman I. M., Mamat M., Owoyemi A. E., Ghazali P. L., Rivaie M., Malik M., The convergence properties of some descent conjugate gradient algorithms for optimization models. J Math Comput SCI-JM. (2021); 22(3):204--215

Chicago/Turabian Style

Sulaiman, I. M., Mamat, M., Owoyemi, A. E., Ghazali, P. L., Rivaie, M., Malik, M.. "The convergence properties of some descent conjugate gradient algorithms for optimization models." Journal of Mathematics and Computer Science, 22, no. 3 (2021): 204--215


Keywords


MSC


References