A New Conjugate Gradient Projection Method for Convex Constrained Nonlinear Equations

被引:23
作者
Liu, Pengjie [1 ]
Jian, Jinbao [2 ]
Jiang, Xianzhen [2 ]
机构
[1] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Guangxi, Peoples R China
[2] Guangxi Univ Nationalities, Coll Math & Phys, Nanning 530006, Guangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
MONOTONE EQUATIONS; NEWTON METHODS; ALGORITHM; SYSTEMS;
D O I
10.1155/2020/8323865
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The conjugate gradient projection method is one of the most effective methods for solving large-scale monotone nonlinear equations with convex constraints. In this paper, a new conjugate parameter is designed to generate the search direction, and an adaptive line search strategy is improved to yield the step size, and then, a new conjugate gradient projection method is proposed for large-scale monotone nonlinear equations with convex constraints. Under mild conditions, the proposed method is proved to be globally convergent. A large number of numerical experiments for the presented method and its comparisons are executed, which indicates that the presented method is very promising. Finally, the proposed method is applied to deal with the recovery of sparse signals.
引用
收藏
页数:14
相关论文
共 41 条
[31]  
Tsegay Giday Woldu, 2018, [运筹学学报, Operations Research Transaction], V22, P59
[32]   A modified spectral conjugate gradient projection method for signal recovery [J].
Wan, Zhong ;
Guo, Jie ;
Liu, Jingjing ;
Liu, Weiyi .
SIGNAL IMAGE AND VIDEO PROCESSING, 2018, 12 (08) :1455-1462
[33]   A modified nonmonotone BFGS algorithm for solving smooth nonlinear equations [J].
Wan, Zhong ;
Chen, Yu ;
Huang, Shuai ;
Feng, Dongdong .
OPTIMIZATION LETTERS, 2014, 8 (06) :1845-1860
[34]   A projection method for a system of nonlinear monotone equations with convex constraints [J].
Wang, Chuanwei ;
Wang, Yiju ;
Xu, Chuanliang .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2007, 66 (01) :33-46
[35]   Norm descent conjugate gradient methods for solving symmetric nonlinear equations [J].
Xiao, Yunhai ;
Wu, Chunjie ;
Wu, Soon-Yi .
JOURNAL OF GLOBAL OPTIMIZATION, 2015, 62 (04) :751-762
[36]   Non-smooth equations based method for l1-norm problems with applications to compressed sensing [J].
Xiao, Yunhai ;
Wang, Qiuyu ;
Hu, Qingjie .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (11) :3570-3577
[37]  
[许琼 Xu Qiong], 2016, [应用数学, Mathematics Applicata], V29, P686
[38]   MULTIVARIATE SPECTRAL GRADIENT PROJECTION METHOD FOR NONLINEAR MONOTONE EQUATIONS WITH CONVEX CONSTRAINTS [J].
Yu, Gaohang ;
Niu, Shanzhou ;
Ma, Jianhua .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2013, 9 (01) :117-129
[39]  
Zarantonello E.H., 1971, PROJECTIONS CONVEX S
[40]   Spectral gradient projection method for solving nonlinear monotone equations [J].
Zhang, Li ;
Zhou, Weijun .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 196 (02) :478-484