An efficient three-term conjugate gradient-based algorithm involving spectral quotient for solving convex constrained monotone nonlinear equations with applications

被引:0
作者
Gao Peiting
Wang Tao
Liu Xilin
Wu Yongfei
机构
[1] Taiyuan University of Technology,College of Data Science
[2] Taiyuan University of Technology,Key Laboratory of Advanced Transducers and Intelligent Control System of Ministry of Education
来源
Computational and Applied Mathematics | 2022年 / 41卷
关键词
Conjugate gradient method; Spectral quotient; Monotone nonlinear equations; Global convergence; Compressed sensing;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
相关论文
共 34 条
[1]  
Anderi N(2016)An adaptive conjugate gradient algorithm for large-scale unconstrained Optimization J Comput Appl Math 292 83-91
[2]  
Anderi N(2017)Accelerated adaptive perry conjugate gradient algorithms based on the self-scaling memoryless BFGS update J Comput Appl Math 325 149-164
[3]  
Cao HS(2021)A three-term derivative-free projection method for convex constrained monotone equations ScienceAsia 47 1-6
[4]  
Dennis JE(1974)A characterization of superlinear convergence and its application to quasi-Newton methods Math Comput 28 549-560
[5]  
Moré JJ(2002)Benchmarking optimization sofeware with performance profiles Math Program 91 201-213
[6]  
Dolan ED(2018)A derivative-free three-term projection algorithm involving spectral quotient for solving nonlinear monotone equations Optimization 67 1631-1648
[7]  
Moré JJ(2019)An adaptive family of projection methods for constrained monotone nonlinear equations with applications Appl Math Comput 359 1-16
[8]  
Gao PT(1952)Methods of conjugate gradients for solving linear systems J Res Natl Bureau Stand 6 409-436
[9]  
He CJ(2015)Spectral gradient method for impulse noise removal Optim Lett 9 1341-1351
[10]  
Gao PT(1999)A new projection method for variational inequality problems SIAM J Control Optim 37 765-776