Geodesic
Derivative-free MLSCD conjugate gradient method for sparse signal and image reconstruction in compressive sensing
Filomat, Tome 36 (2022) no. 6, p. 2011

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

DOI

Finding the sparse solution to under-determined or ill-condition equations is a fundamental problem encountered in most applications arising from a linear inverse problem, compressive sensing, machine learning and statistical inference. In this paper, inspired by the reformulation of the ℓ 1-norm regularized minimization problem into a convex quadratic program problem by Xiao et al. (Nonlinear Anal Theory Methods Appl, 74(11), 3570-3577), we propose, analyze, and test a derivative-free conjugate gradient method to solve the ℓ 1-norm problem arising from the reconstruction of sparse signal and image in compressive sensing. The method combines the MLSCD conjugate gradient method proposed for solving unconstrained minimization problem by Stanimirović et al. (J Optim Theory Appl, 178(3), 860-884) and a line search method. Under some mild assumptions, the global convergence of the proposed method is established using the backtracking line search. Computational experiments are carried out to reconstruct sparse signal and image in compressive sensing. The numerical results indicate that the proposed method is stable, accurate and robust.
DOI : 10.2298/FIL2206011I
Classification : 90C30, 65K05;
Keywords: Compressive sensing, Nonlinear equations, Conjugate gradient method, Projection method, Global convergence 
Abdulkarim Hassan Ibrahim; Poom Kumam; Auwal Bala Abubakar; Jamilu Abubakar; Jewaidu Rilwan; Guash Haile Taddele. Derivative-free MLSCD conjugate gradient method for sparse signal and image reconstruction in compressive sensing. Filomat, Tome 36 (2022) no. 6, p. 2011 . doi: 10.2298/FIL2206011I
@article{10_2298_FIL2206011I,
     author = {Abdulkarim Hassan Ibrahim and Poom Kumam and Auwal Bala Abubakar and Jamilu Abubakar and Jewaidu Rilwan and Guash Haile Taddele},
     title = {Derivative-free {MLSCD} conjugate gradient method for sparse signal and image reconstruction in compressive sensing},
     journal = {Filomat},
     pages = {2011 },
     year = {2022},
     volume = {36},
     number = {6},
     doi = {10.2298/FIL2206011I},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.2298/FIL2206011I/}
}
TY  - JOUR
AU  - Abdulkarim Hassan Ibrahim
AU  - Poom Kumam
AU  - Auwal Bala Abubakar
AU  - Jamilu Abubakar
AU  - Jewaidu Rilwan
AU  - Guash Haile Taddele
TI  - Derivative-free MLSCD conjugate gradient method for sparse signal and image reconstruction in compressive sensing
JO  - Filomat
PY  - 2022
SP  - 2011 
VL  - 36
IS  - 6
UR  - http://geodesic.mathdoc.fr/articles/10.2298/FIL2206011I/
DO  - 10.2298/FIL2206011I
LA  - en
ID  - 10_2298_FIL2206011I
ER  - 
%0 Journal Article
%A Abdulkarim Hassan Ibrahim
%A Poom Kumam
%A Auwal Bala Abubakar
%A Jamilu Abubakar
%A Jewaidu Rilwan
%A Guash Haile Taddele
%T Derivative-free MLSCD conjugate gradient method for sparse signal and image reconstruction in compressive sensing
%J Filomat
%D 2022
%P 2011 
%V 36
%N 6
%U http://geodesic.mathdoc.fr/articles/10.2298/FIL2206011I/
%R 10.2298/FIL2206011I
%G en
%F 10_2298_FIL2206011I

Cité par Sources :