Abstract
In this paper, based on an adaptive three-term conjugate gradient method proposed by Anderi, we propose a three-term conjugate gradient method involving spectral quotient. The search direction satisfies sufficient descent property independent of any line search and the parameter in our method is determined by Dai–Liao conjugacy condition. By combining with projection technology, we obtain a three-term projection method to solve large-scale non-smooth monotone nonlinear equations with convex constraints. Under some mild assumptions, the global convergence and R-linear convergence rate are proved. Numerical results show that our method is competitive and efficient for solving large-scale monotone nonlinear equations with convex constraints. Furthermore, our algorithm is also applied to recover a sparse signal from incomplete and contaminated sampling measurements in compressed sensing, and obtain practical, robust performance in comparing with other algorithms.
Similar content being viewed by others
References
Anderi N (2016) An adaptive conjugate gradient algorithm for large-scale unconstrained Optimization. J Comput Appl Math 292:83–91
Anderi N (2017) Accelerated adaptive perry conjugate gradient algorithms based on the self-scaling memoryless BFGS update. J Comput Appl Math 325:149–164
Beale EML (1972) A derivative of conjugate gradients. In: Numerical methods for nonlinear optimization. Academic Press, London, pp 39–43
Cao HS (2021) A three-term derivative-free projection method for convex constrained monotone equations. ScienceAsia 47:1–6
Dennis JE, Moré JJ (1974) A characterization of superlinear convergence and its application to quasi-Newton methods. Math Comput 28:549–560
Dolan ED, Moré JJ (2002) Benchmarking optimization sofeware with performance profiles. Math Program 91:201–213
Gao PT, He CJ (2018) An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints. Calcolo. https://doi.org/10.1007/s10092-018-0291-2
Gao PT, He CJ (2018) A derivative-free three-term projection algorithm involving spectral quotient for solving nonlinear monotone equations. Optimization 67:1631–1648
Gao PT, He CJ, Liu Y (2019) An adaptive family of projection methods for constrained monotone nonlinear equations with applications. Appl Math Comput 359:1–16
Hestenes MR, Stiefel EL (1952) Methods of conjugate gradients for solving linear systems. J Res Natl Bureau Stand 6:409–436
Liu JK, Li SJ (2015) Spectral gradient method for impulse noise removal. Optim Lett 9:1341–1351
Mohammad H, Abubakar B (2020) A descent derivative-free algorithm for nonlinear monotone equations with convex constraints. RAIRO-Oper Res 54:89–505
Solodov MV, Svaiter BF (1999) A new projection method for variational inequality problems. SIAM J Control Optim 37:765–776
Wang C, Wang Y, Xu C (2007) A projection method for a system of nonlinear monotone equations with convex constraints. Math Methods Oper Res 66:33–46
Wang XY, Li SJ, Kou XP (2016) A self-adaptive three-term conjugate gradient method for monotone nonlinear equations with convex constraints. Calcolo 53:133–145
Xiao YH, Zhu H (2013) A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing. J Math Anal Appl 405:310–319
Yin JH, Jian JB, Jiang XZ (2021b) A generalized hybrid CGPM-based algorithm for solving large-scale convex convex constrained equations with applications to image restoration. J Comput Appl Math 391:113423
Yin JH, Jian JB, Jiang X, Liu M, Wang L (2021a) A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications. Num Algorithms. https://doi.org/10.1007/s11075-020-01043-z
Yin JH, Jian JB, Jiang XZ (2020) A new conjugate gradient projection method for convex constrained nonlinear equations. Complexity 2020:8323865. https://doi.org/10.1155/2020/8323865
Zhang L, Zhou W, Li DH (2007) Some descent three-term conjugate gradient methods and their global convergence. Optim Method Softw 22:697–711
Zhou W, Li DH (2007) Limited memory BFGS method for nonlinear monotone equations. J Comput Math 25:89–96
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Orizon Pereira Ferreira.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research was partially supported by the National Natural Science Foundation of China (No. 61901292), the Natural Science Foundation of Shanxi Province, China (No.201901D211080), the Natural Science Foundation of Shanxi Province, China (No. 201801D221186), Scientific and Technological Innovation Programs of Higher Education Institutions in Shanxi (No. 2019L0145).
Rights and permissions
About this article
Cite this article
Peiting, G., Tao, W., Xilin, L. et al. An efficient three-term conjugate gradient-based algorithm involving spectral quotient for solving convex constrained monotone nonlinear equations with applications. Comp. Appl. Math. 41, 89 (2022). https://doi.org/10.1007/s40314-022-01796-4
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-022-01796-4