Abstract
In this paper, we propose two derivative-free conjugate gradient projection methods for systems of large-scale nonlinear monotone equations. The proposed methods are shown to satisfy the sufficient descent condition. Furthermore, the global convergence of the proposed methods is established. The proposed methods are then tested on a number of benchmark problems from the literature and preliminary numerical results indicate that the proposed methods can be efficient for solving large scale problems and therefore are promising.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ahookhosh, M.; Amini, K.; Bahrami, S.: Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations. Numer. Algor. 64, 21–42 (2013)
Dai, Y.H.: Nonlinear conjugate gradient methods, Wiley Encyclopedia of Operations Research and Management Science, John Wiley and Sons (2011)
Dennis, J.E.; More, J.J.: Quasi-Newton method, motivation and theory. SIAM Rev. 19, 46–89 (1977)
Dirkse, S.P.; Ferris, M.C.: A collection of nonlinear mixed complementarity problems. Optim. Meth. Softw. 5, 319–345 (1995)
Dolan, E.D.; Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)
Goldstein, A.A.: Convex programming in Hilbert space. Amer. Math. Soc. 70, 709–710 (1964)
Grippo, L.; Sciandrone, M.: Nonmonotone derivative-free methods for nonlinear equations. Comput. Optim. Appl. 37, 297–328 (2007)
Hager, W.W.; Zhang, H.: A new conjugate gradient method with guranteed descent and an efficient line search. SIAM J. Optim. 16, 170–192 (2005)
Hu, Y.; Wei, Z.: A modified Liu-Storey conjugate gradient projection algorithm for nonlinear monotone equations. Int. Math. Forum. 9, 1767–1777 (2014)
Iusem, A.N.; Solodov, M.V.: Newton-type methods with generalized distance for contrained optimization. Optim. 41, 257–298 (1997)
Kanzow, C.; Yamashita, N.; Fukushima, M.: Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties. J. Comput. Appl. Math. 172, 375–397 (2004)
Li, Q.N.; Li, D.H.: A class of derivative-free methods foe large-scale nonlinear monotone equations. IMA J. Numer. Anal. 31, 1625–1635 (2011)
Liu, J.K.; Li, S.J.: A projection method for convex constrained monotone nonlinear equations with applications. Compt. Math. Appl. 70, 2442–2453 (2015)
Liu, J.K.; Li, S.J.: Multivariate spectral DY-type projection method for nonlinear monotone equations. J. Ind. Manag. Optim. 13(1), 283–295 (2017)
Liu, J.K.; Li, S.J.: A three-term derivative-free projection method for systems of nonlinear monotone equations. Calcolo 53, 427–450 (2016)
Nakamura, W.; Narushima, Y.; Yabe, H.: Nonlinear conjugate gradient methods with sufficient descent properties for unconstrained optimization. J. Ind. Manag. Optim. 9(3), 595–619 (2013)
Solodov, M.V.; Svaiter, B.F.: A globally convergent inexact newtown method for systems of monotone equations, Reformulation: Nonsmooth, pp. 355–369. Semismoothing methods, Springer, US, Piecewise Smooth (1998)
Sun, M.; Liu, J.: A modified Hestenes-Stiefel projection method for constrained nonlinear equations and its linear convergence rate. J. Appl. Math. Comput. 49(1–2), 145–156 (2015)
Sun, M.; Liu, J.: New hybrid conjugate gradient projection method for the convex constrained equations. Calcolo 53(3), 399–411 (2016)
Tong, X.J.; Qi, L.: On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solution. J. Optim. Theory Appl. 123, 187–211 (2004)
Wang, C.W.; Wang, Y.J.; Xu, C.L.: A projection method for a system of nonlinear monotone equations with convex constraints. Math. Meth. Oper. Res. 66, 33–46 (2007)
Yuan, G.: Modified nonlinear conjugate gradient methods with sufficient descent property for large-scale optimization problems. Optim. Lett. 3, 11–21 (2009)
Yuan, Y.: Subspace methods for large-scale nonlinear equations and nonlinear least squares. Optim. Eng. 10, 207–218 (2009)
Zhang, L.; Zhou, W.: Spectral gradient projection method for solving nonlinear monotone equations. J. Comput. Appl. Math. 196, 478–484 (2006)
Zheng, L.: A modified PRP projection method for nonlinear equations with convex constraints. Int. J. Pure. Appl. Math. 79, 87–96 (2012)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Koorapetse, M.S., Kaelo, P. Globally convergent three-term conjugate gradient projection methods for solving nonlinear monotone equations. Arab. J. Math. 7, 289–301 (2018). https://doi.org/10.1007/s40065-018-0206-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40065-018-0206-8