Fast Linearized Bregman Method for Compressed Sensing

• Zhenzhen Yang,
• Zhen Yang,

Vol. 7, No. 9, September 29, 2013
10.3837/tiis.2013.09.012, Download Paper (Free):

• Fast linearized Bregman method
• linearized Bregman method
• Compressed sensing
• basis pursuit
• signal reconstruction

Abstract

In this paper, a fast and efficient signal reconstruction algorithm for solving the basis pursuit (BP) problem in compressed sensing (CS) is proposed. This fast linearized Bregman method (FLBM), which is inspired by the fast method of Beck et al., is based on the fact that the linearized Bregman method (LBM) is equivalent to a gradient descent method when applied to a certain formulation. The LBM requires _ _ 1/O _ iterations to obtain an _ -optimal solution while the FLBM reduces this iteration complexity to _ _ 1/O _ and requiring almost the same computational effort on each iteration. Our experimental results show that the FLBM can be faster than some other existing signal reconstruction methods.

Statistics

Cite this article