Accession Number : ADA606583


Title :   A Fast and Accurate Algorithm for l1 Minimization Problems in Compressive Sampling (Preprint)


Descriptive Note : Journal article


Corporate Author : AIR FORCE RESEARCH LAB ROME NY INFORMATION DIRECTORATE


Personal Author(s) : Chen, Feishe ; Shen, Lixin ; Suter, Bruce W ; Xu, Yuesheng


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a606583.pdf


Report Date : 22 Jan 2013


Pagination or Media Count : 13


Abstract : An accurate and efficient algorithm for solving the constrained 1-norm minimization problem is highly needed and is crucial for the success of sparse signal recovery in compressive sampling. Most of existing algorithms in the literature give an approximate solution to the problem. We tackle the constrained 1-norm minimization problem by reformulating it via an indicator function which describes the constraints. The resulting model is solved efficiently and accurately by using an elegant proximity operator based algorithm. We establish convergence analysis of the resulting algorithm. Numerical experiments show that the proposed algorithm performs well for sparse signals with magnitudes over a high dynamic range. Furthermore, it performs significantly better than the well-known algorithm NESTA in terms of the quality of restored signals and the computational complexity measured in the CPU-time consumed.


Descriptors :   *ALGORITHMS , ACCURACY , EFFICIENCY , FUNCTIONS(MATHEMATICS) , HIGH DYNAMIC RANGE , MATHEMATICAL PROGRAMMING , NUMERICAL METHODS AND PROCEDURES , SAMPLING


Subject Categories : Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE