Polyak's gradient method for split feasibility problem constrained by level sets

被引:50
|
作者
Wang, Fenghui [1 ]
机构
[1] Luoyang Normal Univ, Dept Math, Luoyang 471022, Peoples R China
关键词
Split feasibility problem; Projection algorithms; CQ algorithm; Level sets; ITERATIVE ALGORITHMS; CQ ALGORITHM; PROJECTION; CONVERGENCE;
D O I
10.1007/s11075-017-0347-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we are concerned with the split feasibility problem (SFP) whenever the convex sets involved are composed of level sets. By applying Polyak's gradient method, we get a new and simple algorithm for such a problem. Under standard assumptions, we prove that the whole sequence generated by the algorithm weakly converges to a solution. We also modify the proposed algorithm and state the strong convergence without regularity conditions on the sets involved. Numerical experiments are included to illustrate its applications in signal processing.
引用
收藏
页码:925 / 938
页数:14
相关论文
共 50 条