241
Views
0
CrossRef citations to date
0
Altmetric
Research Article

New three-term conjugate gradient algorithm for solving monotone nonlinear equations and signal recovery problems

, , , &
Pages 1992-2013 | Received 11 Jan 2022, Accepted 27 Jun 2023, Published online: 01 Aug 2023

References

  • A.B. Abubakar and P. Kumam, An improved three-term derivative-free method for solving nonlinear equations, Comput. Appl. Math. 37 (2018), pp. 6760–6773.
  • A.B. Abubakar and P. Kumam, A descent dai-liao conjugate gradient method for nonlinear equations, Numer. Algorithms 81 (2019), pp. 197–210.
  • A.B. Abubakar, H. Mohammad, and M.Y. Waziri, Two derivative-free algorithms for constrained nonlinear monotone equations, Comput. Math. Methods 3 (2021), Article ID e1176.
  • A.B. Abubakar, P. Kumam, H. Mohammad, A.H. Ibrahim, and A.I. Kiri, A hybrid approach for finding approximate solutions to constrained nonlinear monotone operator equations with applications, Appl. Numer. Math. 177 (2022), pp. 79–92.
  • A.B. Abubakar, H. Mohammad, P. Kumam, S.A. Rano, A.H. Ibrahim, and A.I. Kiri, On the new spectral conjugate gradient-type method for monotone nonlinear equations and signal recovery, Math. Methods Appl. Sci.2022.
  • A.B. Abubakar, Y. Feng, and A.H. Ibrahim, Inertial projection method for solving monotone operator equations, in 2022 12th International Conference on Information Science and Technology (ICIST), 2022, pp. 1–7.
  • M. Al-Baali, Y. Narushima, and H. Yabe, A family of three-term conjugate gradient methods with sufficient descent property for unconstrained optimization, Comput. Optim. Appl. 60 (2015), pp. 89–110.
  • M. Al-Baali, A. Caliciotti, G. Fasano, and M. Roma, Quasi-newton based preconditioning and damped quasi-newton schemes for nonlinear conjugate gradient methods, in Numerical Analysis and Optimization, Springer, 2017, pp. 1–21.
  • C. Andrea, F. Giovanni, and R. Massimo, Preconditioning strategies for nonlinear conjugate gradient methods, based on quasi-newton updates, in AIP conference proceedings, Vol. 1776, AIP Publishing LLC, 2016, pp. 090007.
  • C. Andrea, F. Giovanni, and R. Massimo, Novel preconditioners based on quasi–Newton updates for nonlinear conjugate gradient methods, Optim. Lett. 11 (2017), pp. 835–853.
  • A.M. Awwal, P. Kumam, and A.B. Abubakar, A modified conjugate gradient method for monotone nonlinear equations with convex constraints, Appl. Numer. Math. 145 (2019), pp. 507–520.
  • A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imaging. Sci. 2 (2009), pp. 183–202.
  • Y. Bing and G. Lin, An efficient implementation of merrills method for sparse or partially separable systems of nonlinear equations, SIAM J. Optim. 1 (1991), pp. 206–221.
  • E.G. Birgin, J.M. Martínez, and M. Raydan, Nonmonotone spectral projected gradient methods on convex sets, SIAM J. Optim. 10 (2000), pp. 1196–1211.
  • Y. Ding, Y. Xiao, and J. Li, A class of conjugate gradient methods for convex constrained monotone equations, Optimization 66 (2017), pp. 2309–2328.
  • S.P. Dirkse and M.J. Ferris, A collection of nonlinear mixed complementarity problems, Optim. Methods Softw. 5 (1995), pp. 319–345.
  • D. Feng, M. Sun, and X. Wang, A family of conjugate gradient methods for large-scale nonlinear equations, J. Inequal. Appl. 2017 (2017), pp. 236.
  • M.A.T. Figueiredo and R.D. Nowak, An EM algorithm for wavelet-based image restoration, IEEE. Trans. Image Process. 12 (2003), pp. 906–916.
  • M.A.T. Figueiredo, R.D. Nowak, and S.J. Wright, Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems, IEEE J. Sel. Top. Signal Process. 1 (2007), pp. 586–597.
  • M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Program. 53 (1992), pp. 99–110.
  • P. Gao, C. He, and Y. Liu, An adaptive family of projection methods for constrained monotone nonlinear equations with applications, Appl. Math. Comput. 359 (2019), pp. 73–87.
  • W. Hager and H. Zhang, A new conjugate gradient method with guaranteed descent and an efficient line search, SIAM J. Optim. 16 (2005), pp. 170–192.
  • W. Hager and H. Zhang, A survey of nonlinear conjugate gradient methods, Pacific J. Optim. 2 (2006), pp. 35–58.
  • E.T. Hale, W. Yin, and Y. Zhang, A fixed-point continuation method for ℓ1-regularized minimization with applications to compressed sensing, CAAM TR07-07, Rice University 43 (2007), pp. 44.
  • A.H. Ibrahim, P. Kumam, A.B. Abubakar, M.S. Abdullahi, and H. Mohammad, A dai-liao-type projection method for monotone nonlinear equations and signal processing, Demonstr. Math. 55 (2022), pp. 978–1013.
  • A.H. Ibrahim, J. Deepho, A.B. Abubakar, and A. Kamandi, A globally convergent derivative-free projection algorithm for signal processing, J. Interdiscip. Math. 25 (2022), pp. 2301–2320.
  • M. Koorapetse and P. Kaelo, A new three-term conjugate gradient-based projection method for solving large-scale nonlinear monotone equations, Math. Model. Anal. 24 (2019), pp. 550–563.
  • W. La Cruz, J. Martínez, and M. Raydan, Spectral residual method without gradient information for solving large-scale nonlinear systems of equations, Math. Comput. 75 (2006), pp. 1429–1449.
  • J. Liu and Y. Feng, A derivative-free iterative method for nonlinear monotone equations with convex constraints, Numer. Algorithms 82 (2019), pp. 245–262.
  • J. Liu and S. Li, A projection method for convex constrained monotone nonlinear equations with applications, Comput. Math. Appl. 70 (2015), pp. 2442–2453.
  • J. Liu and S. Li, A three-term derivative-free projection method for nonlinear monotone system of equations, Calcolo 53 (2016), pp. 427–450.
  • K. Meintjes and A.P. Morgan, A methodology for solving chemical equilibrium systems, Appl. Math. Comput. 22 (1987), pp. 333–361.
  • H. Mohammad, M.Y. Waziri, and A.B. Abubakar, A derivative-free multivariate spectral projection algorithm for constrained nonlinear monotone equations, Int. J. Appl. Comput. Math. 7 (2021), pp. 55.
  • S. Noinakorn, A.H. Ibrahim, A.B. Abubakar, and N. Pakkaranang, A three-term inertial derivative-free projection method for convex constrained monotone equations, Nonlinear Funct. Anal. Appl. 26 (2021), pp. 839–853.
  • J. Pang, Inexact Newton methods for the nonlinear complementarity problem, Math. Program. 36 (1986), pp. 54–71.
  • Z. Papp and S. Rapajić, Fr type methods for systems of large-scale nonlinear monotone equations, Appl. Math. Comput. 269 (2015), pp. 816–823.
  • M.V. Solodov and B.F. Svaiter, A globally convergent inexact newton method for systems of monotone equations, in Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Springer, 1998, pp. 355–369.
  • K. Sugiki, Y. Narushima, and H. Yabe, Globally convergent three-term conjugate gradient methods that use secant conditions and generate descent search directions for unconstrained optimization, J. Optim. Theory. Appl. 153 (2012), pp. 733–757.
  • M. Sun and J. Liu, Three derivative-free projection methods for nonlinear equations with convex constraints, J. Appl. Math. Comput. 47 (2015), pp. 265–276.
  • M. Sun and J. Liu, New hybrid conjugate gradient projection method for the convex constrained equations, Calcolo 53 (2016), pp. 399–411.
  • Y. Xiao and H. Zhu, A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing, J. Math. Anal. Appl. 405 (2013), pp. 310–319.
  • Y. Xiao, Q. Wang, and Q. Hu, Non-smooth equations based method for ℓ1-norm problems with applications to compressed sensing, Nonlinear Anal. Theory Methods Appl. 74 (2011), pp. 3570–3577.
  • Z. Yu, J. Lin, J. Sun, Y.H. Xiao, L.Y. Liu, and Z.H. Li, Spectral gradient projection method for monotone nonlinear equations with convex constraints, Appl. Numer. Math. 59 (2009), pp. 2416–2423.
  • Y. Zhao and D. Li, Monotonicity of fixed point and normal mappings associated with variational inequality and its application, SIAM. J. Optim. 11 (2001), pp. 962–973.
  • Y. Zheng and B. Zheng, Two new Dai–Liao-type conjugate gradient methods for unconstrained optimization problems, J. Optim. Theory. Appl. 175 (2017), pp. 502–509.
  • W.J. Zhou and D.H. Li, A globally convergent BFGS method for nonlinear monotone equations without any merit functions, Math. Comput. 77 (2008), pp. 2231–2240.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.