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 条
  • [21] A Cyclic and Simultaneous Iterative Method for Solving the Multiple-Sets Split Feasibility Problem
    Wen, Meng
    Peng, Jigen
    Tang, Yuchao
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 166 (03) : 844 - 860
  • [22] A Cyclic and Simultaneous Iterative Method for Solving the Multiple-Sets Split Feasibility Problem
    Meng Wen
    Jigen Peng
    Yuchao Tang
    Journal of Optimization Theory and Applications, 2015, 166 : 844 - 860
  • [23] A parallel method for variational inequalities with the multiple-sets split feasibility problem constraints
    Tran Viet Anh
    Journal of Fixed Point Theory and Applications, 2017, 19 : 2681 - 2696
  • [24] The split feasibility problem with multiple output sets in Hilbert spaces
    Reich, Simeon
    Minh Tuyen Truong
    Thi Ngoc Ha Mai
    OPTIMIZATION LETTERS, 2020, 14 (08) : 2335 - 2353
  • [25] The Split Feasibility Problem with Multiple Output Sets for Demicontractive Mappings
    Wang, Fenghui
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 195 (03) : 837 - 853
  • [26] The split feasibility problem with multiple output sets in Hilbert spaces
    Simeon Reich
    Minh Tuyen Truong
    Thi Ngoc Ha Mai
    Optimization Letters, 2020, 14 : 2335 - 2353
  • [27] The Split Feasibility Problem with Multiple Output Sets for Demicontractive Mappings
    Fenghui Wang
    Journal of Optimization Theory and Applications, 2022, 195 : 837 - 853
  • [28] A self-adaptive projection method for solving the multiple-sets split feasibility problem
    Zhang, Wenxing
    Han, Deren
    Li, Zhibao
    INVERSE PROBLEMS, 2009, 25 (11)
  • [29] A new iterative method for the split feasibility problem
    Dong, Qiao-Li
    Jiang, Dan
    CARPATHIAN JOURNAL OF MATHEMATICS, 2018, 34 (03) : 313 - 320
  • [30] A VISCOSITY ITERATIVE METHOD FOR A SPLIT FEASIBILITY PROBLEM
    Qin, Xiaolong
    Yao, Jen-Chih
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2019, 20 (08) : 1497 - 1506