Spectral conjugate gradient like method for signal reconstruction

Abdulkarim Hassan Ibrahim; Kanikar Muangchoo; Auwal Bala Abubakar; Afeez Dewumi Adedokun; Hassan Mohammad

Spectral conjugate gradient like method for signal reconstruction

Abdulkarim Hassan Ibrahim
, Kanikar Muangchoo^*
, Auwal Bala Abubakar
, Afeez Dewumi Adedokun
, Hassan Mohammad

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

20 Scopus citations

Abstract

This paper presents a derivative-free conjugate gradient algorithm for solving the l₁-regulariza-tion problem arising in compressive sensing. The search direction of the proposed method is bounded and satisfies the sufficient descent condition. Under some mild assumptions, the global convergence of the proposed algorithm is established. Numerical experiments in recovering sparse signal are performed to illustrate the efficiency of the algorithm compared with existing algorithms.

Original language	English
Pages (from-to)	2013-2022
Number of pages	10
Journal	Thai Journal of Mathematics
Volume	18
Issue number	4
State	Published - Dec 2020
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2020 by TJM. All rights reserved.

Keywords

Compressive sensing
Conjugate gradient method
Global convergence
Nonlinear equations
Projection method

ASJC Scopus subject areas

General Mathematics

Cite this

@article{db70890662a047cdb2a522eb5f4fe8bf,

title = "Spectral conjugate gradient like method for signal reconstruction",

abstract = "This paper presents a derivative-free conjugate gradient algorithm for solving the l1-regulariza-tion problem arising in compressive sensing. The search direction of the proposed method is bounded and satisfies the sufficient descent condition. Under some mild assumptions, the global convergence of the proposed algorithm is established. Numerical experiments in recovering sparse signal are performed to illustrate the efficiency of the algorithm compared with existing algorithms.",

keywords = "Compressive sensing, Conjugate gradient method, Global convergence, Nonlinear equations, Projection method",

author = "Ibrahim, \{Abdulkarim Hassan\} and Kanikar Muangchoo and Abubakar, \{Auwal Bala\} and Adedokun, \{Afeez Dewumi\} and Hassan Mohammad",

year = "2020",

month = dec,

language = "English",

volume = "18",

pages = "2013--2022",

journal = "Thai Journal of Mathematics",

issn = "1686-0209",

publisher = "Chiang Mai University",

number = "4",

}

TY - JOUR

T1 - Spectral conjugate gradient like method for signal reconstruction

AU - Ibrahim, Abdulkarim Hassan

AU - Muangchoo, Kanikar

AU - Abubakar, Auwal Bala

AU - Adedokun, Afeez Dewumi

AU - Mohammad, Hassan

PY - 2020/12

Y1 - 2020/12

N2 - This paper presents a derivative-free conjugate gradient algorithm for solving the l1-regulariza-tion problem arising in compressive sensing. The search direction of the proposed method is bounded and satisfies the sufficient descent condition. Under some mild assumptions, the global convergence of the proposed algorithm is established. Numerical experiments in recovering sparse signal are performed to illustrate the efficiency of the algorithm compared with existing algorithms.

AB - This paper presents a derivative-free conjugate gradient algorithm for solving the l1-regulariza-tion problem arising in compressive sensing. The search direction of the proposed method is bounded and satisfies the sufficient descent condition. Under some mild assumptions, the global convergence of the proposed algorithm is established. Numerical experiments in recovering sparse signal are performed to illustrate the efficiency of the algorithm compared with existing algorithms.

KW - Compressive sensing

KW - Conjugate gradient method

KW - Global convergence

KW - Nonlinear equations

KW - Projection method

UR - https://www.scopus.com/pages/publications/85101423160

M3 - Article

AN - SCOPUS:85101423160

SN - 1686-0209

VL - 18

SP - 2013

EP - 2022

JO - Thai Journal of Mathematics

JF - Thai Journal of Mathematics

IS - 4

ER -

Spectral conjugate gradient like method for signal reconstruction

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Fingerprint

Cite this