A novel projection method for split feasibility problems with applications to compressive sensing

被引:1
|
作者
Anh, Pham Ky [1 ]
Vinh, Nguyen The [2 ]
机构
[1] Vietnam Natl Univ, Univ Sci, Hanoi, Vietnam
[2] Univ Transport & Commun, Dept Math Anal, 3 Cau Giay St, Hanoi, Vietnam
来源
COMPUTATIONAL & APPLIED MATHEMATICS | 2023年 / 42卷 / 04期
关键词
Split feasibility problem; Hyperplane projection method; Gradient projection method; CQ algorithm; Hilbert space; Weak convergence; Polyak's stepsize; STRONG-CONVERGENCE; CQ ALGORITHM; SETS;
D O I
10.1007/s40314-023-02332-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, by combining the hyperplane projection technique and gradient projection method with Polyak's stepsizes, we propose a novel projection algorithm to solve the split feasibility problem in Hilbert spaces. Unlike the existing projection methods, our method is designed such that the next iterate is closer to the solution set than the previous one. The weak and strong convergence of new algorithms under standard assumptions are established. We examine the performance of our method on the sparse signal recovery problem. The reported numerical results demonstrate the efficiency of the proposed method.
引用
收藏
页数:20
相关论文
共 50 条
  • [31] A new halfspace-relaxation projection method for the split feasibility problem
    Qu, Biao
    Xiu, Naihua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (5-6) : 1218 - 1229
  • [32] The Combination Projection Method for Solving Convex Feasibility Problems
    He, Songnian
    Dong, Qiao-Li
    MATHEMATICS, 2018, 6 (11)
  • [33] A relaxed projection method using a new linesearch for the split feasibility problem
    Suantai, Suthep
    Kesornprom, Suparat
    Pholasa, Nattawut
    Cho, Yeol Je
    Cholamjiak, Prasit
    AIMS MATHEMATICS, 2021, 6 (03): : 2690 - 2703
  • [34] Gradient projection method with a new step size for the split feasibility problem
    Tianchai, Pattanapong
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [35] A SPLITTING-RELAXED PROJECTION METHOD FOR SOLVING THE SPLIT FEASIBILITY PROBLEM
    Wang, Fenghui
    FIXED POINT THEORY, 2013, 14 (01): : 211 - 218
  • [36] Gradient projection method with a new step size for the split feasibility problem
    Pattanapong Tianchai
    Journal of Inequalities and Applications, 2018
  • [37] Damped projection method for split common fixed point problems
    Huanhuan Cui
    Menglong Su
    Fenghui Wang
    Journal of Inequalities and Applications, 2013
  • [38] Projection Algorithm for Split Feasibility Problem
    Popirlan, Cristina
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2010, 37 (03): : 52 - 58
  • [39] Damped projection method for split common fixed point problems
    Cui, Huanhuan
    Su, Menglong
    Wang, Fenghui
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [40] A Novel Encryption Method Based on Compressive Sensing
    Athira, V
    George, Sudhish N.
    Deepthi, P. P.
    2013 IEEE INTERNATIONAL MULTI CONFERENCE ON AUTOMATION, COMPUTING, COMMUNICATION, CONTROL AND COMPRESSED SENSING (IMAC4S), 2013, : 271 - 275