Journal
MATHEMATICS OF COMPUTATION
Volume 78, Issue 267, Pages 1515-1536Publisher
AMER MATHEMATICAL SOC
DOI: 10.1090/S0025-5718-08-02189-3
Keywords
-
Categories
Funding
- DSTA, Singapore
- ONR [N000140710810]
- Department of Defense, USA
- National University of Singapore [R-146-000-113-112]
Ask authors/readers for more resources
Finding a solution of a linear equation Au = f with various minimization properties arises from many applications. One such application is compressed sensing, where an efficient and robust-to-noise algorithm to find a minimal l(1) norm solution is needed. This means that the algorithm should be tailored for large scale and completely dense matrices A, while An and A(T)U can be computed by fast transforms and the solution we seek is sparse. Recently, a simple and fast algorithm based on linearized Bregman iteration was proposed in [28, 32] for this purpose. This paper is to analyze the convergence of linearized Bregman iterations and the minimization properties of their limit. Based on our analysis here, we derive also a new algorithm that is proven to be convergent with a rate. Furthermore, the new algorithm is simple and fast in approximating a minimal l(1) norm solution of An = f as shown by numerical simulations. Hence, it can be used as another choice of an efficient tool in compressed sensing.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available