An Alternative Lagrange-Dual based Algorithm for Sparse Signal Reconstruction
In this correspondence, we propose a new Lagrange-dual reformulation associated with an l1 -norm minimization problem for sparse signal reconstruction. There are two main advantages of our proposed approach. First, the number of the variables in the reformulated optimization problem is much smaller...
| Main Authors: | , , , |
|---|---|
| Format: | Journal Article |
| Published: |
I E E E
2011
|
| Online Access: | http://hdl.handle.net/20.500.11937/49079 |
| _version_ | 1848758160546856960 |
|---|---|
| author | Wang, Y. Zhou, Guanglu Caccetta, Louis Liu, Wan-Quan |
| author_facet | Wang, Y. Zhou, Guanglu Caccetta, Louis Liu, Wan-Quan |
| author_sort | Wang, Y. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | In this correspondence, we propose a new Lagrange-dual reformulation associated with an l1 -norm minimization problem for sparse signal reconstruction. There are two main advantages of our proposed approach. First, the number of the variables in the reformulated optimization problem is much smaller than that in the original problem when the dimension of measurement vector is much less than the size of the original signals; Second, the new problem is smooth and convex, and hence it can be solved by many state of the art gradient-type algorithms efficiently. The efficiency and performance of the proposed algorithm are validated via theoretical analysis as well as some illustrative numerical examples. |
| first_indexed | 2025-11-14T09:39:34Z |
| format | Journal Article |
| id | curtin-20.500.11937-49079 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:39:34Z |
| publishDate | 2011 |
| publisher | I E E E |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-490792017-09-13T15:50:49Z An Alternative Lagrange-Dual based Algorithm for Sparse Signal Reconstruction Wang, Y. Zhou, Guanglu Caccetta, Louis Liu, Wan-Quan In this correspondence, we propose a new Lagrange-dual reformulation associated with an l1 -norm minimization problem for sparse signal reconstruction. There are two main advantages of our proposed approach. First, the number of the variables in the reformulated optimization problem is much smaller than that in the original problem when the dimension of measurement vector is much less than the size of the original signals; Second, the new problem is smooth and convex, and hence it can be solved by many state of the art gradient-type algorithms efficiently. The efficiency and performance of the proposed algorithm are validated via theoretical analysis as well as some illustrative numerical examples. 2011 Journal Article http://hdl.handle.net/20.500.11937/49079 10.1109/TSP.2010.2103066 I E E E restricted |
| spellingShingle | Wang, Y. Zhou, Guanglu Caccetta, Louis Liu, Wan-Quan An Alternative Lagrange-Dual based Algorithm for Sparse Signal Reconstruction |
| title | An Alternative Lagrange-Dual based Algorithm for Sparse Signal Reconstruction |
| title_full | An Alternative Lagrange-Dual based Algorithm for Sparse Signal Reconstruction |
| title_fullStr | An Alternative Lagrange-Dual based Algorithm for Sparse Signal Reconstruction |
| title_full_unstemmed | An Alternative Lagrange-Dual based Algorithm for Sparse Signal Reconstruction |
| title_short | An Alternative Lagrange-Dual based Algorithm for Sparse Signal Reconstruction |
| title_sort | alternative lagrange-dual based algorithm for sparse signal reconstruction |
| url | http://hdl.handle.net/20.500.11937/49079 |