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 条
  • [41] Split Bregman's Optimization Method for Image Construction in Compressive Sensing
    Skinner, D.
    Foo, S.
    Meyer-Baese, A.
    INDEPENDENT COMPONENT ANALYSES, COMPRESSIVE SAMPLING, WAVELETS, NEURAL NET, BIOSYSTEMS, AND NANOENGINEERING XII, 2014, 9118
  • [42] A projection matrix design method for MSE deduction in adaptive compressive sensing
    Li, Bo
    Zhang, Liang
    Kirubarajan, Thia
    Rajan, Sreeraman
    SIGNAL PROCESSING, 2017, 141 : 16 - 27
  • [43] Block compressive sensing method based on adaptive sampling and smooth projection
    Shi C.
    Wang L.
    Na Y.
    Huang B.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2020, 41 (06): : 877 - 883
  • [44] Optimized Projection Matrix for Compressive Sensing
    Jianping Xu
    Yiming Pi
    Zongjie Cao
    EURASIP Journal on Advances in Signal Processing, 2010
  • [45] Projection Matrix Design for Compressive Sensing
    Oey, Endra
    2014 MAKASSAR INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATICS (MICEEI), 2014, : 124 - 129
  • [46] Inexact Averaged Projection Algorithm for Nonconvex Multiple-Set Split Feasibility Problems
    Ke GUO
    Chunrong ZHU
    Journal of Mathematical Research with Applications, 2020, 40 (05) : 534 - 542
  • [47] Optimized Projection Matrix for Compressive Sensing
    Xu, Jianping
    Pi, Yiming
    Cao, Zongjie
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2010,
  • [48] An Efficient Compressive Sensing Method for Connected Health Applications
    Al Disi, Mohammed
    Baali, Hamza
    Djelouat, Hamza
    Amira, Abbes
    Bensaali, Faycal
    Kontronis, Chris
    Dimitrakopoulos, George
    Alinier, Guillaume
    INTELLIGENT SYSTEMS AND APPLICATIONS, INTELLISYS, VOL 2, 2019, 869 : 365 - 373
  • [49] An extragradient method for solving split feasibility and fixed point problems
    Ceng, L-C
    Ansari, Q. H.
    Yao, J-C
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 64 (04) : 633 - 642
  • [50] AN OUTER QUADRATIC APPROXIMATION METHOD FOR SOLVING SPLIT FEASIBILITY PROBLEMS
    Taddele, Guash Haile
    Kumam, Poom
    Gibali, Aviv
    Kumam, Wiyada
    Journal of Applied and Numerical Optimization, 2023, 5 (03): : 349 - 370