Feasibility Pump Algorithm for Sparse Representation under Laplacian Noise
Joint Authors
Dumitrescu, Bogdan
Miertoiu, Florin Ilarion
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-02-24
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
The Feasibility Pump is an effective heuristic method for solving mixed integer optimization programs.
In this paper the algorithm is adapted for finding the sparse representation of signals affected by Laplacian noise.
Two adaptations of the algorithm, regularized and nonregularized, are proposed, tested, and compared against the regularized least absolute deviation (RLAD) model.
The obtained results show that the addition of the regularization factor always improves the algorithm.
The regularized version of the algorithm also offers better results than the RLAD model in all cases.
The Feasibility Pump recovers the sparse representation with good accuracy while using a very small computation time when compared with other mixed integer methods.
American Psychological Association (APA)
Miertoiu, Florin Ilarion& Dumitrescu, Bogdan. 2019. Feasibility Pump Algorithm for Sparse Representation under Laplacian Noise. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-9.
https://search.emarefa.net/detail/BIM-1196126
Modern Language Association (MLA)
Miertoiu, Florin Ilarion& Dumitrescu, Bogdan. Feasibility Pump Algorithm for Sparse Representation under Laplacian Noise. Mathematical Problems in Engineering No. 2019 (2019), pp.1-9.
https://search.emarefa.net/detail/BIM-1196126
American Medical Association (AMA)
Miertoiu, Florin Ilarion& Dumitrescu, Bogdan. Feasibility Pump Algorithm for Sparse Representation under Laplacian Noise. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-9.
https://search.emarefa.net/detail/BIM-1196126
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1196126