An Alternative Lagrange-Dual based Algorithm for Sparse Signal Reconstruction
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
Ruan, Ning (2012)Duality is one of the most successful ideas in modern science  . It is essential in natural phenomena, particularly, in physics and mathematics   . In this thesis, we consider the canonical duality ...
Li, Bin (2011)In this thesis, we consider several types of optimal control problems with constraints on the state and control variables. These problems have many engineering applications. Our aim is to develop efficient numerical methods ...
Chong, Yen N. (2001)General routing problems deal with transporting some commodities and/or travelling along the axes of a given network in some optimal manner. In the modern world such problems arise in several contexts such as distribution ...