A New Hybrid CQ Algorithm for the Split Feasibility Problem in Hilbert Spaces and Its Applications to Compressed Sensing
Open Access
- 27 August 2019
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 7 (9) , 789
Abstract
In this paper, we focus on studying the split feasibility problem (SFP), which has many applications in signal processing and image reconstruction. A popular technique is to employ the iterative method which is so called the relaxed CQ algorithm. However, the speed of convergence usually depends on the way of selecting the step size of such algorithms. We aim to suggest a new hybrid CQ algorithm for the SFP by using the self adaptive and the line-search techniques. There is no computation on the inverse and the spectral radius of a matrix. We then prove the weak convergence theorem under mild conditions. Numerical experiments are included to illustrate its performance in compressed sensing. Some comparisons are also given to show the efficiency with other CQ methods in the literature.Keywords
This publication has 11 references indexed in Scilit:
- Note on the modified relaxation CQ algorithm for the split feasibility problemOptimization Letters, 2017
- Solving the split feasibility problem without prior knowledge of matrix normsInverse Problems, 2012
- On descent-projection method for solving the split feasibility problemsJournal of Global Optimization, 2011
- Convex Analysis and Monotone Operator Theory in Hilbert Spaces2011
- A note on the CQ algorithm for the split feasibility problemInverse Problems, 2005
- The relaxed CQ algorithm solving the split feasibility problemInverse Problems, 2004
- A unified treatment of some iterative algorithms in signal processing and image reconstructionInverse Problems, 2003
- Iterative oblique projection onto convex sets and the split feasibility problemInverse Problems, 2002
- On Projection Algorithms for Solving Convex Feasibility ProblemsSIAM Review, 1996
- A multiprojection algorithm using Bregman projections in a product spaceNumerical Algorithms, 1994