Show simple item record

dc.contributor.authorHale, Elaine T.
Yin, Wotao
Zhang, Yin
dc.date.accessioned 2018-06-18T17:58:14Z
dc.date.available 2018-06-18T17:58:14Z
dc.date.issued 2007-05
dc.identifier.citation Hale, Elaine T., Yin, Wotao and Zhang, Yin. "A Fixed-Point Continuation Method for L_1-Regularization with Application to Compressed Sensing." (2007) https://hdl.handle.net/1911/102072.
dc.identifier.urihttps://hdl.handle.net/1911/102072
dc.description.abstract We consider solving minimization problems with L_1-regularization: min ||x||_1 + mu f(x) particularly for f(x) = (1/2)||Ax-b||M2, where A is m by n and m < n. Our goal is to construct efficient and robust algorithms for solving large-scale problems with dense data, and our approach is based on two powerful algorithmic ideas: operator-splitting and continuation. This paper establishes q-linear convergence rates for our algorithm applied to problems with f(x) convex, but not necessarily strictly convex. We present numerical results for several types of compressed sensing problems, and show that our algorithm compares favorably with three state-of-the-art algorithms when applied to large-scale problems with noisy data.
dc.format.extent 45 pp
dc.title A Fixed-Point Continuation Method for L_1-Regularization with Application to Compressed Sensing
dc.type Technical report
dc.date.note May 2007
dc.identifier.digital TR07-07
dc.type.dcmi Text


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record