Signal recovery with convex constrained nonlinear monotone equations through conjugate gradient hybrid approach

Abubakar Sani Halilu, Arunava Majumder, Mohammed Yusuf Waziri and Kabiru Ahmed

Mathematics and Computers in Simulation (MATCOM), 2021, vol. 187, issue C, 520-539

Abstract: In recent years there is a vast application of conjugate gradient methods to restore the disturbed signals in compressive sensing. This research aims at developing a scheme, which is more effective for restoring disturbed signals than the popular PCG method (Liu & Li, 2015). To realize the desired goal, a new conjugate gradient approach combined with the projection scheme of Solodov and Svaiter [Kluwer Academic Publishers, pp. 355-369(1998)] for solving monotone nonlinear equations with convex constraints is presented. The main idea employed in this algorithm is to approximate the Jacobian matrix via acceleration parameter in order to propose an effective conjugate gradient parameter. In addition, the step length is calculated using inexact line search technique. The proposed approach is proved to converge globally under some mild conditions . The numerical experiment, depicts the efficacy our method. Apart from generating search directions that are vital for global convergence, a significant contribution of the new method lies in its applications to solve the ℓ1-norm regularization problem in signal recovery. Experiments with the scheme and the effective PCG solver, existing in the previous literature, shows that the new method provides much better results.

Keywords: Acceleration parameter; Conjugate gradient parameter; Jacobian matrix; Derivative free; Global convergence (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475421000951
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:187:y:2021:i:c:p:520-539

DOI: 10.1016/j.matcom.2021.03.020

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().