247
Views
12
CrossRef citations to date
0
Altmetric
Articles

A modified Hager-Zhang conjugate gradient method with optimal choices for solving monotone nonlinear equations

ORCID Icon, ORCID Icon &
Pages 332-354 | Received 20 May 2020, Accepted 26 Mar 2021, Published online: 05 Apr 2021

References

  • A.B. Abubakar and P. Kumam, A descent Dai-Liao conjugate gradient method for nonlinear equations, Numer. Algor. 81 (2019), pp. 197–210.
  • A.B. Abubakar, P. Kumam, and A.M. Awwal, A descent dai-liao projection method for convexconstrained nonlinear monotone equations with applications, Thai. J. Math. 17 (2018), pp. 128–152.
  • A.B. Abubakar, P. Kumam, and H. Mohammad, A note on the spectral gradient projectionmethod for nonlinear monotone equations with applications, Comput. Appl. Math. 39 (2020), pp. 1–35.
  • F. Ahmad, E. Tohidi, and J.A. Carrasco, A parameterized multi-step Newton method for solving systems of nonlinear equations, Numer. Algor. 71 (2016), pp. 631–653.
  • M. Al-Baali, E. Spedicato, and F. Maggioni, Broyden's quasi-Newton methods for a nonlinear system of equations and unconstrained optimization: A review and open problems, Optim. Methods Softw. 29 (2014), pp. 937–954.
  • S. Babaie-Kafaki, R. Ghanbari, and N. Mahdavi-Amiri, Two new conjugate gradient methods based on modified secant equations, J. Comput. Appl. Math. 234 (2010), pp. 1374–1386.
  • Y. Bing and G. Lin, An efficient implementation of merrill's method for sparse or partially separable systems of nonlinear equations, SIAM J. Optim. 1 (1991), pp. 206–221.
  • S.S. Chen and B. Tian, Gramian solutions and soliton interactions for a generalized (3+1)-dimensional variable-coefficient Kadomtsev-Petviashvili equation in a plasma or fluid, Proc. R. Soc. A-Math. Phys.475 (2019), Article ID: 20190122.
  • W.Y. Cheng, A two term PRP based descent method, Numer. Funct. Anal. Optim. 28 (2007), pp. 1217–1230.
  • W. Cheng, Y. Xiao, and Q.J. Hu, A family of derivative-free conjugate gradient methods for large-scale nonlinear systems of equations, J. Comput. Appl. Math. 224 (2009), pp. 11–19.
  • Z. Dai, H. Zhou, F Wen, and S. He, Efficient predictability of stock return volatility: The role of stock market implied volatility, North Am. J. Econ. Finance 52 (2020), pp. 101174.
  • D.E. Dolan and J.J. Moré, Benchmarking optimization software with performance profiles, Math. Program. 91 (2002), pp. 201–213.
  • M. Figueiredo, R. Nowak, and S.J. Wright, Gradient projection for sparse reconstruction, application to compressed sensing and other inverse problems, IEEE J.-STSP 1 (2007), pp. 586–597.
  • X.Y. Gao, Mathematical view with observational/experimental consideration on certain (2+1)-dimensional waves in the cosmic/laboratory dusty plasmas, Appl. Math. Lett. 91 (2019), pp. 165–172.
  • W.W. Hager and H. Zhang, A new conjugate gradient method with guaranteed descent and an efficient line search, SIAM J. Optim. 16 (2005), pp. 170–192.
  • W.W. Hager and H. Zhang, A survey of nonlinear conjugate gradient methods, Pac. J. Optim. 2 (2006), pp. 35–58.
  • W.W. Hager and H. Zhang, Algorithm 851: CG-Descent, a conjugate gradient method with guaranteed descent, ACM Trans. Math. Softw. 32 (2006), pp. 113–137.
  • M.R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Stand. 49 (1952), pp. 409–436.
  • A.N. Iusem and M.V. Solodov, Newton-type methods with generalized distances for constrained optimization, Optimization 41 (1997), pp. 257–278.
  • T.T. Jia, Y.T. Gao, G.F. Deng, and L. Hu, Quintic time-dependent-coefficient derivative nonlinear Schrödinger equation in hydrodynamics or fiber optics: Bilinear forms and dark/anti-dark/gray solitons, Nonlinear Dynam. 98(1) (2019), pp. 269–282.
  • W. La Cruz W, J. Martinez, and M. Raydan, Spectral residual method without gradient information for solving large-scale nonlinear systems of equations, Math. Comput. 75 (2006), pp. 1429–1448.
  • W.J. Leong, M.A. Hassan, and M.W. Yusuf, A matrix-free quasi-Newton method for solving large-scale nonlinear systems, Comput. Math. Appl. 62 (2011), pp. 2354–2363.
  • J. Liu, Y. Feng, A derivative-free iterative method for nonlinear monotoneequations with convex constraints, Numer. Algor. 82 (2018), pp. 1–18.
  • Y.Z. Luo, G.J. Tang, and L.N. Zhou, Hybrid approach for solving systems of nonlinear equations using chaos optimization and quasi-Newton method, Appl. Soft Comput. 8 (2008), pp. 1068–1073.
  • M.M. Mahdi and M.A.K. Shiker, Three terms of derivative free projection technique for solving nonlinear monotone equations, J. Phys. Conf. Ser. 1591 (2020), Article ID: 012031.
  • K. Meintjes and A.P. Morgan, A methodology for solving chemical equilibrium systems, Appl. Math. Comput. 22 (1987), pp. 333–361.
  • J.M. Ortega, W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, Cambridge, MA, 1970.
  • A. Perry, A modified conjugate gradient algorithm, Oper. Res. 26 (1976), pp. 1073–1078.
  • J. Sabi'u and A. Shah, An efficient three-term conjugate gradient-type algorithm for monotone nonlinear equations, Rairo-Oper. Res. (2020). Available at https://doi.org/https://doi.org/10.1051/ro/2020061.
  • J. Sabi'u, A. Shah, M.Y. Waziri, and M.K. Dauda, A new hybrid approach for solving large-scale monotone nonlinear equations, J. Math. Fundam. Sci. 52 (2020), pp. 17–26.
  • J. Sabi'u, A. Shah, M.Y. Waziri, and K. Ahmed, Modified Hager-Zhang conjugate gradient methods via singular value analysis for solving monotone nonlinear equations with convex constraint, Int. J. Comput. Methods (2020).Available at https://doi.org/https://doi.org/10.1142/S0219876220500437.
  • J. Sabi'u, A Shah, and M.Y. Waziri, Two optimal Hager-Zhang conjugate gradient methods for solving monotone nonlinear equations, Appl. Numer. Math. 153 (2020), pp. 217–233.
  • M.A. Shiker and K. Amini, A new projection-based algorithm for solving a large-scale nonlinear system of monotone equations, Croat. J. Oper. Res. Rev. 9 (2018), pp. 63–73.
  • M.V. Solodov, B.F. Svaiter, A globally convergent inexact Newton method for systems of monotone equations. In Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Springer, Boston, MA, pp. 355–369.
  • W. Sun and Y.X. Yuan, Optimization Theory and Methods: Nonlinear Programming, 4th ed., Springer, New York, 2006.
  • C. Wang, Y. Wang, and C. Xu, A projection method for a system of nonlinear monotone equations with convex constraints, Math. Methods Oper. Res. 66 (2007), pp. 33–46.
  • M.Y. Waziri, A. Kabir A, and J. Sabi'u, A family of Hager-Zhang conjugate gradient methods for system of monotone nonlinear equations, App. Math. Comp. 361 (2019), pp. 645–660.
  • M.Y. Waziri, K.A. Hungu, and J. Sabi'u, Descent Perry conjugate gradient methods for systems of monotone nonlinear equations, Numer. Algor. (2020). DOI:https://doi.org/10.1007/s11075-019-00836-1.
  • H. Yabe and M. Takano, Global convergence properties of nonlinear conjugate gradient methods with modified secant condition, Comput. Optim. Appl. 28 (2004), pp. 203–225.
  • Q.R. Yan, X.Z. Peng, and D.H. Li, A globally convergent derivative-free method for solving large-scale nonlinear monotone equations, J. Comput. Appl. Math. 234 (2010), pp. 649–657.
  • Z. Yu, J. Lin, J. Sun, Y. Xiao, L. Liu, and Z. Li, Spectral gradient projection method for monotone nonlinear equations with convex constraints, Appl. Numer. Math. 59 (2009), pp. 2416–2423.
  • G. Yuan, B. Wang, and Z. Sheng, The Hager-Zhang conjugate gradient algorithm for large-scale nonlinear equations, Int. J. Comput. Math. 96 (2019), pp. 1533–1547.
  • L. Zhang and W. Zhou, Spectral gradient projection method for solving nonlinear monotone equations, J. Comput. Appl. Math. 196 (2006), pp. 478–484.
  • L. Zhang, W.J. Zhou, and D.H. Li, A descent modified Polak-Ribiére-Polyak conjugate gradient method and its global convergence, IMA J. Numer. Anal. 26 (2006), pp. 629–640.
  • Y.B. Zhao and D.H. Li, Monotonicity of fixed point and normal mapping associated with variational inequality and its application, SIAM J. Optim. 11 (2001), pp. 962–973.
  • W. Zhou and D. Li, Limited memory bfgs method for nonlinear monotone equations, J. Comput. Math. 25 (2007), pp. 89–96.
  • W.J. Zhou and D.H. Li, A globally convergent BFGS method for nonlinear monotone equations without any merit functions, Math. Comput. 77 (2008), pp. 2231–2240.
  • W. Zhou, D.H. Li, and M. Raydan, A gobally convergent BFGS method for nonlinear monotone equations without any merit functions, Math. Program. 77 (2008), pp. 2231–2240.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.