A new black box method for monotone nonlinear equations

References

• Conn AR, Scheinberg K, Vicente LN. Introduction to derivative-free optimization. Philadelphia, United States: SIAM; 2009.
   Google Scholar
• Brown PN, Saad Y. Convergence theory of nonlinear Newton–Krylov algorithms. SIAM J Optim. 1994;4(2):297–330.
   Web of Science ®Google Scholar
• Broyden CG. A class of methods for solving nonlinear simultaneous equations.  Math Comput. 1965;19(92):577–593.
   Web of Science ®Google Scholar
• Gasparo MG. A nonmonotone hybrid method for nonlinear systems. Optim Methods Softw. 2000;13(2):79–94.
   Web of Science ®Google Scholar
• Griewank A. The ‘global’ convergence of Broyden-like methods with suitable line search. ANZIAM J. 1986;28(1):75–92.
   Google Scholar
• Li D-H, Fukushima M. A derivative-free line search and global convergence of Broyden-like method for nonlinear equations. Optim Methods Softw. 2000;13(3):181–201.
   Web of Science ®Google Scholar
• Li D, Fukushima M. A globally and superlinearly convergent Gauss–Newton-based BFGS method for symmetric nonlinear equations. SIAM J Numer Anal. 1999;37(1):152–172.
   Web of Science ®Google Scholar
• Martínez JM. A family of quasi-newton methods for nonlinear equations with direct secant updates of matrix factorizations. SIAM J Numer Anal. 1990;27(4):1034–1049.
   Web of Science ®Google Scholar
• Hager WW, Zhang H. A survey of nonlinear conjugate gradient methods. Pacific J Optim. 2006;2(1):35–58.
   Google Scholar
• Solodov MV, Svaiter BF. A globally convergent inexact newton method for systems of monotone equations. In: Reformulation: nonsmooth, piecewise smooth, semismooth and smoothing methods. Springer; 1998. p. 355–369.
   Google Scholar
• Cheng W. A PRP type method for systems of monotone equations. Math Comput Model. 2009;50(1–2):15–20.
   Google Scholar
• Gilbert JC, Nocedal J. Global convergence properties of conjugate gradient methods for optimization. SIAM J Optim. 1992;2(1):21–42.
   Web of Science ®Google Scholar
• Papp Z, Rapajić S. FR type methods for systems of large-scale nonlinear monotone equations. Appl Math Comput. 2015;269:816–823.
   Web of Science ®Google Scholar
• Abubakar AB, Kumam P. A descent Dai-Liao conjugate gradient method for nonlinear equations. Numer Algorithms. 2019;81(1):197–210.
   Web of Science ®Google Scholar
• Babaie-Kafaki S, Ghanbari R. A descent family of Dai–Liao conjugate gradient methods. Optim Method Softw. 2014;29(3):583–591.
   Web of Science ®Google Scholar
• Abubakar AB, Kumam P. An improved three-term derivative-free method for solving nonlinear equations. Comput Appl Math. 2018;37(5):6760–6773.
   Web of Science ®Google Scholar
• Ahookhosh M, Amini K, Bahrami S. Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations. Numer Algorithms. 2013;64(1):21–42.
   Web of Science ®Google Scholar
• Li M. A Liu-storey-type method for solving large-scale nonlinear monotone equations. Numer Funct Anal Optim. 2014;35(3):310–322.
   Web of Science ®Google Scholar
• Li Q, Li DH. A class of derivative-free methods for large-scale nonlinear monotone equations. IMA J Numer Anal. 2011;31(4):1625–1635.
   Web of Science ®Google Scholar
• Liu JK, Li SJ. A projection method for convex constrained monotone nonlinear equations with applications. Comput Math Appl. 2015;70(10):2442–2453.
   Web of Science ®Google Scholar
• Xiao Y, Zhu H. A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing. J Math Anal Appl. 2013;405(1):310–319.
   Web of Science ®Google Scholar
• Yan QR, Peng XZ, Li DH. A globally convergent derivative-free method for solving large-scale nonlinear monotone equations. J Comput Appl Math. 2010;234(3):649–657.
   Web of Science ®Google Scholar
• Zhou W, Fei W. A prp-based residual method for large-scale monotone nonlinear equations. Appl Math Comput. 2015;261:1–7.
   Web of Science ®Google Scholar
• Abubakar AB, Ibrahim AH, Muhammad AB, Tammer C. A modified descent Dai-Yuan conjugate gradient method for constraint nonlinear monotone operator equations. Appl Anal Optim. 2020;4:1–24.
   Google Scholar
• Abubakar AB, Kumam P, Ibrahim AH. Inertial derivative-free projection method for nonlinear monotone operator equations with convex constraints. IEEE Access. 2021;9:92157–92167.
   Web of Science ®Google Scholar
• Abubakar AB, Kumam P, Ibrahim AH, et al. New hybrid three-term spectral-conjugate gradient method for finding solutions of nonlinear monotone operator equations with applications. Math Comput Simul. 2021. https://doi.org/10.1016/j.matcom.2021.07.005.
   Web of Science ®Google Scholar
• Abubakar AB, Kumam P, Ibrahim AH, Rilwan J. Derivative-free HS-DY-type method for solving nonlinear equations and image restoration. Heliyon. 2020;6(11):e05400.
   PubMed Web of Science ®Google Scholar
• Abubakar AB, Kumam P, Mohammad H, etal. Prp-like algorithm for monotone operator equations. Jpn J Ind Appl Math. 2021;1–18. https://doi.org/10.1007/s13160-021-00462-2.
   Web of Science ®Google Scholar
• Abubakar AB, Muangchoo K, Ibrahim AH, et al. Fr-type algorithm for finding approximate solutions to nonlinear monotone operator equations. Arabian J Math. 2021;10:261–270.
   Web of Science ®Google Scholar
• Abubakar AB, Muangchoo K, Ibrahim AH, et al. A modified scaled spectral-conjugate gradient-based algorithm for solving monotone operator equations. J Math. 2021;2021:9 pages. Article ID 5549878. https://doi.org/10.1155/2021/5549878.
   Web of Science ®Google Scholar
• Abubakar AB, Muangchoo K, Ibrahim AH, et al. A new three-term Hestenes-Stiefel type method for nonlinear monotone operator equations and image restoration. IEEE Access. 2021;9:18262–18277.
   Web of Science ®Google Scholar
• Abubakar AB, Rilwan J, Yimer SE, et al. Spectral three-term conjugate descent method for solving nonlinear monotone equations with convex constraints. Thai J Math. 2020;18(1):501–517.
   Web of Science ®Google Scholar
• Ibrahim AH, Deepho J, Abubakar AB, et al. A modified Liu-storey-conjugate descent hybrid projection method for convex constrained nonlinear equations and image restoration. Numer Algebra, Control Optim. 2021. https://doi.org/10.3934/naco.2021022.
   Web of Science ®Google Scholar
• Ibrahim AH, Deepho J, Bala Abubakar A, et al. A three-term Polak-Ribière-Polyak derivative-free method and its application to image restoration. Sci African. 2021;13: Article number e00880. https://doi.org/10.1016/j.sciaf.2021.e00880.
   Google Scholar
• Ibrahim AH, Garba AI, Usman H, et al. Derivative-free rmil conjugate gradient method for convex constrained equations. Thai J Math. 2019;18(1):212–232.
   Web of Science ®Google Scholar
• Ibrahim AH, Kumam P. Re-modified derivative-free iterative method for nonlinear monotone equations with convex constraints. Ain Shams Eng J. 2021;12(2):2205–2210.
   Web of Science ®Google Scholar
• Ibrahim AH, Kumam P, Abubakar AB, et al. Least-square-based three-term conjugate gradient projection method for ℓ1-norm problems with application to compressed sensing. Mathematics. 2020;8(4):602.
   Web of Science ®Google Scholar
• Ibrahim AH, Kumam P, Abubakar AB, et al. Derivative-free conjugate residual algorithms for convex constraints nonlinear monotone equations and signal recovery. J Nonlinear Convex Anal. 2020;21(9):1959–1972.
   Web of Science ®Google Scholar
• Ibrahim AH, Kumam P, Abubakar AB, et al. An efficient gradient-free projection algorithm for constrained nonlinear equations and image restoration. AIMS Math. 2020;6(1):235.260
   Web of Science ®Google Scholar
• Ibrahim AH, Kumam P, Hassan BA, et al. A derivative-free three-term hestenes-stiefel type method for constrained nonlinear equations and image restoration. Int J Comput Math. 2021;(ja):1–22. https://doi.org/10.1080/00207160.2021.1946043.
   Web of Science ®Google Scholar
• Ibrahim AH, Kumam P, Kumam W. A family of derivative-free conjugate gradient methods for constrained nonlinear equations and image restoration. IEEE Access. 2020;8:162714–162729.
   Web of Science ®Google Scholar
• Ibrahim AH, Muangchoo K, Abubakar AB, et al. Spectral conjugate gradient like method for signal reconstruction. Thai J Math. 2020;18(4):2013–2022.
   Web of Science ®Google Scholar
• Ibrahima AH, Muangchoob K, Mohamedc NS, et al. Derivative-free smr conjugate gradient method for con-straint nonlinear equations. J Math Comput Sci. 2022;24(02):147–164.
   Web of Science ®Google Scholar
• Kimiaei M, Neumaier A. Efficient global unconstrained black box optimization; 2018. http://www.optimization-online.org/DB_HTML/2018/08/6783.html
   Google Scholar
• Lucidi S, Sciandrone M. A derivative-free algorithm for bound constrained optimization. Comput Optim Appl. 2002;21(2):119–142.
   Web of Science ®Google Scholar
• Neumaier A, Fendl H, Schilly H, et al. Derivative-free unconstrained optimization based on QR factorizations. Soft Comput. 2011;15:112287–2298.
   Web of Science ®Google Scholar
• Kimiaei M, Neumaier A. Testing and tuning optimization algorithm; 2020.
   Google Scholar
• Moré JJ, Wild SM. Benchmarking derivative-free optimization algorithms. SIAM J Optim. 2009;20(1):172–191.
   Web of Science ®Google Scholar
• La Cruz W, Martınez JM, Raydan M. Spectral residual method without gradient information for solving large-scale nonlinear systems of equations. Math Comput. 2006;75(255):1429–1449.
   Web of Science ®Google Scholar
• Zhou W, Li D. Limited memory bfgs method for nonlinear monotone equations. J Comput Math. 2007;25(1):89–96.
   Web of Science ®Google Scholar
• Bing Y, Lin G. An efficient implementation of Merrill's method for sparse or partially separable systems of nonlinear equations. SIAM J Optim. 1991;1(2):206–221.
   Web of Science ®Google Scholar
• La Cruz W. A spectral algorithm for large-scale systems of nonlinear monotone equations. Numer Algorithms. 2017;76(4):1109–1130.
   Web of Science ®Google Scholar
• Liu J, Li S. Spectral DY-type projection method for nonlinear monotone system of equations. J Comput Math. 2015;33:4341–355.
   Web of Science ®Google Scholar
• Zhang L, Zhou W. Spectral gradient projection method for solving nonlinear monotone equations. J Comput Appl Math. 2006;196(2):478–484.
   Web of Science ®Google Scholar
• Gao P, He C. An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints. Calcolo. 2018;55(4):1–17.
   Web of Science ®Google Scholar
• Ibrahim AH, Kumam P, Abubakar AB, et al. A hybrid conjugate gradient algorithm for constrained monotone equations with application in compressive sensing. Heliyon. 2020;6(3):e03466.
   PubMed Web of Science ®Google Scholar
• Roose A, Kulla V, Lomp M, etal. Test examples of systems of nonlinear equations: version 3-90. Tallinn, Estonia: Estonian Software and Computer Service Company; 1990.
   Google Scholar