Least-Square-Based Three-Term Conjugate Gradient Projection Method for <i>ℓ</i><sub>1</sub>-Norm Problems with Application to Compressed Sensing

In this paper, we propose, analyze, and test an alternative method for solving the <inline-formula> <math display="inline"> <semantics> <msub> <mi>ℓ</mi> <mn>1</mn> </msub> </semantics> </math> </inline-formula>-norm r...

Full description

Bibliographic Details
Main Authors: Abdulkarim Hassan Ibrahim , Poom Kumam , Auwal Bala Abubakar , Jamilu Abubakar , Abubakar Bakoji Muhammad 
Format: Article
Language:English
Published: MDPI AG 2020-04-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/8/4/602
Description
Summary:In this paper, we propose, analyze, and test an alternative method for solving the <inline-formula> <math display="inline"> <semantics> <msub> <mi>ℓ</mi> <mn>1</mn> </msub> </semantics> </math> </inline-formula>-norm regularization problem for recovering sparse signals and blurred images in compressive sensing. The method is motivated by the recent proposed nonlinear conjugate gradient method of Tang, Li and Cui [Journal of Inequalities and Applications, 2020(1), 27] designed based on the least-squares technique. The proposed method aims to minimize a non-smooth minimization problem consisting of a least-squares data fitting term and an <inline-formula> <math display="inline"> <semantics> <msub> <mi>ℓ</mi> <mn>1</mn> </msub> </semantics> </math> </inline-formula>-norm regularization term. The search directions generated by the proposed method are descent directions. In addition, under the monotonicity and Lipschitz continuity assumption, we establish the global convergence of the method. Preliminary numerical results are reported to show the efficiency of the proposed method in practical computation.
ISSN:2227-7390