10.57647/

An Alternative Three-Term Conjugate Gradient Algorithm for Systems of Nonlinear Equations

PDF
  • L Muhammad1,
  • Mohammed Yusuf waziri2,
  1. Department of Mathematics, Faculty of Science, Northwest University, Kano,Nigeria.
  2. Department of Mathematical Sciences Faculty of Science, Bayero University Kano, Kano, Nigeria.

Received: 27-10-2016

Revised: 14-08-2017

Accepted: 04-11-2017

Published in Issue 27-07-2025

Copyright (c) 2025 L Muhammad, Mohammed Yusuf waziri (Author)

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

Muhammad, L., & waziri, M. . Y. (2025). An Alternative Three-Term Conjugate Gradient Algorithm for Systems of Nonlinear Equations. International Journal of Mathematical Modelling & Computations, 7(2). https://doi.org/10.57647/
Crossref
Scopus
Google Scholar
Europe PMC

Abstract

This paper presents an alternative three-term conjugate gradient algorithm for solving large-scale systems of nonlinear equations. The proposed method is the modification of memoryless BFGS quasi-Newton update for which the direction is descent using projection based technique together with Powel restarting criteria. Moreover, we proved the global convergence of the proposed method with a derivative free line search under suitable assumptions. The numerical results show that the proposed method is promising. 

PDF

References

  1. [1] N. Andrei, A modified Polak-Ribi‘ere-Polyak conjugate gradient algorithm for unconstrained optimization, Journal of Computational and Applied Mathematics, 60 (2011) 1457-1471.
  2. [2] N. Andrei, A simple three-term conjugate gradient algorithm for unconstrained optimization, Journal
  3. of Computational and Applied Mathematics, 241 (2013) 19-29.
  4. [3] N. Andrei, On three-term conjugate gradient algorithms for unconstrained optimization, Applied
  5. Mathematics and Computation, 219 (2013) 6316-6327.
  6. [4] A. Bouaricha, R. B. Schnabel, Tensor methods for large sparse systems of nonlinear equations,
  7. Math. Program, 82 (1998) 377-400.
  8. [5] S. Buhmiler, N. Kreji and Z. Luanin, Practical quasi-Newton algorithms for singular nonlinear
  9. systems, Numer. Algorithms, 55 (2010) 481-502.
  10. [6] C. G. Broyden, A class of methods for solving nonlinear simultaneous equations. Math. Comput,
  11. (1965) 19 577-593.
  12. [7] C. S. Byeong, et al A comparison of the Newton-Krylov method with high order Newton-like methods
  13. to solve nonlinear systems . Appl. Math. Comput, 217 (2010) 3190-3198.
  14. [8] W. Cheng, A PRP type method for systems of monotone equations,Journal of Computational and
  15. Applied Mathematics, 50 (2009) 15-20.
  16. [9] W. Cheng et.al, A family of derivative-free conjugate gradient methods for large-scale nonlinear
  17. systems of equations, Journal of Computational and Applied Mathematics, 222 (2009) 11-19.
  18. [10] Y. H. Dai and Y. Yuan, A nonlinear conjugate gradient method with a strong global convergence
  19. property, SIAM J. Optim, 10 (1999) 177-182, Comput., 19 (1965) 577-593.
  20. [11] E. D. Dolan and J. J. More, Benchmarking optimization software with performance profiles, Mathematical Programming, 91 (2) (2002) 201213.
  21. [12] C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations, PA: SIAM, Philadelphia, (1995).
  22. [13] W. Leong, M. A. Hassan and M. Y. Waziri, A matrix-free quasi-Newton method for solving nonlinear
  23. systems. Computers and Mathematics with Applications, 62 (2011) 2354-2363.
  24. [14] Q. Li and D. Hui L, A class fo derivative free- methods for large-scale nonlinear monotone equations
  25. journal of Numerical Analysis, 31 (2011) 1625-1635.
  26. [15] Y. Narushima and H. Yabe, Conjugate gradient methods based on secant conditions that generate
  27. descent search directions for unconstrained optimization, Journal of Computational and Applied
  28. Mathematics, 236 (2012) 4303-4317.
  29. [16] M. Raydan, The Barzilaiai and Borwein gradient method forthe large scale unconstrained minimization problem, SIAM Journal on Optimization, 7 (1997) 26-33.
  30. [17] M. V. Solodov and B. F. Svaiter, A globally convergent inexact Newton method for systems of
  31. monotone equations, in: M. Fukushima, L. Qi (Eds.)
  32. [18] G. Yuan and M. Zhang, A three-terms Polak-Ribiere-Polyak conjugate gradient algorithm for largescale nonlinear equations Journal of Computational and Applied Mathematics, 286 (2015) 186-195.
  33. [19] La Cruz. W, Martinez. J. M and Raydan. M, spetral residual method without gradient information
  34. for solving large-scale nonlinear systems of equations: Theory and experiments, optimization, 76
  35. (79) 1008-00.L. Muhammad & M. Y. Waziri / IJM2C, 07 - 02 (2017) 145-157. 157
  36. [20] L. Zhang, W. Zhou and D. H. Li, A descent modified Polak-Ribi‘ere-Polyak conjugate gradient
  37. method and its global convergnece, IMA J. Numer.Anal, 26 (2006) 629-640.
  38. [21] M. Y. Waziri and J. Sabi’u, A deivative-free conjugate gradient method and its global convergence
  39. for solving symmetric nonlinear equations, International Journal of Mathematics and mathematical
  40. Science, 961487 8 (2015) .
  41. [22] M. Y. Waziri, H. A. Aisha and M. Mamat, A structured Broyden’s-Like method for solving systems
  42. of nonlinear equations, Applied mathematical Science, 8 (141) (2014) 7039-7046.