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 条
  • [1] Polyak’s gradient method for split feasibility problem constrained by level sets
    Fenghui Wang
    Numerical Algorithms, 2018, 77 : 925 - 938
  • [2] Polyak’s gradient method for solving the split convex feasibility problem and its applications
    Gibali A.
    Ha N.H.
    Thuong N.T.
    Trang T.H.
    Vinh N.T.
    Journal of Applied and Numerical Optimization, 2019, 1 (02): : 145 - 156
  • [3] An efficient simultaneous method for the constrained multiple-sets split feasibility problem
    Zhang, Wenxing
    Han, Deren
    Yuan, Xiaoming
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 52 (03) : 825 - 843
  • [4] An efficient simultaneous method for the constrained multiple-sets split feasibility problem
    Wenxing Zhang
    Deren Han
    Xiaoming Yuan
    Computational Optimization and Applications, 2012, 52 : 825 - 843
  • [5] The constrained multiple-sets split feasibility problem and its projection algorithms
    Zheng, Yaqin
    Shi, Jinwei
    Liou, Yeong-Cheng
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013, : 1 - 10
  • [6] The constrained multiple-sets split feasibility problem and its projection algorithms
    Yaqin Zheng
    Jinwei Shi
    Yeong-Cheng Liou
    Journal of Inequalities and Applications, 2013
  • [7] Gradient methods with selection technique for the multiple-sets split feasibility problem
    Yao, Yonghong
    Postolache, Mihai
    Zhu, Zhichuan
    OPTIMIZATION, 2020, 69 (02) : 269 - 281
  • [8] An improved method for solving multiple-sets split feasibility problem
    Du, Yunfei
    Chen, Rudong
    FIXED POINT THEORY AND APPLICATIONS, 2012,
  • [9] An improved method for solving multiple-sets split feasibility problem
    Yunfei Du
    Rudong Chen
    Fixed Point Theory and Applications, 2012
  • [10] A Family of Projection Gradient Methods for Solving the Multiple-Sets Split Feasibility Problem
    Jinhua Wang
    Yaohua Hu
    Carisa Kwok Wai Yu
    Xiaojun Zhuang
    Journal of Optimization Theory and Applications, 2019, 183 : 520 - 534