Skip to main content
SpringerLink
Log in

Modified three-term derivative-free projection method for solving nonlinear monotone equations with application

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Data availability

Not applicable

References

  1. 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)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. Awwal, A.M., Kumam, P., Abubakar, A.B.: A modified conjugate gradient method for monotone nonlinear equations with convex constraints. Appl. Num, Math (2019)

    Book  Google Scholar 

  6. Barzilai, J., Borwein, J.M.: Two-point step size gradient methods. IMA J. Num. Anal. 8(1), 141–148, 01 (1988)

    Article  MathSciNet  Google Scholar 

  7. Bovik, A.C.: Handbook of image and video processing. Academic press, (2010)

  8. 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)

    Article  MathSciNet  Google Scholar 

  9. Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Prog. 91(2), 201–213 (2002)

    Article  MathSciNet  Google Scholar 

  10. 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)

    Article  MathSciNet  Google Scholar 

  11. Gao, P., He, C.: An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints. Calcolo 55(4), 53 (2018)

    Article  MathSciNet  Google Scholar 

  12. Hager, W.W., Zhang, H.: A survey of nonlinear conjugate gradient methods. Pacific J. Opt. 2(1), 35–58 (2006)

    MathSciNet  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

  15. 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)

    Article  PubMed  PubMed Central  Google Scholar 

  16. 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)

  17. 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)

    Article  Google Scholar 

  18. 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)

    MathSciNet  Google Scholar 

  19. Lajevardi, S.M.: Structural similarity classifier for facial expression recognition. Sig. Image Video Process. 8(6), 1103–1110 (2014)

    Article  Google Scholar 

  20. 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)

    Article  MathSciNet  Google Scholar 

  21. Liu, J.K.: Two efficient nonlinear conjugate gradient methods. Math. Num. Sinica 35(3), 286 (2013)

    MathSciNet  Google Scholar 

  22. 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)

    Article  MathSciNet  Google Scholar 

  23. Martınez, J.M.: Practical quasi-Newton methods for solving nonlinear systems. J. Comput. Appl. Math. 124(1–2), 97–121 (2000)

    Article  ADS  MathSciNet  Google Scholar 

  24. Meintjes, K., Morgan, A.P.: A methodology for solving chemical equilibrium systems. Appl. Math. Comput. 22(4), 333–361 (1987)

    MathSciNet  Google Scholar 

  25. Nocedal, J., Wright, S.J.: Numerical optimization. Springer Science, (2006)

  26. 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)

  27. 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)

    Article  MathSciNet  Google Scholar 

  28. Wood, A.J., Wollenberg, BF.: Power generation, operation and control. New York: John Wiley & Sons, pp 592, (1996)

  29. 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)

    Article  MathSciNet  Google Scholar 

  30. Zhifeng, D., Huan, Z., Jie, K.: New technical indicators and stock returns predictability. Int. Rev. Econ. Finance 71, 127–142 (2021)

    Article  Google Scholar 

  31. Zhou, G., Toh, K.C.: Superlinear convergence of a Newton-type algorithm for monotone equations. J. Opt. Theory Appl. 125(1), 205–221 (2005)

    Article  MathSciNet  Google Scholar 

  32. 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)

    Article  ADS  MathSciNet  Google Scholar 

Download references

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

  1. Department of Mathematics, Faculty of Natural and Applied Sciences, Sule Lamido University, Kafin-Hausa, Nigeria

    Muhammad Abdullahi

  2. Numerical Optimization Research Group, Department of Mathematical Sciences, Faculty of Physical Sciences, Bayero University, Kano, Nigeria

    Muhammad Abdullahi & Auwal Bala Abubakar

  3. School of Mathematics and Statistics, HNP-LAMA, Central South University, Hunan, Changsha, 410083, China

    Muhammad Abdullahi

  4. Department of Mathematics and Applied Mathematics, Sefako Makgatho Health Sciences University, Ga-Rankuwa, Medunsa-0204, Pretoria, South Africa

    Auwal Bala Abubakar

  5. Department of Mathematics and Statistics, Faculty of Science and Technology, Rajamangala University of Technology Phra Nakhon (RMUTP), 1381 Pracharat 1 Road, Wongsawang, Bang Sue, Bangkok, 10800, Thailand

    Kanikar Muangchoo

Authors
  1. Muhammad Abdullahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Auwal Bala Abubakar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kanikar Muangchoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed equally.

Corresponding author

Correspondence to Kanikar Muangchoo.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-023-01616-8

Keywords

Mathematics Subject Classification (2010)

Search

Navigation