• DocumentCode
    2897666
  • Title

    L1 compressive sensing: Exact optimization a la Dantzig-Wolfe

  • Author

    Borghi, Alexandre ; Darbon, Jér Ome ; Peyronnet, Sylvain

  • Author_Institution
    LRI, Univ. Paris-Sud XI, Paris, France
  • fYear
    2010
  • fDate
    6-8 Oct. 2010
  • Firstpage
    7
  • Lastpage
    12
  • Abstract
    We present an efficient algorithm which computes an exact solution to the the l1-Compressive Sensing problem. It is based on a reformulation of the problem as a modified Dantzig-Wolfe decomposition. We provide strong experimental results that show that our approach outperforms standard linear programming methods.
  • Keywords
    linear programming; signal representation; Dantzig-Wolfe decomposition; L1 compressive sensing; La Dantzig-Wolfe; linear programming; optimization; Complexity theory; Discrete cosine transforms; Linear programming; Matrix decomposition; Silicon; Sparse matrices; Vectors; Compressive Sensing; Dantzig-Wolfe Decomposition;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Systems (SIPS), 2010 IEEE Workshop on
  • Conference_Location
    San Francisco, CA
  • ISSN
    1520-6130
  • Print_ISBN
    978-1-4244-8932-9
  • Electronic_ISBN
    1520-6130
  • Type

    conf

  • DOI
    10.1109/SIPS.2010.5624822
  • Filename
    5624822
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2897666