Abstract
In this paper, we propose a new modification of a three-term derivative-free projection algorithm for solving a system of monotone nonlinear equations. The global convergence was proved under some suitable conditions, and the search direction of the proposed algorithm satisfies the sufficient descent property. Numerical computations were presented to display the efficacy of the proposed algorithm compared to some existing algorithms. Moreover, the proposed algorithm is applied to solve problems of image recovery.
Similar content being viewed by others
Data availability
Not applicable
References
Abdullahi, M., Halilu, A.S., Awwal, A.M., Pakkaranang, N.: On efficient matrix-free method via quasi-Newton approach for solving system of nonlinear equations. Adv. Theory Nonlinear Anal. Appl. 5(4), 568–579 (2021)
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 recovery problems. Mathematics 7(8), 693 (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)
Ahookhosh, M., Amini, K., Bahrami, S.: Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations. Num. Algo. 64(1), 21–42 (2013)
Awwal, A.M., Kumam, P., Abubakar, A.B.: A modified conjugate gradient method for monotone nonlinear equations with convex constraints. Appl. Num, Math (2019)
Barzilai, J., Borwein, J.M.: Two-point step size gradient methods. IMA J. Num. Anal. 8(1), 141–148, 01 (1988)
Bovik, A.C.: Handbook of image and video processing. Academic press, (2010)
Dennis, J.E., Moré, J.J.: A characterization of superlinear convergence and its application to quasi-Newton methods. Math. Comput. 28(126), 549–560 (1974)
Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Prog. 91(2), 201–213 (2002)
Gao, P., He, C.: A derivative-free three-term projection algorithm involving spectral quotient for solving nonlinear monotone equations. Optimization 67(10), 1631–1648 (2018)
Gao, P., He, C.: An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints. Calcolo 55(4), 53 (2018)
Hager, W.W., Zhang, H.: A survey of nonlinear conjugate gradient methods. Pacific J. Opt. 2(1), 35–58 (2006)
Halilu, A.S., Majumder, A., Waziri, M.Y., Abdullahi, H.: Double direction and step length method for solving system of nonlinear equations. Eur. J. Mol. Clin. Med. 7(7), 3899–3913 (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) (2020)
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., Hassan, B.A., Abubakar, A.B., Abubakar, J.: A derivative-free three-term Hestenes–Stiefel type method for constrained nonlinear equations and image restoration. International Journal of Computer Mathematics, pp 1–25 (2021)
Ibrahim, A.H., Kumam, P., Kumam, W.: A family of derivative-free conjugate gradient methods for constrained nonlinear equations and image restoration. IEEE Access 8, 162714–162729 (2020)
Ibrahim, A.H., Muangchoo, K., Abubakar, A.B., Adedokun, A.D., Mohammed, H.: Spectral conjugate gradient like method for signal reconstruction. Thai J. Math. 18(4), 2013–2022 (2020)
Lajevardi, S.M.: Structural similarity classifier for facial expression recognition. Sig. Image Video Process. 8(6), 1103–1110 (2014)
Li, D., Fukushima, M.: A globally and superlinearly convergent Gauss-Newton-based BFGS method for symmetric nonlinear equations. SIAM J. Num. Anal. 37(1), 152–172 (1999)
Liu, J.K.: Two efficient nonlinear conjugate gradient methods. Math. Num. Sinica 35(3), 286 (2013)
Liu, J.K., Li, S.J.: A three-term derivative-free projection method for nonlinear monotone system of equations. Calcolo 53(3), 427–450 (2016)
Martınez, J.M.: Practical quasi-Newton methods for solving nonlinear systems. J. Comput. Appl. Math. 124(1–2), 97–121 (2000)
Meintjes, K., Morgan, A.P.: A methodology for solving chemical equilibrium systems. Appl. Math. Comput. 22(4), 333–361 (1987)
Nocedal, J., Wright, S.J.: Numerical optimization. Springer Science, (2006)
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, (1998)
Wang, X.Y., Li, X.P., Kou, S.J.: A self-adaptive three-term conjugate gradient method for monotone nonlinear equations with convex constraints. Calcolo 53(2), 133–145 (2016)
Wood, A.J., Wollenberg, BF.: Power generation, operation and control. New York: John Wiley & Sons, pp 592, (1996)
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)
Zhifeng, D., Huan, Z., Jie, K.: New technical indicators and stock returns predictability. Int. Rev. Econ. Finance 71, 127–142 (2021)
Zhou, G., Toh, K.C.: Superlinear convergence of a Newton-type algorithm for monotone equations. J. Opt. Theory Appl. 125(1), 205–221 (2005)
Zhou, W.J., Li, D.H.: A globally convergent BFGS method for nonlinear monotone equations without any merit functions. Math. Comput. 77(264), 2231–2240 (2008)
Acknowledgements
The second author would like to thank the Department of Mathematics and Applied Mathematics, Sefako Makgatho Health Sciences University.
Funding
The authors were financially supported by Rajamangala University of Technology Phra Nakhon (RMUTP) Research Scholarship.
Author information
Authors and Affiliations
Contributions
All authors contributed equally.
Corresponding author
Ethics declarations
Ethical approval and consent to participate
Not applicable
Consent for publication
Not applicable
Human and animal ethics
Not applicable
Conflict of interest
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Abdullahi, M., Abubakar, A.B. & Muangchoo, K. Modified three-term derivative-free projection method for solving nonlinear monotone equations with application. Numer Algor 95, 1459–1474 (2024). https://doi.org/10.1007/s11075-023-01616-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-023-01616-8