Efficient LED-SAC Sparse Estimator Using Fast Sequential Adaptive Coordinate-Wise Optimization (LED-2SAC)
Joint Authors
Beheshti, S.
Tinati, Mohammadali
Yousefi Rezaii, T.
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-06
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
Solving the underdetermined system of linear equations is of great interest in signal processing application, particularly when the underlying signal to be estimated is sparse.
Recently, a new sparsity encouraging penalty function is introduced as Linearized Exponentially Decaying penalty, LED, which results in the sparsest solution for an underdetermined system of equations subject to the minimization of the least squares loss function.
A sequential solution is available for LED-based objective function, which is denoted by LED-SAC algorithm.
This solution, which aims to sequentially solve the LED-based objective function, ignores the sparsity of the solution.
In this paper, we present a new sparse solution.
The new method benefits from the sparsity of the signal both in the optimization criterion (LED) and its solution path, denoted by Sparse SAC (2SAC).
The new reconstruction method denoted by LED-2SAC (LED-Sparse SAC) is consequently more efficient and considerably fast compared to the LED-SAC algorithm, in terms of adaptability and convergence rate.
In addition, the computational complexity of both LED-SAC and LED-2SAC is shown to be of order ?d2, which is better than the other batch solutions like LARS.
LARS algorithm has complexity of order ?d3+nd2, where d is the dimension of the sparse signal and n is the number of observations.
American Psychological Association (APA)
Yousefi Rezaii, T.& Beheshti, S.& Tinati, Mohammadali. 2014. Efficient LED-SAC Sparse Estimator Using Fast Sequential Adaptive Coordinate-Wise Optimization (LED-2SAC). Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-463056
Modern Language Association (MLA)
Yousefi Rezaii, T.…[et al.]. Efficient LED-SAC Sparse Estimator Using Fast Sequential Adaptive Coordinate-Wise Optimization (LED-2SAC). Mathematical Problems in Engineering No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-463056
American Medical Association (AMA)
Yousefi Rezaii, T.& Beheshti, S.& Tinati, Mohammadali. Efficient LED-SAC Sparse Estimator Using Fast Sequential Adaptive Coordinate-Wise Optimization (LED-2SAC). Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-463056
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-463056