@article{alizadeh03se, Author = {F. Alizadeh and D. Goldfarb}, Date-Added = {2005-07-15 15:21:25 -0700}, Date-Modified = {2005-07-15 15:23:10 -0700}, Journal = {Math. Program., Ser. B}, Keywords = {optimization, second-order cone programming}, Local-Url = {alizadeh03se.pdf}, Pages = {3--51}, Title = {Second-order cone programming}, Volume = {95}, Year = {2003}} @book{boyd04co, Author = {S. Boyd and L. Vandenberghe}, Date-Modified = {2005-02-01 19:48:02 -0800}, Local-Url = {boyd04co.pdf}, Publisher = {Cambridge University Press}, Title = {Convex Optimization}, Year = {2004}} @article{candes04ne, Author = {E. Cand\`es and T. Tao}, Date-Modified = {2005-02-01 18:39:06 -0800}, Journal = {submitted to IEEE Trans.\ Inform.\ Theory}, Local-Url = {candes04ne.pdf}, Month = {November}, Note = {Available on the ArXiV preprint server: {\tt math.CA/0410542}}, Title = {Near-optimal signal recovery from random projections and universal encoding strategies}, Year = {2004}} @article{candes04ro, Author = {E. Cand\`es and J. Romberg and T. Tao}, Date-Modified = {2005-02-01 18:38:11 -0800}, Journal = {Submitted to IEEE Trans.\ Inform.\ Theory}, Local-Url = {candes04ro.pdf}, Month = {June}, Note = {Available on theArXiV preprint server: {\tt math.GM/0409186}}, Title = {Robust uncertainty principles: {E}xact signal reconstruction from highly incomplete frequency information}, Year = {2004}} @misc{candes05da, Author = {E. Cand\`es and T. Tao}, Date-Added = {2005-06-09 15:50:04 -0700}, Date-Modified = {2005-06-09 15:51:39 -0700}, Howpublished = {Manuscript}, Keywords = {l1 minimization}, Local-Url = {candes05da.pdf}, Month = {May}, Title = {The {D}antzig selector: statistical estimation when $p$ is much smaller than $n$}, Year = {2005}} @article{candes05de, Author = {E. J. Cand\`es and T. Tao}, Date-Modified = {2005-11-10 18:35:41 -0800}, Journal = {To appear in IEEE Trans. Inform. Theory}, Keywords = {l1 minimization, channel coding, sparse approximation}, Local-Url = {candes04de.pdf}, Month = {December}, Title = {Decoding by Linear Programming}, Year = {2005}} @article{candes05qu, Author = {E. Cand\`es and J. Romberg}, Date-Modified = {2005-07-25 16:02:31 -0700}, Journal = {To appear in Foundations of Comput. Math.}, Local-Url = {candes05qu.pdf}, Title = {Quantitative robust uncertainty principles and optimally sparse decompositions}, Year = {2005}} @article{candes05st, Author = {E. Cand\`es and J. Romberg and T. Tao}, Date-Added = {2005-03-09 15:46:42 -0800}, Date-Modified = {2005-07-06 11:37:57 -0700}, Journal = {Submitted to Communications on Pure and Applied Mathematics}, Keywords = {basis pursuit, exact recovery, sparse approximation}, Local-Url = {StableRecovery_submittedJune18.pdf}, Month = {March}, Title = {Stable signal recovery from incomplete and inaccurate measurements}, Year = {2005}} @article{chan99no, Author = {T. Chan and G. Golub and P. Mulet}, Date-Modified = {2005-07-25 11:01:52 -0700}, Journal = {SIAM J. Sci. Comput.}, Keywords = {total variation, SOCP}, Local-Url = {chan99no.pdf}, Pages = {1964--1977}, Title = {A nonlinear primal-dual method for total variation-based image restoration}, Volume = {20}, Year = {1999}} @article{chen99at, Author = {S. S. Chen and D. L. Donoho and M. A. Saunders}, Date-Modified = {2005-02-01 19:31:45 -0800}, Journal = {SIAM J. Sci. Comput.}, Local-Url = {chen99at.pdf}, Pages = {33--61}, Title = {Atomic decomposition by basis pursuit}, Volume = {20}, Year = {1999}} @techreport{goldfarb04se, Author = {D. Goldfarb and W. Yin}, Date-Added = {2005-04-28 23:28:23 -0700}, Date-Modified = {2005-04-28 23:30:01 -0700}, Institution = {Columbia University}, Keywords = {total variation, socp}, Local-Url = {goldfarb04se.pdf}, Title = {Second-order cone programming methods for total variation-based image restoration}, Year = {2004}} @article{hintermueller05in, Author = {H. Hinterm\"uller and G. Stadler}, Date-Added = {2005-11-01 15:55:09 -0800}, Date-Modified = {2005-11-01 15:57:35 -0800}, Journal = {To appear in SIAM J. Sci. Comput.}, Keywords = {total variation}, Local-Url = {hintermueller05in.pdf}, Title = {An infeasible primal-dual algorithm for {TV}-based inf-convolution-type image restoration}, Year = {2005}} @article{lobo98ap, Author = {M. Lobo and L. Vanderberghe and S. Boyd and H. Lebret}, Date-Added = {2005-10-27 13:24:01 -0700}, Date-Modified = {2005-10-27 13:26:03 -0700}, Journal = {Linear Algebra and its Applications}, Local-Url = {lobo98ap.pdf}, Pages = {193--228}, Title = {Applications of second-order cone programming}, Volume = {284}, Year = {1998}} @book{nesterov94in, Address = {Philadelphia}, Author = {Y. E. Nesterov and A. S. Nemirovski}, Publisher = {SIAM Publications}, Title = {Interior Point Polynomial Methods in Convex Programming}, Year = {1994}} @book{nocedal99nu, Address = {New York}, Author = {J. Nocedal and S. J. Wright}, Publisher = {Springer}, Title = {Numerical Optimization}, Year = {1999}} @article{paige75so, Author = {C. C. Paige and M. Saunders}, Date-Added = {2005-11-09 15:39:31 -0800}, Date-Modified = {2005-11-09 15:41:44 -0800}, Journal = {SIAM J. Numer. Anal.}, Keywords = {symmlq, linear systems}, Local-Url = {paige75so.pdf}, Month = {September}, Number = {4}, Title = {Solution of sparse indefinite systems of linear equations}, Volume = {12}, Year = {1975}} @book{renegar01ma, Author = {J. Renegar}, Date-Added = {2005-11-10 13:38:49 -0800}, Date-Modified = {2005-11-10 13:41:09 -0800}, Keywords = {optimization, interior point methods}, Publisher = {SIAM}, Series = {MPS-SIAM Series on Optimization}, Title = {A mathematical view of interior-point methods in convex optimization}, Year = {2001}} @article{rudin92no, Author = {L. I. Rudin and S. Osher and E. Fatemi}, Journal = {Physica D}, Pages = {259--68}, Title = {Nonlinear total variation noise removal algorithm}, Volume = {60}, Year = {1992}} @misc{shewchuk94in, Author = {J. R. Shewchuk}, Date-Added = {2005-05-02 15:38:06 -0700}, Date-Modified = {2005-07-15 15:55:22 -0700}, Howpublished = {Manuscript}, Keywords = {conjugate gradients}, Local-Url = {shewchuk94in.pdf}, Month = {August}, Title = {An introduction to the conjugate gradient method without the agonizing pain}, Url = {www.cs.cmu.edu/~quake-papers/painless-conjugate-gradient.pdf}, Year = {1994}} @book{wright97pr, Author = {S. J. Wright}, Publisher = {SIAM Publications}, Title = {Primal-Dual Interior-Point Methods}, Year = {1997}}