MODIFICATION OF PSB QUASI-NEWTON UPDATE AND ITS GLOBAL CONVERGENCE FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS

Authors

  • Muhammad Kabir Dauda Kaduna State University, Kaduna

DOI:

https://doi.org/10.33003/fjs-2020-0404-242

Keywords:

Conjugate Gradient, Quasi-Newton, PSB, Nonlinear Equations

Abstract

Nonlinear problems mostly emanate from the work of engineers, physicists, mathematicians and many other scientists. A variety of iterative methods have been developed for solving large scale nonlinear systems of equations. A prominent method for solving such equations is the classical Newton’s method, but it has many shortcomings that include computing Jacobian inverse that sometimes fails. To overcome such drawbacks, an approximation with derivative free line is used on an existing method. The method uses PSB (Powell-Symmetric Broyden) update. The efficiency of the proposed method has been improved in terms of number of iteration and CPU time, hence the aim of this research. The preliminary numerical results show that the proposed method is practically efficient when applied on some benchmark problems

References

[1] D. H. Li and M. Fukushima, A derivative-free line search and global convergence of Broyden-like methods for nonlinear equations, Optimization Methods and Software, 13 (2000), 181-201.
[2] E. Dolan and J. More, Benchmarking optimization software with performance profiles, Math. Program. Ser. A, 91 (2002), 201-213.
[3]. Gonglin Yuana and Maojun Zhang, A three-terms Polak-Ribire-Polyak conjugate gradient algorithm for large-scale nonlinear equations, Journal of Computational and Applied Mathematics 286 (2015) 186-195.
[4] Jinkui Liu and Shengjie Li, Spectral DY Type Projection Method for Nonlinear Monotone Systems of Equations, Journal of Computation of Mathematics, 4(2015) 341-354.
[5] J. L. Morales, Variational Quasi-Newton Formulas for Systems of Nonlinear Equations and Optimization problems, 2008.
[6] J. Nocedal and S.J. Wright, Numerical Optimization, 2nd ed., Springer, New York, 2006.
[7] Mustafa Mamat, M. K. Dauda, M. Y. Waziri, Fadhilah Ahmad, and Fatma Susilawati Mohamad Improved Quasi-Newton method via PSB update for solving systems of nonlinear equations, AIP Conference Proceedings 1782, 030009 (2016); doi:10.1063/1.4966066
[8]. M. K. Dauda, Mustafa Mamat, M. Y. Waziri, Fadhila Ahmad and Fatma Susilawati Mohamad,Inexact CG-Method via SR1 Update for Solving Systems of Nonlinear Equations, Far East Journal of Mathematical Sciences(FJMS) Volume 100, Issue 11,(2016) Pages 1787-1804.
[9] M. Y. Waziri and S. Jamilu, A Derivative-Free Conjugate Gradient Method and Its Global Convergence for Solving Symmetric Nonlinear Equations, International Journal of Mathematics and Mathematical Sciences, (2015) 39: Article ID 961487,10 pages.
[10]. Mohd Rivaie, Mustafa Mamat and Abdelrhaman Abashar, A new class of nonlinear conjugate gradient coefficients with exact and inexact line searches, Applied Mathematics and Computation, 268 (2015) 1152-1163.
[11] Saman Babaie-Kafaki and Reza Ghanbaric, Two hybrid nonlinear conjugate gradient methods based on a modified secant equation, A Journal of Mathematical Programming and Operations Research, Vol. 63,(2012)1027-1042.
[12]. Neculai Andrei, An adaptive conjugate gradient algorithm for large-scale unconstrained optimization, Journal of Computational and Applied Mathematics 292 (2016) 83-91.
[13]. W. Zhou and D. Shen, ”An inexact PRP conjugate gradient method for symmetric nonlinear equations,” Numerical Functional Analysis and Optimization, vol. 35, no. 3, pp. 370-388, 2014

Downloads

Published

2021-01-03

How to Cite

Dauda, M. K. (2021). MODIFICATION OF PSB QUASI-NEWTON UPDATE AND ITS GLOBAL CONVERGENCE FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS. FUDMA JOURNAL OF SCIENCES, 4(4), 382 - 390. https://doi.org/10.33003/fjs-2020-0404-242