Abstract
In this paper, we propose two algorithms for solving nonlinear monotone operator equations. The two algorithms are based on the conjugate gradient method. The corresponding search directions were obtained via a modified memoryless symmetric rank-one (SR1) update. Independent of the line search, the two directions were shown to be sufficiently descent and bounded. Moreover, the convergence of the algorithms were established under suitable assumptions on the operator under consideration. In addition, numerical experiments were conducted on some benchmark test problems to depict the efficiency and competitiveness of the algorithms compared with existing algorithms. From the results of the experiments, we can conclude that the proposed algorithms are more efficient and robust.
Similar content being viewed by others
References
Abubakar, A.B., Kumam, P.: An improved three-term derivative-free method for solving nonlinear equations. Comput. Appl. Math. 37(5), 6760–6773 (2018)
Abubakar, A.B., Kumam, P.: A descent dai-liao conjugate gradient method for nonlinear equations. Numer. Algorithm. 81(1), 197–210 (2019)
Abubakar, A.B., Kumam, P., Awwal, A.M.: A descent dai-liao projection method for convex constrained nonlinear monotone equations with applications. Thai J. Math. 17(1) (2018)
Abubakar, A.B., Kumam, P., Awwal, A.M., Thounthong, P.: A modified self-adaptive conjugate gradient method for solving convex constrained monotone nonlinear equations for signal reovery problems. Mathematics 7(8), 693 (2019)
Abubakar, A.B., Kumam, P., Mohammad, H.: A note on the spectral gradient projection method for nonlinear monotone equations with applications. Comput. Appl. Math. 39, 129 (2020)
Abubakar, A.B., Kumam, P., Mohammad, H., Awwal, A.M.: An efficient conjugate gradient method for convex constrained monotone nonlinear equations with applications. Mathematics 7(9), 767 (2019)
Abubakar, A.B., Kumam, P., Mohammad, H., Awwal, A.M., Kanokwan, S.: A modified Fletcher-Reeves conjugate gradient method for monotone nonlinear equations with some applications. Mathematics 7(8), 745 (2019)
Abubakar, A.B., Rilwan, J., Yimer, S.E., Ibrahim, A.H., Ahmed, I.: Spectral three-term conjugate descent method for solving nonlinear monotone equations with convex constraints. Thai J. Math. 18(1), 501–517 (2020)
Aji, S., Kumam, P., Siricharoen, P., Abubakar, A.B., Yahaya, M.M.: A modified conjugate descent projection method for monotone nonlinear equations and image restoration. IEEE Access 8, 158656–158665 (2020)
Babaie-Kafaki, S.: A modified scaled memoryless symmetric rank–one method. Bollettino dell’Unione Matematica Italiana, pp. 1–11 (2020)
Babaie-Kafaki, S., Ghanbari, R.: A descent family of Dai–Liao conjugate gradient methods. Optim. Methods Softw. 29(3), 583–591 (2014)
Bing, Y., Lin, G.: An efficient implementation of merrills method for sparse or partially separable systems of nonlinear equations. SIAM J. Optim. 1(2), 206–221 (1991)
Dai, Z., Dong, X., Kang, J., Hong, L.: Forecasting stock market returns: New technical indicators and two-step economic constraint method. North Am. J. Econ. Financ. 53, 101216 (2020)
Dirkse, S.P., Ferris, M.C.: Mcplib: a collection of nonlinear mixed complementarity problems. Optim. Methods Softw. 5(4), 319–345 (1995)
Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201–213 (2002)
Fukushima, M.: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53(1-3), 99–110 (1992)
Ghaddar, B., Marecek, J., Mevissen, M.: Optimal power flow as a polynomial optimization problem. IEEE Trans. Power Syst. 31(1), 539–546 (2016)
Hager, W.W., Zhang, H.: A survey of nonlinear conjugate gradient methods. Pac. J. Optim. 2(1), 35–58 (2006)
Ibrahim, A.H., Garba, A.I., Usman, H., Abubakar, J., Abubakar, A.B.: Derivative-free projection algorithm for nonlinear equations with convex constraints. Thai J. Math. 18(1) (2019)
Ibrahim, A.H., Kumam, P., Abubakar, A.B., Jirakitpuwapat, W., Abubakar, J.: A hybrid conjugate gradient algorithm for constrained monotone equations with application in compressive sensing. Heliyon 6(3), e03466 (2020)
Ibrahim, A.H., Kumam, P., Abubakar, A.B., Yusuf, U.B., Rilwan, J.: Derivative-free conjugate residual algorithms for convex constraints nonlinear monotone equations and signal recovery. J. Nonlinear Convex Anal. 21(9), 1959–1972 (2020)
Ibrahim, A.H., Kumam, P., Abubakar, A.B., Abubakar, J., Muhammad, A.B.: Least-square-based three-term conjugate gradient projection method for \(\ell _1\)-norm problems with application to compressed sensing. Mathematics 8(4), 602 (2020)
Ibrahim, A.H., Kumam, P., Abubakar, A.B., Yusuf, U.B., Yimer, S.E., Aremu, K.O.: An efficient gradient-free projection algorithm for constrained nonlinear equations and image restoration. Aims Math. 6(1), 235–260 (2020)
Iusem, N.A., Solodov, V.M.: Newton-type methods with generalized distances for constrained optimization. Optimization 41(3), 257–278 (1997)
Kaelo, P., Koorapetse, M.: A globally convergent projection method for a system of nonlinear monotone equations. Int. J. Comput. Math. 1–19 (2020)
La Cruz, W., Martínez, J., Raydan, M.: Spectral residual method without gradient information for solving large-scale nonlinear systems of equations. Math. Comput. 75(255), 1429–1448 (2006)
Meintjes, K., Morgan, A.P.: A methodology for solving chemical equilibrium systems. Appl. Math. Comput. 22(4), 333–361 (1987)
Sabi’u, J., Shah, A., Waziri, M.Y.: Two optimal Hager-Zhang conjugate gradient methods for solving monotone nonlinear equations. Appl. Numer. Math. 153, 217–233 (2020)
Solodov, M.V, Svaiter, B.F: A globally convergent inexact newton method for systems of monotone equations. In: Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, pp. 355–369. Springer, Berlin (1998)
Sun, W., Yuan, Y.X.: Optimization Theory and Methods: Nonlinear Programming. Springer, Berlin (1992)
Waziri, M.Y., Ahmed, K., Sabiu, J.: A family of Hager-Zhang conjugate gradient methods for system of monotone nonlinear equations. Appl. Math. Comput. 361, 645–660 (2019)
Waziri, M.Y., Hungu, K.A., Sabi’u, J.: Descent Perry conjugate gradient methods for systems of monotone nonlinear equations. Numer. Algorithm., pp. 1–23 (2020)
Waziri, M.Y., Ahmed, K., Sabi’u, J.: A Dai-Liao conjugate gradient method via modified secant equation for system of nonlinear equations. Arab. J. Math., pp. 1–15 (2019)
Wood, A.J., Wollenberg, B.F.: Power Generation, Operation, and Control. Wiley, New York (2012)
Xiao, Y., Zhu, H.: A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing. J. Math. Anal. Appl. 405(1), 310–319 (2013)
Yu, Z., Lin, J., Sun, J., Xiao, Y.H., Liu, L.Y., Li, Z.H.: Spectral gradient projection method for monotone nonlinear equations with convex constraints. Appl. Numer. Math. 59(10), 2416–2423 (2009)
Zhang, J.Z., Deng, N.Y., Chen, L.H.: New quasi-newton equation and related methods for unconstrained optimization. J. Optim. Theory Appl. 102(1), 147–167 (1999)
Zhao, Y.B., Li, D.: Monotonicity of fixed point and normal mappings associated with variational inequality and its application. SIAM J. Optim. 11(4), 962–973 (2001)
Zheng, L., Yang, L., Liang, Y.: A modified spectral gradient projection method for solving non-linear monotone equations with convex constraints and its application. IEEE Access, pp. 92677–92686 (2020)
Zhou, W., Li, D.: Limited memory bfgs method for nonlinear monotone equations. J. Comput. Math. 25, 89–96 (2007)
Acknowledgements
The authors acknowledge the financial support provided by the Center of Excellence in Theoretical and Computational Science (TaCS-CoE), KMUTT. Moreover, this research project is supported by Thailand Science Research and Innovation (TSRI) Basic Research Fund: Fiscal year 2021 under project number 64A306000005.
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
About this article
Cite this article
Abubakar, A.B., Sabi’u, J., Kumam, P. et al. Solving nonlinear monotone operator equations via modified SR1 update. J. Appl. Math. Comput. 67, 343–373 (2021). https://doi.org/10.1007/s12190-020-01461-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-020-01461-1