Sparse optimization with least-squares constraints
Title | Sparse optimization with least-squares constraints |
Publication Type | Journal Article |
Year of Publication | 2011 |
Authors | Ewout van den Berg, Michael P. Friedlander |
Journal | SIAM Journal on Optimization |
Volume | 21 |
Pagination | 1201–1229 |
Month | 11 |
Keywords | basis pursuit, compressed sensing, convex program, duality, group sparsity, matrix completion, Newton’s method, root-finding, sparse solutions |
Abstract | The use of convex optimization for the recovery of sparse signals from incomplete or compressed data is now common practice. Motivated by the success of basis pursuit in recovering sparse vectors, new formulations have been proposed that take advantage of different types of sparsity. In this paper we propose an efficient algorithm for solving a general class of sparsifying formulations. For several common types of sparsity we provide applications, along with details on how to apply the algorithm, and experimental results. |
URL | http://www.math.ucdavis.edu/%7Empf/2010-sparse-optimization-with-least-squares.html |
DOI | 10.1137/100785028 |
Citation Key | vandenberg2011SIAMsol |