Analysis and Generalizations of the Linearized Bregman Method

  title={Analysis and Generalizations of the Linearized Bregman Method},
  author={Wotao Yin},
  journal={SIAM J. Imaging Sciences},
This paper analyzes and improves the linearized Bregman method for solving the basis pursuit and related sparse optimization problems. The analysis shows that the linearized Bregman method has the exact regularization property; namely, it converges to an exact solution of the basis pursuit problem whenever its smooth parameter α is greater than a certain value. The analysis is based on showing that the linearized Bregman algorithm is equivalent to gradient descent applied to a certain dual… CONTINUE READING
Highly Cited
This paper has 117 citations. REVIEW CITATIONS
70 Citations
72 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 70 extracted citations

117 Citations

Citations per Year
Semantic Scholar estimates that this publication has 117 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 72 references

Two point step size gradient methods

  • J. Barzilai, J. Borwein
  • IMA J. Numer. Anal.,
  • 1988
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…