@misc{
l1magic,
   Author = {{{$l_1$--Magic}}},
   Title = {The {$l_1$--Magic} tool box. {URL}: http{://}www.acm.caltech.edu{/}l1magic},
         Year = {2006} }



@misc{
CPLEX,
   Author = {{{CPLEX}~Optimization, ~Inc.}},
   Title = {{ILOG CPLEX} 10.0},
         Year = {2007} }



@misc{
Mosek,
   Author = {{{Mosek~ApS~Inc.}}},
   Title = {The {Mosek} optimization tools, ver 4.},
         Year = {2006} }



@article{
l1web,
   Author = {{{Rice~$L_1$-Related~Optimization~Project}}},
   Title = {{\url{http://www.caam.rice.edu/~optimization/L1/}}},
      Year = {2007} }



@article{
AGEP,
   Author = {{{Rice--Houston~Alliances~for~Graduate~Education~and~the~Professoriate~(RICE--Houston~AGEP)}}},
   Title = {{URL}: http{://}rgs.rice.edu{/}Grad{/}agep},
      Year = {2007} }



@article{
CEEE,
   Author = {{{The~Center~for~Excellence~and~Equity~in~Education~(CEEE)}}},
   Title = {{URL}: http{://}ceee.rice.edu},
      Year = {2007} }



@article{
Houston,
   Author = {{City~of~Houston}},
   Title = {Official website. {\url{http://www.houstontx.gov}}},
      Year = {2007} }



@article{
Acar-Vogel-94,
   Author = {Acar, R. and Vogel, C.},
   Title = {Analysis of bounded variation penalty methods for ill-posed problems},
   Journal = {Inverse Problems},
   Volume = {10},
   Pages = {1217-1229},
      Year = {1994} }



@article{
Alessandrini-Morassi-Rosset-04,
   Author = {Alessandrini, G. and Morassi, A. and Rosset, E.},
   Title = {Detecting an inclusion in an elastic body by boundary measurements},
   Journal = {SIAM Review},
   Volume = {46},
   Number = {3},
   Pages = {477-498},
      Year = {2004} }



@article{
Alizadeh-Goldfarb-03,
   Author = {Alizadeh, F. and Goldfarb, D.},
   Title = {Second-order cone programming},
   Journal = {Mathematical Programming},
   Volume = {95},
   Number = {1},
   Pages = {3-51},
      Year = {2003} }



@techreport{
Alizadeh-Schmieta-97,
   Author = {Alizadeh, F. and Schmieta, S.},
   Title = {Optimization with semidefinite, quadratic and linear constraints},
   Institution = {Rutgers University},
   Number = {RUTCOR tech report},
      Year = {1997} }



@article{
Allard-06,
   Author = {Allard, W. K.},
   Title = {On the regularity and curvature properties of level sets of minimizers for denoising models using total variation regularization; {I. Theory}},
   Journal = {Preprint},
      Year = {2006} }



@article{
Alliney-92,
   Author = {Alliney, S.},
   Title = {Digital filters as absolute norm regularizers},
   Journal = {IEEE Transactions on Signal Processing},
   Volume = {40},
   Number = {6},
   Pages = {1548-1562},
      Year = {1992} }



@article{
Alliney-96,
   Author = {Alliney, S.},
   Title = {Recursive median filters of increasing order: a variational approach},
   Journal = {IEEE Transactions on Signal Processing},
   Volume = {44},
   Number = {6},
   Pages = {1346-1354},
      Year = {1996} }



@article{
Alliney-97,
   Author = {Alliney, S.},
   Title = {A property of the minimum vectors of a regularizing functional defined by means of the absolute norm},
   Journal = {IEEE Transactions on Signal Processing},
   Volume = {45},
   Number = {4},
   Pages = {913-917},
      Year = {1997} }



@article{
Alliney-Ruzinksy-94,
   Author = {Alliney, S. and Ruzinsky, S.},
   Title = {An algorithm for the minimization of mixed $l_1$ and $l_2$ norms with application to {Bayesian} estimation},
   Journal = {IEEE Transactions on Signal Processing},
   Volume = {42},
   Pages = {618--627},
      Year = {1994} }



@article{
Alter-Caselles-Chambolle-05,
   Author = {Alter, F. and Caselles, V. and Chambolle, A.},
   Title = {Evolution of characteristic functions of convex sets in the plane by the minimizing total variation flow},
   Journal = {Interfaces and Free Boundaries},
   Volume = {7},
   Pages = {29--53},
      Year = {2005} }



@article{
Alvarez-Guichard-Lions-Morel-93,
   Author = {Alvarez, L and Guichard, F. and Lions, P. L. and Morel, J. M.},
   Title = {Axioms and fundamental equations of image processing},
   Journal = {Archive for Rational Mechanics and Analysis},
   Volume = {123},
   Pages = {199-257},
      Year = {1993} }



@book{
Ambrosio-Fusco-Pallara-book-00,
   Author = {Ambrosio, L. and Fusco, N. and Pallara, D.},
   Title = {Functions of bounded variation and free discontinuity problems},
   Publisher = {Oxford University Press},
   Address = {New York},
      Year = {2000} }



@book{
Ambrosio-Gigli-Savara-book-05,
   Author = {Ambrosio, L. and Gigli, N. and Savare, G.},
   Title = {Gradient Flows in Metric Spaces and in the Space of Probability Measures},
   Publisher = {Birkhauser},
      Year = {2005} }



@article{
Amrouche-Luce-Perez-01,
   Author = {Amrouche, C. and Luce, R. and Perez, S.},
   Title = {Identification of the thickness of a thin layer from boundary measurements},
   Journal = {Inverse Problems},
   Volume = {17},
   Pages = {1703-1716},
      Year = {2001} }



@article{
Anderson-Roos-Terlaky-03,
   Author = {Anderson, E. D. and Roos, C. and Terlaky, T.},
   Title = {On implementing a primal-dual interior-point method for conic quadratic optimization},
   Journal = {Mathematical Programming},
   Volume = {95},
   Pages = {249-277},
      Year = {2003} }



@article{
ClassroomPresenter,
   Author = {Anderson, R. and Anderson, R. and Chung, O. and Davis, K. M. and Davis, P. and Prince, C. and Razmov, V. and Simon, B.},
   Title = {Classroom Presenter - A Classroom Interaction System for Active and Collaborative Learning},
   Journal = {WIPTE, {URL:} http{://}www.cs.washington.edu{/}education{/}dl{/}presenter{/}},
      Year = {2006} }



@article{
Andreu-Caselles-Diaz-Mazon-02,
   Author = {Andreu, F. and Caselles, V. and Diaz, J. I. and Mazon, J. M.},
   Title = {Some qualitative properties for the total variation flow},
   Journal = {Journal of Functional Analysis},
   Volume = {188},
   Number = {2},
   Pages = {516--547},
      Year = {2002} }



@book{
Andreu-Caselles-Mazon-book-04,
   Author = {Andreu, F. and Caselles, V. and Mazon, J. M.},
   Title = {Parabolic quasilinear equations minimizing linear growth functionals},
   Publisher = {Birkhauser},
   Volume = {223},
   Series = {Progress in Math},
      Year = {2004} }



@book{
Anthony-Biggs-book-92,
   Author = {Anthony, M. and Biggs, N.},
   Title = {Computational Learning Theory},
   Publisher = {Cambridge University Press},
      Year = {1992} }



@article{
Anzellotti-Giaquinta-78,
   Author = {Anzellotti, G. and Giaquinta, M.},
   Title = {Funzioni BV e tracce},
   Journal = {Rendiconti del Seminario Matematico della Università di Padova },
   Volume = {60},
   Pages = {1-21},
      Year = {1978} }



@article{
Aubert-Aujol-05,
   Author = {Aubert, G. and Aujol, J. F.},
   Title = {Modeling very oscillating signals, application to image processing},
   Journal = {Applied Mathematics and Optimization},
   Volume = {51},
   Number = {2},
   Pages = {163-182},
      Year = {2005} }



@book{
Aubert-Kornprobst-book-02,
   Author = {Aubert, G. and Kornprobst, P.},
   Title = {Mathematical Problems in Image Processing: Partial Differential Equiations and the Calculus of Variations},
   Publisher = {Springer},
   Volume = {147},
   Series = {Applied Mathematical Sciences},
      Year = {2002} }



@incollection{
Aujol-Aubert-et-al-03,
   Author = {Aujol, J. F. and Aubert, G. and Blanc-Feraud, L. and Chambolle, A.},
   Title = {Decomposing an image: application to textured images and {SAR} images},
   BookTitle = {Scale-Space'03},
   Series = {Lecture Notes in Computer Science},
   Publisher = {Springer},
   Volume = {2695},
      Year = {2003} }



@article{
Aujol-Aubert-et-al-05,
   Author = {Aujol, J. F. and Aubert, G. and Blanc-Feraud, L. and Chambolle, A.},
   Title = {Image decomposition into a bounded variation component and an oscillating component},
   Journal = {Journal of Mathematical Imaging and Vision},
   Volume = {22},
   Number = {1},
   Pages = {71-88},
      Year = {2005} }



@article{
Aujol-Chambolle-05,
   Author = {Aujol, J. F. and Chambolle, A.},
   Title = {Dual norms and image decomposition models},
   Journal = {International Journal of Computer Vision},
   Volume = {63},
   Number = {1},
   Pages = {85--104},
      Year = {2005} }



@article{
Aujol-Gilboa-Chan-Osher-05,
   Author = {Aujol, J. F. and Gilboa, G. and Chan, T. F. and Osher, S.},
   Title = {Structure-texture image decomposition - modeling, algorithms, and parameter selection},
   Journal = {International Journal of Computer Vision},
   Volume = {67},
   Number = {1},
   Pages = {111--136},
      Year = {2006} }



@phdthesis{
Avital-thesis-05,
   Author = {Avital, I.},
   Title = {Chance-constrained missile procurement models for naval surface warfare},
   School = {Naval Postgraduate School},
      Year = {2005} }



@article{
Bachmayr-07,
   Author = {Bachmayr, M.},
   Title = {Iterative total variation methods for nonlinear inverse problems},
   Journal = {Master thesis, Johannes Kepler Universit{\"a}t, Linz, Austria},
      Year = {2007} }



@incollection{
Badea-02,
   Author = {Badea, L.},
   Title = {Convergence rate of a multiplicative {Schwarz} method for strongly nonlinear variational inequalities},
   BookTitle = {Analysis and Optimization of Differential Systems},
   Publisher = {Kluwer Academic Publishers},
   Pages = {31-41},
      Year = {2002} }



@article{
Badea-Tai-Wang-03,
   Author = {Badea, L. and Tai, X. C. and Wang, J.},
   Title = {Convergence rate analysis of a multiplicative Schwarz method for variational inequalities},
   Journal = {SIAM Journal on Numerical Analysis},
   Volume = {41},
   Pages = {1052-1073},
      Year = {2003} }



@article{
Bakushinskii-92,
   Author = {Bakushinskii, A. B.},
   Title = {The problem of the convergence of the iteratively regularized {Gauss-Newton} method},
   Journal = {Computational Mathematics and Mathematical Physics},
   Volume = {32},
   Pages = {1353--1359},
      Year = {1992} }



@article{
Balinski-70,
   Author = {Balinski, M. L.},
   Title = {On a selection problem},
   Journal = {Management Science},
   Volume = {17},
   Pages = {230--231},
      Year = {1970} }



@article{
Baron-etal-05,
   Author = {Baron, D. and Wakin, M. and Duarte, M. and Sarvotham, S. and Baraniuk, R.},
   Title = {Distributed compressed sensing},
   Journal = {Preprint},
      Year = {2005} }



@article{
Bartels-Conn-80b,
   Author = {Bartels, R. H. and Conn, A. R.},
   Title = {Algorithm 563, A program for linearly constrained discrete {$l_1$} problems},
   Journal = {ACM Transactions on Mathematical Software},
   Volume = {6},
   Pages = {609--614},
      Year = {1980} }



@article{
Bartels-Conn-80a,
   Author = {Bartels, R. H. and Conn, A. R.},
   Title = {Linearly constrained discrete {$l_1$} problems},
   Journal = {ACM Transactions on Mathematical Software},
   Volume = {6},
   Pages = {594--608},
      Year = {1980} }



@article{
Barzilai-Borwein-88,
   Author = {Barzilai, J. and Borwein, J.},
   Title = {Two point step size gradient methods},
   Journal = {IMA Journal of Numerical Analysis},
   Volume = {8},
   Pages = {141--148},
      Year = {1988} }



@article{
Aubert-etal-04,
   Author = {Bect, J. and Blanc-Feraud, L. and Aubert, G. and Chambolle, A.},
   Title = {A $\ell_1$-unified variational framework for image restoration},
   Journal = {European Conference on Computer Vision, Prague, Lecture Notes in Computer Sciences 3024},
   Pages = {1--13},
      Year = {2004} }



@article{
Bedrossian-etal-07,
   Author = {Bedrossian, N. and Bhatt, S. and Lammers, M. and Nguyen, L. and Zhang, Y.},
   Title = {First Ever Flight Demonstration of Zero Propellant Maneuver},
   Journal = {IAA Guidance, Navigation and Control Conference and Exhibit, AIAA Paper 2007-6734},
      Year = {2007} }



@article{
Bellettini-Caselles-Novaga-02,
   Author = {Bellettini, G. and Caselles, V. and Novaga, M.},
   Title = {The total variation flow in {$R^N$}},
   Journal = {Journal of Differential Equations},
   Volume = {184},
   Number = {2},
   Pages = {475--525},
      Year = {2002} }



@article{
Bellettini-Caselles-Novaga-05,
   Author = {Bellettini, G. and Caselles, V. and Novaga, M.},
   Title = {Explicit solutions of the eigenvalue problem {$-\mathrm{div}\left({Du}/{|Du|}\right)=u$}},
   Journal = {SIAM Journal on Mathematical Analysis},
   Volume = {36},
   Number = {4},
   Pages = {1095--1129},
      Year = {2005} }



@article{
Ben-Ameur-Burger-Hackl-04,
   Author = {Ben Ameur, H. and Burger, M. and Hackl, B.},
   Title = {Level set methods for geometric inverse problems in linear elasticity},
   Journal = {Inverse Problems},
   Volume = {20},
   Number = {3},
   Pages = {673-696},
      Year = {2004} }



@article{
Benson-Ye-Zhang-00,
   Author = {Benson, S. and Ye, Y. and Zhang, X.},
   Title = {Solving large-scale sparse semidefinite programs for combinatorial optimization},
   Journal = {SIAM Journal on Optimization},
   Volume = {10},
   Number = {2},
   Pages = {443-461},
      Year = {2000} }



@techreport{
Ben-Tal-Nemirovski-93,
   Author = {Ben-Tal, A. and Nemirovski, A.},
   Title = {Hidden convexity in some nonconvex quadratically constrained quadratic programming},
   Institution = {Israel Institute of Technology},
   Number = {Technical report},
      Year = {1993} }



@article{
Ben-Tal-Nemirovski-98,
   Author = {Ben-Tal, A. and Nemirovski, A.},
   Title = {Robust convex optimization},
   Journal = {Mathematics of Operations Research},
   Volume = {23},
   Number = {4},
   Pages = {769-805},
      Year = {1998} }



@article{
Ben-Tal-Nemirovski-99,
   Author = {Ben-Tal, A. and Nemirovski, A.},
   Title = {Robust solutions of uncertain linear programs},
   Journal = {Operations Research Letters},
   Volume = {25},
   Number = {1},
   Pages = {1-13},
      Year = {1999} }



@book{
Ben-Tal-Nemirovski-book-01,
   Author = {Ben-Tal, A. and Nemirovski, A.},
   Title = {Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications},
   Publisher = {SIAM},
   Series = {{MPS/SIAM} Series on Optimization},
      Year = {2001} }



@article{
Bertalmio-Cheng-Osher-Sapiro-01,
   Author = {Bertalmio, M. and Cheng, L. T. and Osher, S. and Sapiro, G.},
   Title = {Variational problems and partial differential equations on implicit surfaces: The framework and examples in image processing and pattern formation},
   Journal = {Journal of Computational Physics},
   Volume = {174},
   Pages = {759-780},
      Year = {2001} }



@article{
Bertalmio-Vese-Sapiro-Osher-03,
   Author = {Bertalmio, M. and Vese, L. and Sapiro, G. and Osher, S.},
   Title = {Simultaneous structure and texture image inpainting},
   Journal = {IEEE Transactions on Image Processing},
   Volume = {12},
   Pages = {882-889},
      Year = {2003} }



@techreport{
Bertozzi-Greer-Osher-Vixie-04,
   Author = {Bertozzi, A. and Greer, J. and Osher, S. and Vixie, K.},
   Title = {Nonlinear regularizations of {TV} based {PDEs} for image processing},
   Institution = {UCLA},
   Number = {CAM Report 04-20},
      Year = {2004} }



@article{
Bertsekas-76,
   Author = {Bertsekas, D. P.},
   Title = {On the {Goldstein-Levitin-Polyak} gradient projection method},
   Journal = {IEEE Transactions on Automatic Control},
   Volume = {21},
   Pages = {174--184},
      Year = {1976} }



@book{
Bertsekas-book-99,
   Author = {Bertsekas, D. P.},
   Title = {Nonlinear Programming, 2nd Ed},
   Publisher = {Athena Scientific},
   Address = {Belmont, Massachusetts},
      Year = {1999} }



@article{
Bhatt-thesis-07,
   Author = {Bhatt, S.},
   Title = {Optimal Reorientation of Spacecraft Using Only Control Moment Gyroscopes},
   Journal = {Rice University CAAM Technical Report TR07-08},
      Year = {2007} }



@inproceedings{
Bienstock-Iyengar-04,
   Author = {Bienstock, D. and Iyengar, G.},
   Title = {Concurrent flows in {$O(1/\epsilon)$} time},
   BookTitle = {36th Annual ACM Symposium on Theory of Computing (STOC)},
      Year = {2004} }



@article{
Bienstock-Iyengar-05,
   Author = {Bienstock, D. and Iyengar, G.},
   Title = {Fractional packing and covering in {$O(1/\epsilon)$} time},
   Journal = {SIAM Journal on Computing},
   Volume = {To appear},
      Year = {2005} }



@article{
Bioucas-Dias-Figueiredo-07,
   Author = {Bioucas-Dias, J. and Figueiredo, M.},
   Title = {Two-step algorithms for linear inverse problems with non-quadratic regularization},
   Journal = {IEEE International Conference on Image Processing – ICIP' 2007, San Antonio, TX},
      Year = {2007} }



@misc{
Biros-Ghattas-00,
   Author = {Biros, G. and Ghattas, G.},
   Title = {Parallel {Lagrange-Newton-Krylov-Schur} methods for {PDE}-constrained optimization problems. Part I: The {Krylov-Schur} Solver},
   Note = {Also Technical Report, Mechanics, Algorithms, and Computing Lab, CMU},
         Year = {2000} }



@misc{
Biros-Ghattas-01,
   Author = {Biros, G. and Ghattas, G.},
   Title = {Parallel {Lagrange-Newton-Krylov-Schur} methods for {PDE}-constrained optimization. Part II: The {Lagrange-Newton} solver, and its application to optimal control of steady viscous flows},
   Note = {Also Technical Report, Mechanics, Algorithms, and Computing Lab, CMU},
         Year = {2001} }



@article{
Blaschke-Neubauer-Scherzer-97,
   Author = {Blaschke, B. and Neubauer, A. and Scherzer, O.},
   Title = {On convergence rates for the iteratively regularized {Gauss-Newton} method},
   Journal = {IMA Journal of Numerical Analysis},
   Volume = {17},
   Pages = {421--436},
      Year = {1997} }



@article{
Bloomfield-Steiger-80,
   Author = {Bloomfield, P. and Steiger, W. L.},
   Title = {Least absolute deviations curve-fitting},
   Journal = {SIAM Journal on Scientific and Statistical Computing},
      Year = {1980} }



@book{
Bloomfield-Steiger-83,
   Author = {Bloomfield, P. and Steiger, W. L.},
   Title = {Least absolute deviations: theory, applications and algorithms},
   Publisher = {Birkhauser},
   Address = {Boston},
      Year = {1983} }



@article{
Borzi-Kunisch-05,
   Author = {Borzi, A. and Kunisch, K.},
   Title = {A multigrid scheme for elliptic constrained optimal control problems},
   Journal = {Computational Optimization and Applications},
   Volume = {31},
   Pages = {309-333},
      Year = {2005} }



@article{
Bregman-67,
   Author = {Bregman, L.},
   Title = {The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming},
   Journal = {USSR Computational Mathematics and Mathematical Physics},
   Volume = {7},
   Pages = {200-217},
      Year = {1967} }



@techreport{
BreEseVanThiOsh-05,
   Author = {Bresson, X. and Esedoglu, S. and Vandergheynst, P. and Thiran, J. and Osher, S.},
   Title = {Global minimizers of the active contour/snake model},
   Institution = {UCLA},
   Number = {CAM Report 05-04},
      Year = {2005} }



@book{
Brezzi-Fortin-91,
   Author = {Brezzi, F. and Fortin, M.},
   Title = {Mixed and hybrid finite element methods},
   Publisher = {Springer-Verlag},
   Address = {New York},
   Volume = {15},
   Series = {Springer Series In Computational Mathematics},
      Year = {1991} }



@article{
Buades-Coll-Morel-04,
   Author = {Buades, A. and Coll, B. and Morel, J. M.},
   Title = {On image denoising methods},
   Journal = {SIAM Journal on Multiscale Modeling and Simulation},
   Volume = {4},
   Number = {2},
   Pages = {490--530},
      Year = {2006} }



@techreport{
Burger-rpt-03,
   Author = {Burger, M.},
   Title = {Weak solutions for the mean curvature flow of graphs},
   Institution = {Johannes Kepler Universit{\"{a}}t Linz},
   Number = {SFB-Report 03-01},
      Year = {2003} }



@techreport{
Burger-rpt-05,
   Author = {Burger, M.},
   Title = {Finite element approximation of elliptic partial differential equations on implicit surfaces},
   Institution = {UCLA},
   Number = {CAM Report 05-46},
      Year = {2005} }



@article{
Burger-05,
   Author = {Burger, M.},
   Title = {Numerical simulation of anisotropic surface diffusion with curvature-dependent energy},
   Journal = {Journal of Computational Physics},
   Volume = {203},
   Pages = {602-625},
      Year = {2005} }



@article{
Burger-Gilboa-Osher-Xu-06,
   Author = {Burger, M. and Gilboa, G. and Osher, S. and Xu, J.},
   Title = {Nonlinear inverse scale space methods},
   Journal = {Communications in Mathematical Sciences},
   Volume = {4},
   Number = {1},
   Pages = {175--208},
      Year = {2006} }



@techreport{
Burger-Hintermuller-05,
   Author = {Burger, M. and Hinterm\"{u}ller, M.},
   Title = {Projected gradient flows for {BV} / level set relaxation},
   Institution = {UCLA},
   Number = {CAM Report 05-04},
      Year = {2005} }



@techreport{
Burger-Hintermuller-preprint-05,
   Author = {Burger, M. and Hinterm\"{u}ller, M.},
   Title = {Relaxation of shape and topology optimization problems},
   Institution = {University Linz},
   Number = {Preprint},
      Year = {2005} }



@techreport{
Burger-Kaltenbacher-04,
   Author = {Burger, M. and Kaltenbacher, B.},
   Title = {Regularizing {Newton-Kaczmarz} methods for nonlinear ill-posed problems},
   Institution = {University Linz},
   Number = {SFB-Report 04-17},
      Year = {2004} }



@article{
Burger-Muhlhuber-02,
   Author = {Burger, M. and M\"{u}hlhuber, W.},
   Title = {Iterative regularization of parameter identification problems by {SQP} methods},
   Journal = {Inverse Problems},
   Volume = {18},
   Pages = {943-970},
      Year = {2002} }



@article{
Burger-Muhlhuber-siam-02,
   Author = {Burger, M. and M\"{u}hlhuber, W.},
   Title = {Numerical approximation of an {SQP}-type method for parameter identification},
   Journal = {SIAM Journal on Numerical Analysis},
   Volume = {40},
   Pages = {1775-1797},
      Year = {2002} }



@article{
Burger-Osher-04,
   Author = {Burger, M. and Osher, S.},
   Title = {Convergence rates of convex variational regularization},
   Journal = {Inverse Problems},
   Volume = {20},
   Pages = {1411-1422},
      Year = {2004} }



@article{
Burger-Osher-survey-04,
   Author = {Burger, M. and Osher, S.},
   Title = {A survey on level set methods for inverse problems and optimal design},
   Journal = {European Journal of Applied Mathematics},
   Volume = {16},
   Pages = {263-301},
      Year = {2005} }



@article{
Burger-Osher-Xu-Gilboa-05,
   Author = {Burger, M. and Osher, S. and Xu, J. and Gilboa, G.},
   Title = {Nonlinear inverse scale space methods for image restoration},
   Journal = {Lecture Notes in Computer Science},
   Volume = {3752},
   Pages = {25--36},
      Year = {2005} }



@techreport{
Burger-Stainko-04,
   Author = {Burger, M. and Stainko, R.},
   Title = {Phase-field relaxation of topology optimization with local stress constraints},
   Institution = {University Linz},
   Number = {SFB-Report 04-35},
      Year = {2004} }



@techreport{
Calafiore-Campi-04,
   Author = {Calafiore, G. and Campi, M. C.},
   Title = {Decision making in an uncertain environment: The scenario-based optimization approach},
   Institution = {University of Brescia},
   Number = {Working paper},
      Year = {2004} }



@article{
Calafiore-Campi-05,
   Author = {Calafiore, G. and Campi, M. C.},
   Title = {Uncertain convex programs: Randomized solutions and confidence levels},
   Journal = {Mathematical Programming},
   Volume = {102},
   Number = {1},
   Pages = {25-46},
      Year = {2005} }



@phdthesis{
Candes-thesis-98,
   Author = {Cand{\`{e}}s, E},
   Title = {Ridgelets: theory and applications},
   School = {Stanford University},
      Year = {1998} }



@incollection{
Candes-Donoho-00,
   Author = {Cand{\`{e}}s, E and Donoho, D.},
   Title = {Curvelets - a surprisingly effective nonadaptive representation for objects with edges},
   BookTitle = {Curves and Surface Fitting},
   Editor = {Cohen, A. and Rabut, C. and Schumaker, L.},
   Publisher = {Vanderbilt University Press},
   Address = {Nashville},
   Pages = {105-120},
      Year = {2000} }



@article{
Candes-Romberg-06,
   Author = {Cand{\`{e}}s, E and Romberg, J.},
   Title = {Quantitative robust uncertainty principles and optimally sparse decompositions},
   Journal = {Foundations of Computational Mathematics},
   Volume = {6},
   Number = {2},
   Pages = {227--254},
      Year = {2006} }



@article{
Candes-Romberg-Tao-05,
   Author = {Cand{\`{e}}s, E. and Romberg, J. and Tao, T.},
   Title = {Stable signal recovery from incomplete and inaccurate information},
   Journal = {Communications on Pure and Applied Mathematics},
   Volume = {2005},
   Number = {59},
   Pages = {1207--1233},
      Year = {2005} }



@article{
Candes-Romberg-Tao-06,
   Author = {Cand{\`{e}}s, E. and Romberg, J. and Tao, T.},
   Title = {Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information},
   Journal = {IEEE Transactions on Information Theory},
   Volume = {52},
   Pages = {489--509},
      Year = {2006} }



@article{
Candes-Tao-04,
   Author = {Cand{\`{e}}s, E. and Tao, T.},
   Title = {Near optimal signal recovery from random projections: universal encoding strategies},
   Journal = {IEEE Transactions on Information Theory},
   Volume = {52},
   Pages = {5406--5425},
      Year = {2004} }



@article{
Candes-Tao-05,
   Author = {Cand{\`{e}}s, E. and Tao, T.},
   Title = {Decoding by linear programming},
   Journal = {IEEE Transactions on Information Theory},
   Volume = {51},
   Pages = {4203--4215},
      Year = {2005} }



@article{
Candes-Tao-07,
   Author = {Cand{\`{e}}s, E. and Tao, T.},
   Title = {The {Dantzig} selector: statistical estimation when {$p$} is much larger than {$n$}},
   Journal = {Annals of Statistics, to appear},
      Year = {2007} }



@article{
Castillo-etal-07,
   Author = {Castillo, E. and Zhang, Y. and Tapia, R. and Guerrero, T.},
   Title = {Compressible image registration for thoracic computed tomography images},
   Journal = {Submitted to Physics in Medicine and Biology},
      Year = {2007} }



@article{
Cetin-89,
   Author = {Cetin, E.},
   Title = {Reconstruction of signals from {Fourier} transform samples},
   Journal = {Signal Processing},
   Volume = {16},
   Pages = {129-148},
      Year = {1989} }



@article{
Cetin-91,
   Author = {Cetin, E.},
   Title = {An iterative algorithm for signal reconstruction from bispectrum},
   Journal = {IEEE Transactions on Signal Processing},
   Volume = {31},
   Pages = {2621-2628},
      Year = {1991} }



@article{
Cezik-Iyengar-05,
   Author = {Cezik, M. T. and Iyengar, G.},
   Title = {Cuts for mixed 0-1 semidefinite programming},
   Journal = {Mathematical Programming},
   Volume = {To appear},
      Year = {2005} }



@inproceedings{
Chambolle-conf-94,
   Author = {Chambolle, A.},
   Title = {Partial differential equations and image processing},
   BookTitle = {IEEE International Conference on Image Processing (ICIP'94)},
   Address= {Austin, Texas},
   Volume = {1},
   Pages = {16-20},
      Year = {1994} }



@article{
Chambolle-04,
   Author = {Chambolle, A.},
   Title = {An algorithm for total variation minimization and applications},
   Journal = {Journal of Mathematical Imaging and Vision},
   Volume = {20},
   Pages = {89-97},
      Year = {2004} }



@techreport{
Chambolle-report-05,
   Author = {Chambolle, A.},
   Title = {Total variation minimization and a class of binary {MRF} models},
   Institution = {Ecole Polytechnique},
   Number = {UMR CNRS 7641},
      Year = {2005} }



@article{
Chambolle-etal-98,
   Author = {Chambolle, A. and DeVore, R. A. and Lee, N.-Y. and Lucier, B. J.},
   Title = {Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage},
   Journal = {IEEE Transactions on Image Processing},
   Volume = {7},
   Number = {3},
   Pages = {319--335},
      Year = {1998} }



@article{
Chambolle-Lions-97,
   Author = {Chambolle, A. and Lions, P. L.},
   Title = {Image recovery via total variational minimization and related problems},
   Journal = {Numerical Mathematics},
   Volume = {76},
   Pages = {167-188},
      Year = {1997} }



@article{
Chan-Esedoglu-05,
   Author = {Chan, T. F. and Esedoglu, S.},
   Title = {Aspects of total variation regularized {$L^1$} function approximation},
   Journal = {SIAM Journal on Applied Mathematics},
   Volume = {65},
   Number = {5},
   Pages = {1817--1837},
      Year = {2005} }



@article{
Chan-Golub-Mulet-99,
   Author = {Chan, T. F. and Golub, G. and Mulet, P.},
   Title = {A nonlinear primal-dual method for total variation-based image restoration},
   Journal = {SIAM Journal on Scientific Computing},
   Volume = {20},
   Number = {6},
   Pages = {1964-1977},
      Year = {1999} }



@book{
Chan-Shen-book-05,
   Author = {Chan, T. F. and Shen, J.},
   Title = {Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods},
   Publisher = {SIAM},
   Address = {Philadelphia, PA},
      Year = {2005} }



@article{
Chan-Shen-06,
   Author = {Chan, T. F. and Shen, J.},
   Title = {Theory and computation of variational image deblurring},
   Journal = {IMS Lecture Notes},
      Year = {2006} }



@article{
Chan-Wong-98,
   Author = {Chan, T. F. and Wong, C. K.},
   Title = {Total variation blind deconvolution},
   Journal = {IEEE Transactions on Image Processing},
   Volume = {7},
   Pages = {370-375},
      Year = {1998} }



@techreport{
Chan-Zhou-Chan-95,
   Author = {Chan, T. F. and Zhou, H. M. and Chan, R. H.},
   Title = {Continuation method for total variation denoising problems},
   Institution = {UCLA},
   Number = {CAM 95-18},
      Year = {1995} }



@article{
Chartrand-07-a,
   Author = {Chartrand, R.},
   Title = {Exact reconstructions of sparse signals via nonconvex minimization},
   Journal = {IEEE Signal Processing Letters, to appear},
      Year = {2007} }



@article{
Chartrand-07-b,
   Author = {Chartrand, R.},
   Title = {Nonconvex compressed sensing and error correction},
   Journal = {Proceedings of the ICASSP},
      Year = {2007} }



@article{
Chen-Teboulle-93,
   Author = {Chen, G. and Teboulle, M.},
   Title = {Convergence analysis of a proximal-like minimization algorithm using {Bregman} functions},
   Journal = {SIAM Journal on Optimization},
   Volume = {3},
   Pages = {538-543},
      Year = {1993} }



@article{
Chen-Rockafellar-97,
   Author = {Chen, H.-G. and Rockafellar, R. T.},
   Title = {Convergence rates in forward-backward splitting},
   Journal = {SIAM Journal on Optimization},
   Volume = {7},
   Pages = {421--444},
      Year = {1997} }



@misc{
Chen-Goldfarb-04,
   Author = {Chen, L. and Goldfarb, D.},
   Title = {Interior-point {$\ell_2$}-penalty methods for nonlinear programming with strong global convergence properties},
   Publisher = {Columbia University},
   Note = {Also CORC Report TR-2004-08, Columbia University},
      ISBN = {CORC Report TR-2004-08. Submitted to Mathematical Programming},
   Year = {2004} }



@article{
Chen-Donoho-Saunders-98,
   Author = {Chen, S. and Donoho, D. and Saunders, M. A.},
   Title = {Atomic decomposition by basis pursuit},
   Journal = {SIAM Journal on Scientific Computing},
   Volume = {20},
   Pages = {33--61},
      Year = {1998} }



@techreport{
Chen-Huang-06,
   Author = {Chen, T. and Huang, T.},
   Title = {Non-rigid registration based on a new image hierarchy},
   Institution = {UIUC},
   Number = {url: {\verb+http://www.ifp.uiuc.edu/~tchen5/satellite.html+}},
      Year = {2006} }



@incollection{
Chen-Huang-etal-05,
   Author = {Chen, T. and Huang, T. and Yin, W. and Zhou, X. S.},
   Title = {A new coarse-to-fine framework for {3D} brain {MR} image registration},
   BookTitle = {Computer Vision for Biomedical Image},
   Series = {Lecture Notes in Computer Science},
   Publisher = {Springer},
   Volume = {3765},
   Pages = {114-124},
      Year = {2005} }



@article{
Chen-Yin-etal-06,
   Author = {Chen, T. and Yin, W. and Zhou, X. S. and Comaniciu, D. and Huang, T.},
   Title = {Total variation models for variable lighting face recognition},
   Journal = {IEEE Transactions of Pattern Analysis and Machine Intelligence (PAMI)},
   Volume = {28},
   Number = {9},
   Pages = {1519--1524},
      Year = {2006} }



@inproceedings{
Chen-Yin-etal-05,
   Author = {Chen, T. and Yin, W. and Zhou, X. S. and Domaniciu, D. and Huang, T.},
   Title = {Illumination normalization for face recognition and uneven background correction using total variation based image models },
   BookTitle = {2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05)},
   Address= {San Diego},
   Volume = {2},
   Pages = {532-539},
      Year = {2005} }



@article{
Cheriyan-Maheshwari-89,
   Author = {Cheriyan, J. and Maheshwari, S. N.},
   Title = {Analysis of preflow push algorithms for maximum network flow},
   Journal = {SIAM Journal on Computing},
   Volume = {18},
   Pages = {1057--1086},
      Year = {1989} }



@article{
Cherkassky-94,
   Author = {Cherkassky, B. V.},
   Title = {A fast algorithm for computing maximum flow in a network},
   Journal = {Transactions of the American Mathematical Society},
   Volume = {156},
   Pages = {23--30},
      Year = {1994} }



@article{
Cherkassky-97,
   Author = {Cherkassky, B. V.},
   Title = {On implementing the push-relabel method for the maximum flow problem},
   Journal = {Algorithmica},
   Volume = {19},
   Number = {4},
   Pages = {390--410},
      Year = {1997} }



@incollection{
Chung-Le-et-al-06,
   Author = {Chung, G. and Le, T. and Lieu, L. and Tanushev, N. and Vese, L.},
   Title = {Computational methods for image restoration, image segmentation, and texture modeling},
   BookTitle = {Computational Imaging},
   Editor = {Bouman, C. and Miller, E. and Pollak, I.},
   Publisher = {SPIE},
   Volume = {IV},
      Year = {2006} }



@book{
Chvatal-83-book,
   Author = {Chv{\'{a}}tal, V.},
   Title = {Linear Programming},
   Publisher = {W. H. Freeman and Company},
   Address = {New York},
      Year = {1983} }



@article{
Claerbout-Muir-73,
   Author = {Claerbout, J. and Muir, F.},
   Title = {Robust modelling of erratic data},
   Journal = {Geophysics},
   Volume = {38},
   Pages = {826--844},
      Year = {1973} }



@article{
Combettes-Pesquet-07,
   Author = {Combettes, P. L. and Pesquet, J.-C.},
   Title = {Proximal thresholding algorithm for minimization over orthonormal bases},
   Journal = {To appear in SIAM Journal on Optimization},
      Year = {2007} }



@article{
Combettes-Wajs-05,
   Author = {Combettes, P. L. and Wajs, V. R.},
   Title = {Signal recovery by proximal forward-backward splitting},
   Journal = {SIAM Journal on Multiscale Modeling and Simulation},
   Volume = {4},
   Number = {4},
      Year = {2005} }



@book{
Conn-Gould-Toint-00,
   Author = {Conn, A. R. and Gould, N. I. M. and Toint, P. T.},
   Title = {Trust Region Methods},
   Publisher = {SIAM},
   Address = {Philadelphia},
   Series = {MPS/SIAM Series on Optimization},
      Year = {2000} }



@book{
Cormen-Leiserson-Rivest-Stein-book-02,
   Author = {Cormen, T. H. and Leiserson, C. E. and Rivest, R. L. and Stein, C.},
   Title = {Introduction to Algorithms, Second Edition},
   Publisher = {McGraw-Hill Higher Education},
      Year = {2002} }



@article{
Dai-Fletcher-05,
   Author = {Dai, Y.H. and Fletcher, R.},
   Title = {Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming},
   Journal = {Numerische Mathematik},
   Volume = {100},
   Pages = {21--47},
      Year = {2005} }



@inproceedings{
Darbon-conf-05,
   Author = {Darbon, J.},
   Title = {Total variation minimization with {$L^1$} data fidelity as a constrast invariant filter},
   BookTitle = {the Electronic Proceddings of the 4th International Symposium on Image and Signal Processing and Analysis (ISPA 2005)},
   Address= {Zagreb, Croatia},
      Year = {2005} }



@article{
Darbon-Osher-07,
   Author = {Darbon, J. and Osher, S.},
   Title = {Fast discrete optimization for sparse approximations and deconvolutions},
   Journal = {Preprint},
      Year = {2007} }



@article{
Darbon-Sigelle-P1-06,
   Author = {Darbon, J. and Sigelle, M.},
   Title = {Image restoration with discrete constrained total variation, {Part I}: fast and exact optimization },
   Journal = {Journal of Mathematical Imaging and Vision},
   Volume = {26},
   Number = {3},
   Pages = {261--276},
      Year = {2006} }



@article{
Darbon-Sigelle-P2-06,
   Author = {Darbon, J. and Sigelle, M.},
   Title = {Image restoration with discrete constrained total variation, {Part II}: levelable functions, convex priors and non-convex cases},
   Journal = {Journal of Mathematical Imaging and Vision},
   Volume = {26},
   Number = {3},
   Pages = {277--291},
      Year = {2006} }



@article{
Daubechies-Defrise-DeMol-04,
   Author = {Daubechies, I. and Defrise, M. and De Mol, C.},
   Title = {An iterative thresholding algorithm for linear inverse problems with a sparsity constraint},
   Journal = {Communications in Pure and Applied Mathematics},
   Volume = {57},
   Pages = {1413-1457},
      Year = {2004} }



@article{
Daubechies-Fornasier-Loris-07,
   Author = {Daubechies, I. and Fornasier, M. and Loris, I.},
   Title = {Accelerated projected gradient method for linear inverse problems with sparsity constraints},
   Journal = {arXiv:0706:4297},
      Year = {2007} }



@article{
de-Farias-Van-Roy-04,
   Author = {de Farias, D. P. and Van Roy, B.},
   Title = {On constraint sampling in the linear programming approach to approximate dynamic programming},
   Journal = {Mathematics of Operations Research},
   Volume = {29},
   Number = {3},
   Pages = {462-478},
      Year = {2004} }



@article{
DePierro-95,
   Author = {De Pierro, A.R.},
   Title = {A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography},
   Journal = {IEEE Transactions on Medical Imaging},
   Volume = {14},
   Number = {1},
   Pages = {132--147},
      Year = {1995} }



@article{
Deng-Li-Yin-07,
   Author = {Deng, Z. and Li, Q. and Yin, W.},
   Title = {Image-based Face Relighting using Logarithmic Total Variation Models},
   Journal = {Submitted},
      Year = {2007} }



@article{
Dennis-Heinkenschloss-Vicente-98,
   Author = {Dennis, J. E. and Heinkenschloss, M. and Vicente, L. N.},
   Title = {Trust-region interior-point {SQP} algorithms for a class of nonlinear programming problems},
   Journal = {SIAM Journal on Control and Optimization },
   Volume = {36},
   Pages = {1750-1794},
      Year = {1998} }



@article{
Derigs-Meier-89,
   Author = {Derigs, U. and Meier, W.},
   Title = {Implementing {Goldberg}'s max-flow algorithm},
   Journal = {ZOR -- Methods and Models of Operations Research},
   Volume = {33},
   Pages = {383--403},
      Year = {1989} }



@article{
DeVore-Lucier-92,
   Author = {DeVore, R. A. and Lucier, B. J.},
   Title = {Wavelets},
   Journal = {Acta Numerica},
   Volume = {1},
   Pages = {54--81},
      Year = {1992} }



@book{
Dodge-87-book,
   Author = {Dodge, Y.},
   Title = {Staistical Data Analysis Based on the {$L_1$}-Norm and Related Methods},
   Publisher = {North-Holland},
   Address = {Amsterdam},
      Year = {1987} }



@book{
Dodge-92-book,
   Author = {Dodge, Y.},
   Title = {{$L_1$}-Statistical Analysis and Related Methods},
   Publisher = {North-Holland},
   Address = {Amsterdam},
      Year = {1992} }



@article{
Osher-Dong-Yin-07,
   Author = {Dong, B. and Mao, Y. and Osher, S. and Yin, W.},
   Title = {Fast linearized {Bregman} iteration for compressed sensing and related problems},
   Journal = {working paper},
      Year = {2007} }



@article{
Dong-Yin-07,
   Author = {Dong, M. and Yin, W.},
   Title = {A {MATLAB} {GUI} program of robot routing and floor planning},
   Journal = {{URL:} http{://www.caam.rice.edu/\AC wy1/CAAM475/}},
      Year = {2007} }



@article{
Donoho-95,
   Author = {Donoho, D.},
   Title = {De-Noising by Soft-Thresholding},
   Journal = {IEEE Transactions on Information Theory},
   Volume = {41},
   Number = {3},
   Pages = {613--627},
      Year = {1995} }



@article{
Donoho-06,
   Author = {Donoho, D.},
   Title = {Compressed sensing},
   Journal = {IEEE Transactions on Information Theory},
   Volume = {52},
   Pages = {1289--1306},
      Year = {2006} }



@article{
Donoho-Huo-01,
   Author = {Donoho, D. and Huo, X.},
   Title = {Uncertainty principles and ideal atomic decompositions},
   Journal = {IEEE Transactions on Information Theory},
   Volume = {47},
   Pages = {2845--2862},
      Year = {2001} }



@article{
Donoho-Tsaig-06,
   Author = {Donoho, D. and Tsaig, Y.},
   Title = {Fast solutions of {$\ell_1$}-norm minimization problems when the solution may be sparse},
   Journal = {Technical report online.},
      Year = {2006} }



@article{
Donoho-Tsaig-Drori-Starck-06,
   Author = {Donoho, D. and Tsaig, Y. and Drori, I. and Starck, J.-C.},
   Title = {Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit},
   Journal = {Submitted to IEEE Transactions on Information Theory},
      Year = {2006} }



@article{
Douglas-Rachford-56,
   Author = {Douglas, J. and Rachford, H. H.},
   Title = {On the numerical solution of the heat conduction problem in 2 and 3 space variables},
   Journal = {Transactions of the American Mathematical Society},
   Volume = {82},
   Pages = {421--439},
      Year = {1956} }



@article{
Drori-Donoho-06,
   Author = {Drori, I. and Donoho, D.},
   Title = {Solution of {$\ell_1$} minimization problems by {LARS}/homotopy methods},
   Journal = {In proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing},
      Year = {2006} }



@incollection{
Dupacova-01,
   Author = {Dupacova, J.},
   Title = {Stochastic programming: minimax approach},
   BookTitle = {Encyclopedia of Optimization},
   Publisher = {Kluwer},
   Volume = {5},
   Pages = {327-330},
      Year = {2001} }



@phdthesis{
Eckstein-thesis-89,
   Author = {Eckstein, J.},
   Title = {Splitting methods for monotone operators with applications to parallel optimization},
   School = {Massachusetts Institute of Technology},
      Year = {1989} }



@article{
Eckstein-93,
   Author = {Eckstein, J.},
   Title = {Nonlinear Proximal Point Algorithms Using {Bregman} Functions, with Applications to Convex Programming},
   Journal = {Mathematics of Operations Research},
   Volume = {18},
   Number = {1},
   Pages = {202--226},
      Year = {1993} }



@article{
Edelman-88,
   Author = {Edelman, A.},
   Title = {Eigenvalues and condition numbers of random matrices},
   Journal = {SIAM Journal on Matrix Analysis and Applications},
   Volume = {9},
   Number = {4},
   Pages = {543--560},
      Year = {1988} }



@article{
Efron-etal-04,
   Author = {Efron, B. and Hastie, T. and Johnstone, I. and Tibshirani, R.},
   Title = {Least Angle Regression},
   Journal = {Annals of Statistics},
   Volume = {32},
   Pages = {407--499},
      Year = {2004} }



@book{
Ekeland-Temam-99,
   Author = {Ekeland, I. and Temam, R.},
   Title = {Convex analysis and variational problems},
   Publisher = {SIAM},
   Address = {Philadelphia},
   Edition = {Corrected Reprint},
      Year = {1999} }



@article{
Elad-Bruckstein-02,
   Author = {Elad, M. and Bruckstein, A.},
   Title = {A generalized uncertainty principle and sparse representations in pairs of bases},
   Journal = {IEEE Transactions on Information Theory},
   Volume = {48},
   Pages = {2558-2567},
      Year = {2002} }



@article{
Elad-Matalon-Zibulevsky-06,
   Author = {Elad, M. and Matalon, B. and Zibulevsky, M.},
   Title = {Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization},
   Journal = {Journal on Applied and Computational Harmonic Analysis},
      Year = {2006} }



@article{
Elad-Starck-Querre-Donoho-05,
   Author = {Elad, M. and Starck, J.-C. and Querre, P. and Donoho, D.},
   Title = {Simultaneous Cartoon and Texture Image Inpainting Using Morphological Component Analysis {(MCA)}},
   Journal = {Journal on Applied and Computational Harmonic Analysis},
   Volume = {19},
   Number = {340--358},
      Year = {2005} }



@book{
Engl-Hanke-Neubauer-book-96,
   Author = {Engl, H. W. and Hanke, M. and Neubauer, A.},
   Title = {Regularization of inverse problems},
   Publisher = {Kluwer},
      Year = {1996} }



@misc{
Erdogan-Goldfarb-Iyengar-04,
   Author = {Erdogan, E. and Goldfarb, D. and Iyengar, G.},
   Title = {Robust portfolio management},
   Note = {Also CORC Report TR-2004-11, Columbia University},
         Year = {2004} }



@misc{
Erdogan-Iyengar-05,
   Author = {Erdogan, E. and Iyengar, G.},
   Title = {Ambiguous chance constrained problems and robust optimization},
         Year = {2005} }



@misc{
Erdogan-Iyengar-submitted-05,
   Author = {Erdogan, E. and Iyengar, G.},
   Title = {On two-stage convex chance constrained problems},
   Note = {Also CORC Report TR-2005-04, Columbia University},
         Year = {2005} }



@article{
Esedoglu-Osher-04,
   Author = {Esedoglu, S. and Osher, S.},
   Title = {Decomposition of images by the anisotropic {Rudin-Osher-Fatemi} model},
   Journal = {Communications on Pure and Applied Mathematics},
   Volume = {57},
   Pages = {1609-1626},
      Year = {2004} }



@article{
Fan-53,
   Author = {Fan, K.},
   Title = {Minimax theorem},
   Journal = {Proceedings of the National Academy of Sciences},
   Volume = {9},
   Pages = {42-47},
      Year = {1953} }



@article{
Figueiredo-Nowak-02,
   Author = {Figueiredo, M. and Nowak, R.},
   Title = {Wavelet-based adaptive image deconvolution},
   Journal = {Proceedings of the IEEE ICASSP, Orlando, FL},
      Year = {2002} }



@article{
Figueiredo-Nowak-03,
   Author = {Figueiredo, M. and Nowak, R.},
   Title = {An {EM} algorithm for wavelet-based image restoration},
   Journal = {IEEE Transactions on Image Processing},
   Volume = {12},
   Pages = {906--916},
      Year = {2003} }



@article{
Figueiredo-Nowak-05,
   Author = {Figueiredo, M. and Nowak, R.},
   Title = {A bound optimization approach to wavelet-based image deconvolution},
   Journal = {Proceedings of the IEEE International Conference on Image Processing (ICIP)},
      Year = {2005} }



@article{
Freund-Nachtigal-91,
   Author = {Freund, R. W. and Nachtigal, N. M.},
   Title = {{QMR}: A quasi-minimal residual method for non-Hermitian linear systems},
   Journal = {Numerical Mathematics},
   Volume = {60},
   Pages = {315-339},
      Year = {1991} }



@incollection{
Gabay-83,
   Author = {Gabay, D.},
   Title = {Applications of the method of multipliers to variational inequalities},
   BookTitle = {Augmented Lagrangian Methods: Applications to the Solution of Boundary Value Problems},
   Editor = {Fortin, M. and Glowinski, R.},
   Publisher = {Horth-Hollan},
   Address = {Amsterdam},
      Year = {1983} }



@misc{
Gallego-Iyengar-Phillips-Dubey-04,
   Author = {Gallego, G. and Iyengar, G. and Phillips, D. and Dubey, A.},
   Title = {Managing flexible products on a network},
         Year = {2004} }



@article{
Gallo-Grigoriadis-Tarjan-89,
   Author = {Gallo, G. and Grigoriadis, M. D. and Tarjan, R.},
   Title = {A fast parametric maximum flow algorithm and applications},
   Journal = {SIAM Journal on Computing},
   Volume = {18},
   Number = {1},
   Pages = {30--55},
      Year = {1989} }



@article{
Gao-Bruce-97,
   Author = {Gao, H.-Y. and Bruce, A. G.},
   Title = {{WaveShrink} with firm shrinkage},
   Journal = {Statistica Sinica},
   Volume = {7},
   Pages = {855--874},
      Year = {1997} }



@techreport{
Garnett-Le-Meyer-Vese-05,
   Author = {Garnett, J. and Le, T. and Meyer, Y. and Vese, L.},
   Title = {Image decompositions using bounded variation and homogeneous {Besov} spaces},
   Institution = {UCLA},
   Number = {CAM Report 05-57},
      Year = {2005} }



@article{
Geman-Geman-84,
   Author = {Geman, S. and Geman, D.},
   Title = {Stochasitic relaxation, {Gibbs} distributions and the Bayesian restoration of images},
   Journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
   Volume = {6},
   Number = {6},
   Pages = {721-741},
      Year = {1984} }



@article{
George-73,
   Author = {George, A.},
   Title = {Nested dissection of a regular finite-element mesh},
   Journal = {SIAM Journal on Numerical Analysis},
   Volume = {10},
   Pages = {345-363},
      Year = {1973} }



@article{
Gilboa-Darbon-Osher-Chan-06,
   Author = {Gilboa, G. and Darbon, J. and Osher, S. and Chan, T. F.},
   Title = {Nonlocal convex functionals for image regularization},
   Journal = {UCLA CAM Report 06-57},
      Year = {2006} }



@book{
Giusti-book-84,
   Author = {Giusti, E.},
   Title = {Mnimal Surfaces and Functions of Bounded Variation},
   Publisher = {Birkh{\"{a}}user},
      Year = {1984} }



@article{
Goldberg-Tarjan-88,
   Author = {Goldberg, A. V. and Tarjan, R.},
   Title = {A new approach to the maximum flow problem},
   Journal = {Journal of the Association for Computing Machinery},
   Volume = {35},
   Pages = {921--940},
      Year = {1988} }



@misc{
Goldfarb-03,
   Author = {Goldfarb, D.},
   Title = {The simplex method for conic programming},
   Note = {Also CORC Report TR-2002-05, Columbia University},
         Year = {2003} }



@article{
Goldfarb-Iyengar-03,
   Author = {Goldfarb, D. and Iyengar, G.},
   Title = {Robust portfolio selection problems},
   Journal = {Mathematics of Operations Research},
   Volume = {28},
   Number = {1},
   Pages = {1-37},
      Year = {2003} }



@article{
Goldfarb-Iyengar-03a,
   Author = {Goldfarb, D. and Iyengar, G.},
   Title = {Robust quadratically constrained quadratic programs},
   Journal = {Mathematical Programming},
   Volume = {97},
   Pages = {495-515},
      Year = {2003} }



@article{
Goldfarb-Scheinberg-04,
   Author = {Goldfarb, D. and Scheinberg, K.},
   Title = {A product-form {Cholesky} factorization method for handling dense columns in interior point methods for linear programming},
   Journal = {Mathematical Programming},
   Volume = {99},
   Pages = {1-34},
      Year = {2004} }



@article{
Goldfarb-Scheinberg-05,
   Author = {Goldfarb, D. and Scheinberg, K.},
   Title = {Product-form {Cholesky} factorization in interior point methods for second-order cone programming},
   Journal = {Mathematical Programming},
   Volume = {103},
   Number = {1},
   Pages = {153-179},
      Year = {2005} }



@article{
Goldfarb-Yin-05,
   Author = {Goldfarb, D. and Yin, W.},
   Title = {Second-order cone programming methods for total variation based image restoration},
   Journal = {SIAM Journal on Scientific Computing},
   Volume = {27},
   Number = {2},
   Pages = {622-645},
      Year = {2005} }



@article{
Goldfarb-Yin-07,
   Author = {Goldfarb, D. and Yin, W.},
   Title = {Parametric maximum flow algorithms for fast total variation minimization},
   Journal = {Submitted},
      Year = {2007} }



@article{
Goldstein-64,
   Author = {Goldstein, A. A.},
   Title = {Convex programming in {Hilbert} space},
   Journal = {Bulletin of the American Mathematical Society},
   Volume = {70},
   Pages = {709--710},
      Year = {1964} }



@book{
Golub-Van-Loan-book-96,
   Author = {Golub, G. and Van Loan, C.F.},
   Title = {Matrix computations},
   Publisher = {The Johns Hopkins University Press},
   Address = {Baltimore},
   Edition = {3rd},
      Year = {1996} }



@article{
Green-Osher-99,
   Author = {Green, M. and Osher, S.},
   Title = {Steiner polynomials, {Wulff} flows and some new isoperimetric inequalities for convex plane curves},
   Journal = {Asian Journal of Mathematics},
   Volume = {3},
   Pages = {659-676},
      Year = {1999} }



@article{
Greig-Porteous-Seheult-89,
   Author = {Greig, D. M. and Porteous, B. T. and Seheult, A. H.},
   Title = {Exact maximum a posteriori estimation for binary images},
   Journal = {Journal of the Royal Statistical Society, Series B (Methodological)},
   Volume = {51},
   Number = {2},
   Pages = {271--279},
      Year = {1989} }



@article{
Gribonval-Nielsen-03,
   Author = {Gribonval, R. and Nielsen, M.},
   Title = {Sparse representations in unions of bases},
   Journal = {IEEE Transactions on Information Theory},
   Volume = {49},
   Number = {12},
   Pages = {3320--3325},
      Year = {2003} }



@article{
Guerrero-etal-06,
   Author = {Guerrero, T. and Sanders, K. and Castillo, E. and Zhang, Y. and Bidaut, L. and Pan, T. and Komaki, R.},
   Title = {Dynamic Ventilation Imaging from Four-Dimensional Computed Tomography},
   Journal = {Physics in Medicine and Biology},
   Volume = {51},
   Pages = {777--791},
      Year = {2006} }



@article{
Guerrero-etal-05,
   Author = {Guerrero, T. and Sanders, K. and Noyola-Martinez, J. and Castillo, E. and Zhang, Y. and Tapia, R. and Guerra, R. and Borghero, Y. and Komaki, R.},
   Title = {Quantification of Regional Ventilation from Treatment Planning CT},
   Journal = {International Journal of Radiation Oncology, Biology, Physics, 2005 Jul 1},
   Volume = {62},
   Number = {3},
   Pages = {630--4},
      Year = {2005} }



@article{
Gusfield-Martel-92,
   Author = {Gusfield, D. and Martel, C.},
   Title = {A fast algorithm for the generalized parametric minimum cut problem and applications},
   Journal = {Algorithmica},
   Volume = {7},
   Pages = {299--519},
      Year = {1992} }



@article{
Haber-Ascher-01,
   Author = {Haber, E. and Ascher, U.},
   Title = {Preconditioned all-at-once methods for large, sparse parameter estimation problems},
   Journal = {Inverse Problems},
   Volume = {17},
   Pages = {1847-1864},
      Year = {2001} }



@techreport{
Haddad-Meyer-04,
   Author = {Haddad, A. and Meyer, Y.},
   Title = {Variational methods in image processing},
   Institution = {UCLA},
   Number = {CAM Report 04-52},
      Year = {2004} }



@article{
Hale-Yin-Zhang-07-theory,
   Author = {Hale, E. T. and Yin, W. and Zhang, Y.},
   Title = {Fixed-point continuation for $\ell_1$-minimization: methodology and convergence},
   Journal = {Submitted to SIAM Journal on Optimization},
      Year = {2007} }



@article{
Hale-Zhang-07,
   Author = {Hale, E. T. and Zhang, Y.},
   Title = {Case Studies For a First-Order Robust Nonlinear Programming},
   Journal = {To appear in Journal of Optimization Theory and Applications},
      Year = {2007} }



@article{
Hanke-97,
   Author = {Hanke, M.},
   Title = {A regularizing {Levenberg-Marquardt} scheme with applications to inverse groundwater filtration problems},
   Journal = {Inverse Problems},
   Volume = {13},
   Pages = {79--95},
      Year = {1997} }



@article{
Hansen-OLeary-93,
   Author = {Hansen, P. C. and O'Leary, D. P.},
   Title = {The Use of the L-curve in the Regularization of Discrete Ill-Posed Problem},
   Journal = {SIAM Journal on Scientific Computing},
   Volume = {14},
   Pages = {1487--1503},
      Year = {1993} }



@techreport{
He-Burger-Osher-05,
   Author = {He, L. and Burger, M. and Osher, S.},
   Title = {Iterative total variation regularization with non-quadratic fidelity},
   Institution = {UCLA},
   Number = {CAM Report 05-28},
      Year = {2005} }



@article{
He-Marquina-Osher-05,
   Author = {He, L. and Marquina, A. and Osher, S.},
   Title = {Blind deconvolution using {TV} regularization and {Bregman} iteration},
   Journal = {International Journal of Imaging Systems and Technology},
   Volume = {5},
   Pages = {74-83},
      Year = {2005} }



@article{
Hestenes-69,
   Author = {Hestenes, M. R.},
   Title = {Multiplier and gradient methods},
   Journal = {Journal of Optimization Theory and Applications},
   Volume = {4},
   Pages = {303--320},
      Year = {1969} }



@article{
Hettlich-Rundell-97,
   Author = {Hettlich, F. and Rundell, W.},
   Title = {Recovery of the support of source term in elliptic differential equation},
   Journal = {Inverse problems},
   Volume = {13},
   Pages = {959-976},
      Year = {1997} }



@article{
Hettlich-Rundell-98,
   Author = {Hettlich, F. and Rundell, W.},
   Title = {The determination of a discontinuity in a conductivity from a single boundary measurement},
   Journal = {Inverse Problems},
   Volume = {14},
   Pages = {67-82},
      Year = {1998} }



@article{
Hintermuller-01,
   Author = {Hintermüller, M.},
   Title = {Inverse coefficient problems for variational inequalities: existence of multipliers and numerical realization},
   Journal = {Mathematical Modeling and Numerical Analysis},
   Volume = {35},
   Pages = {129-152},
      Year = {2001} }



@techreport{
Hintermuller-Hinze-03,
   Author = {Hintermüller, M. and Hinze, M.},
   Title = {A {SQP}-semismooth {Newton}-type algorithm applied to control of the instationary {Navier-Stokes} system subject to control constraints},
   Institution = {Rice University},
   Number = {CAAM TR03-11},
      Year = {2003} }



@article{
Hintermuller-Kunisch-04,
   Author = {Hintermüller, M. and Kunisch, K.},
   Title = {Total bounded variation regularization as a bilaterally constrained optimization problem},
   Journal = {SIAM Journal on Applied Mathematics},
   Volume = {64},
   Number = {4},
   Pages = {1311-1333},
      Year = {2004} }



@techreport{
Hintermuller-Stadler-04,
   Author = {Hintermüller, M. and Stadler, G.},
   Title = {An infeasible primal-dual  algorithm for {$TV$}-based inf-convolution-type image restoration},
   Institution = {Rice University},
   Number = {CAAM TR04-15},
      Year = {2004} }



@article{
Hochbaum-01,
   Author = {Hochbaum, D.},
   Title = {An efficient algorithm for image segmentation, Markov random fields and related problems},
   Journal = {Journal of the Association for Computing Machinery},
   Volume = {48},
   Number = {4},
   Pages = {686--701},
      Year = {2001} }



@article{
Isakov-Powell-90,
   Author = {Isakov, V. and Powell, J.},
   Title = {On the inverse conductivity problem with one measurement},
   Journal = {Inverse Problems},
   Volume = {6},
   Number = {2},
   Pages = {311-318},
      Year = {1990} }



@article{
Ito-Kunish-99,
   Author = {Ito, K. and Kunisch, K.},
   Title = {An active set strategy for image restoration based on the augmented {Lagrangian} formulation},
   Journal = {Mathematical Modelling and Numerical Analysis},
   Volume = {33},
   Number = {1},
   Pages = {1--21},
      Year = {1999} }



@article{
Ito-Kunisch-03,
   Author = {Ito, K. and Kunisch, K.},
   Title = {Semi-smooth {Newton} methods for state-constrained optimal control problems},
   Journal = {Systems and Control Letters},
   Volume = {50},
   Pages = {221-228},
      Year = {2003} }



@article{
Iyengar-05,
   Author = {Iyengar, G.},
   Title = {Robust dynamic programming},
   Journal = {Mathematics of Operations Research},
   Volume = {30},
   Number = {2},
   Pages = {1-21},
      Year = {2005} }



@article{
Iyengar-Kang-05,
   Author = {Iyengar, G. and Kang, W.},
   Title = {Inverse conic programming with applications},
   Journal = {Operations Research Letters},
   Volume = {33},
   Pages = {319-330},
      Year = {2005} }



@inproceedings{
Iyengar-Phillips-Stein-05,
   Author = {Iyengar, G. and Phillips, D. and Stein, C.},
   Title = {Approximation algorithms for semidefinite packing problems with applications to {MAXCUT} and graph coloring},
   BookTitle = {11th Conference on Integer Programming and Combinatorial Optimization (IPCO XI)},
   Address= {Berlin},
      Year = {2005} }



@article{
Iyengar-Sigman-04,
   Author = {Iyengar, G. and Sigman, K.},
   Title = {Exponential penalty function control of loss networks},
   Journal = {Annals of Applied Probability},
   Volume = {14},
   Number = {4},
   Pages = {1698-1740},
      Year = {2004} }



@article{
Jackson-04,
   Author = {Jackson, A.},
   Title = {Has the women-in-mathematics problem been solved?},
   Journal = {Notices Amer. Math. Soc.},
   Volume = {51},
   Pages = {776--783},
      Year = {2004} }



@article{
Jonsson-82,
   Author = {Jonsson, D.},
   Title = {Some limit theorems for the eigenvalues of a sample covariance matrix},
   Journal = {Jounral of Multivariate Analysis},
   Volume = {12},
   Pages = {1--38},
      Year = {1982} }



@misc{
Kang-Osher-96,
   Author = {Kang, M. and Osher, S.},
   Title = {Denoising curves and surfaces using the level set method},
   Note = {Unpublished},
         Year = {1996} }



@techreport{
Kao-Osher-Yablonovitch-05,
   Author = {Kao, C. Y. and Osher, S. and Yablonovitch, E.},
   Title = {Maximizing band gaps in two-dimensional photonic crystals by using level set methods},
   Institution = {UCLA},
   Number = {CAM Report 05-05},
      Year = {2005} }



@book{
Katsaggelos-book-91,
   Author = {Katsaggelos, A. K.},
   Title = {Digital Image Restoration},
   Publisher = {Springer-Verlag},
      Year = {1991} }



@article{
Kawohl-Schuricht-06,
   Author = {Kawohl, B. and Schuricht, F.},
   Title = {Dirichlet problems for the 1-{Laplace} operator, including the eigenvalue problem},
   Journal = {Communications in Contemporary Mathematics},
   Volume = {To appear.},
      Year = {2006} }



@book{
Kearns-Vazirani-book-97,
   Author = {Kearns, M. J. and Vazirani, U. V.},
   Title = {An introduction to computational learning theory},
   Publisher = {MIT Press},
   Address = {Cambridge, MA},
      Year = {1997} }



@techreport{
Kindermann-Osher-05,
   Author = {Kindermann, S. and Osher, S.},
   Title = {Saddle point formulation for a cartoon-texture decomposition},
   Institution = {UCLA},
   Number = {CAM Report 05-42},
      Year = {2005} }



@techreport{
Kindermann-Osher-Jones-04,
   Author = {Kindermann, S. and Osher, S. and Jones, P. W.},
   Title = {Deblurring and denoising of images by nonlocal functionals},
   Institution = {UCLA},
   Number = {CAM Report 04-75},
      Year = {2004} }



@article{
Kindermann-Osher-Xu-05,
   Author = {Kindermann, S. and Osher, S. and Xu, J.},
   Title = {Denoising by {BV}-duality},
   Journal = {Journal of Scientific Computing},
   Volume = {28},
   Number = {2--3},
   Pages = {411--444},
      Year = {2006} }



@inproceedings{
Kirolos-etal-06,
   Author = {Kirolos, S. and Laska, J. and Wakin, M. and Duarte, M. and Baron, D. and Ragheb, T. and Massoud, Y. and Baraniuk, R.},
   Title = {Analog-to-information conversion via random demodulation},
   BookTitle = {Proceedings of the IEEE Dallas Circuits and Systems Workshop (DCAS)},
   Address= {Dallas, Texas},
      Year = {2006} }



@article{
Kiwiel-97,
   Author = {Kiwiel, K. C.},
   Title = {Proximal minimization methods with generalized {Bregman} functions},
   Journal = {SIAM Journal on Control and Optimization},
   Volume = {35},
   Number = {4},
   Pages = {1142-1168},
      Year = {1997} }



@article{
Kolmogorov-Zabih-04,
   Author = {Kolmogorov, V. and Zabih, R.},
   Title = {What energy functions can be minimized via graph cuts?},
   Journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
   Volume = {26},
   Number = {2},
   Pages = {147--159},
      Year = {2004} }



@incollection{
Kowar-Scherzer-02,
   Author = {Kowar, R. and Scherzer, O.},
   Title = {Convergence analysis of a {Landweber-Kaczmarz} method for solving nonlinear ill-posed problems},
   BookTitle = {Ill-Posed and Inverse Problems},
   Publisher = {VSP Publishers},
   Address = {Zeist},
      Year = {2002} }



@article{
Lange-Hunter-Yang-00,
   Author = {Lange, K. and Hunter, D.R. and Yang, I.},
   Title = {Optimization transfer using surrogate objective functions (with discussion)},
   Journal = {Journal of Computational and Graphical Statistics},
   Volume = {9},
   Number = {1},
   Pages = {1--59},
      Year = {2000} }



@inproceedings{
Laska-etal-07,
   Author = {Laska, J. and Kirolos, S. and Duarte, M. and Ragheb, T. and Baraniuk, R. and Massoud, Y.},
   Title = {Theory and implementation of an analog-to information converter using random demodulation},
   BookTitle = {Proceedings of the IEEE International Symposium on Circuites and Systems (ISCAS)},
   Address= {New Orleans, Louisiana},
      Year = {2007} }



@inproceedings{
Laska-etal-06,
   Author = {Laska, J. and Kirolos, S. and Massoud, Y. and Baraniuk, R. and Gilbert, A. and Iwen, M. and Strauss, M.},
   Title = {Random sampling for analog-to-information conversion of wideband signals},
   BookTitle = {Proceedings of the IEEE Dallas Circuits and Systems Workshop},
   Address= {Dallas, Texas},
      Year = {2006} }



@techreport{
Le-Lieu-Vese-05,
   Author = {Le, T. and Lieu, L. and Vese, L.},
   Title = {{$BV$} and dual of {$BV$} image decomposition models and minimization algorithms},
   Institution = {UCLA},
   Number = {CAM Report 05-13},
      Year = {2005} }



@article{
Le-Vese-05,
   Author = {Le, T. and Vese, L.},
   Title = {Image decomposition using total variation and {div($BMO$)}},
   Journal = {SIAM Journal on Multiscale Modeling and Simulation},
   Volume = {4},
   Number = {2},
   Pages = {390-423},
      Year = {2005} }



@techreport{
Leung-Osher-05,
   Author = {Leung, S. and Osher, S.},
   Title = {Global minimization of the active contour model with {TV}-inpainting and two-phase denoising},
   Institution = {UCLA},
   Number = {CAM Report 05-32},
      Year = {2005} }



@article{
Levitin-Polyak-66,
   Author = {Levitin, E. S. and Polyak, B. T.},
   Title = {Constrained minimization problems},
   Journal = {USSR Computational Mathematics and Mathematical Physics},
   Volume = {6},
   Pages = {221-226},
      Year = {1966} }



@article{
Levy-Fullagar-81,
   Author = {Levy, S. and Fullagar, P.},
   Title = {Reconstruction of a sparse spike train from a portion of its spectrum and application to high-resolution deconvolution},
   Journal = {Geophysics},
   Volume = {46},
   Pages = {1235--1243},
      Year = {1981} }



@article{
Li-Santosa-96,
   Author = {Li, Y. and Santosa, F.},
   Title = {A computational algorithm for minimizing total variation in imagerestoration},
   Journal = {IEEE Transactions on Image Processing},
   Volume = {5},
   Number = {6},
   Pages = {987--995},
      Year = {1996} }



@misc{
Lie-Nordotten-05,
   Author = {Lie, J. and Nordotten, J. M.},
   Title = {Inverse scale spaces for nonlinear filtering},
   Note = {In preparation},
         Year = {2005} }



@book{
Lieb-Loss-book-01,
   Author = {Lieb, E. H. and Loss, M.},
   Title = {Analysis},
   Publisher = {AMS},
   Address = {Providence, RI},
   Edition = {2nd edition},
      Year = {2001} }



@phdthesis{
Lieu-thesis-06,
   Author = {Lieu, L.},
   Title = {Contribution to problems in image restoration, decomposition, and segmentation by variational methods and partial differential equations},
   School = {UCLA},
      Year = {2006} }



@techreport{
Lieu-Vese-05,
   Author = {Lieu, L. and Vese, L.},
   Title = {Image restoration and decomposition via bounded total variation and negative {Hilbert-Sobolev} spaces},
   Institution = {UCLA},
   Number = {CAM Report 05-33, to appear in Applied Mathematics and Optimization},
      Year = {2005} }



@article{
Lions-Mercier-79,
   Author = {Lions, P. L. and Mercier, B.},
   Title = {Splitting algorithms for the sum of two nonlinear operators},
   Journal = {SIAM Journal on Numerical Analysis},
   Volume = {16},
   Pages = {964--979},
      Year = {1979} }



@article{
Luce-Perez-99,
   Author = {Luce, R. and Perez, S.},
   Title = {Parameter identification for an elliptic partial differential equation with distributed noisy data},
   Journal = {Inverse Problems},
   Volume = {15},
   Pages = {291-307},
      Year = {1999} }



@article{
Lukas-98,
   Author = {Lukas, M. A.},
   Title = {Comparisons of Parameter Choice Methods for Regularization with Discrete Noisy Data},
   Journal = {Inverse Problems},
   Volume = {14},
   Pages = {161--184},
      Year = {1998} }



@article{
Luo-Tseng-90,
   Author = {Luo, Z.-Q. and Tseng, P.},
   Title = {On the linear convergence of descent methods for convex essentially smooth minimization},
   Journal = {SIAM Journal on Control and Optimization},
   Volume = {30},
   Number = {2},
   Pages = {408--425},
      Year = {1990} }



@article{
Lustig-Donoho-Pauly-07,
   Author = {Lustig, M. and Donoho, D. and Pauly, J.},
   Title = {Sparse {MRI}: The application of compressed sensing for rapid {MR} imaging},
   Journal = {Preprint},
      Year = {2007} }



@article{
Lustig-etal-07,
   Author = {Lustig, M. and Santos, J. and Lee, J.-H. and Donoho, D. and Pauly, J.},
   Title = {Application of compressed sensing for rapid {MR} imaging},
   Journal = {Preprint},
      Year = {2007} }



@article{
Lysaker-Lundervold-Tai-02,
   Author = {Lysaker, M. and Lundervold, A. and Tai, X. C.},
   Title = {Noise removal using fourth-order partial differential equations with applications to medical magnetic resonance images in space and time},
   Journal = {IEEE Transactions on Image Processing},
   Volume = {12},
   Pages = {1579-1590},
      Year = {2002} }



@article{
Lysaker-Osher-Tai-04,
   Author = {Lysaker, M. and Osher, S. and Tai, X. C.},
   Title = {Noise removal using smoothed normals and surface fitting},
   Journal = {IEEE Transactions on Image Processing},
   Volume = {13},
   Pages = {1345-1357},
      Year = {2004} }



@inproceedings{
Malioutov-Cetin-Willsky-05,
   Author = {Malioutov, D. and {\c{C}}etin, M. and Willsky, A.},
   Title = {Homotopy continuation for sparse signal representation},
   BookTitle = {Prceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing},
   Address= {Philadelphia, PA},
   Volume = {5},
   Pages = {733--736},
      Year = {2005} }



@article{
Mallat-Zhang-93,
   Author = {Mallat, S. G. and Zhang, Z.},
   Title = {Matching pursuits with time-frequency dictionaries},
   Journal = {IEEE Transactions on Signal Processing},
   Volume = {41},
   Number = {12},
   Pages = {3397--3415},
      Year = {1993} }



@article{
Mercier-80,
   Author = {Mercier, B.},
   Title = {In{\'{e}}quations {Variationnelles} de la {M\'{e}canique}},
   Journal = {Publications Math{\'{e}}matiques {d'Orsay}, Universit{\'{e}} de {Paris-Sud}, Orsay},
   Volume = {80.01},
      Year = {1980} }



@article{
Merritt-Zhang-05,
   Author = {Merritt, M. and Zhang, Y.},
   Title = {An Interior-Point Gradient Method for Large-Scale Totally Nonnegative Least Squares Problems},
   Journal = {J. Optimization Theory and Applications},
   Volume = {126},
   Number = {1},
   Pages = {191--202},
      Year = {2005} }



@book{
Meyer-book-02,
   Author = {Meyer, Y.},
   Title = {Oscillating patterns in image processing and nonlinear evolution equations},
   Publisher = {AMS},
   Volume = {22},
   Series = {University Lecture Series},
      Year = {2002} }



@book{
Michaud-book-98,
   Author = {Michaud, R. O.},
   Title = {Efficient Asset Management: a practical guide to stock portfolio management and asset allocation},
   Publisher = {HBS Press},
   Series = {Financial Management Association survey and synthesis series},
      Year = {1998} }



@book{
Miller-book-02,
   Author = {Miller, A.},
   Title = {Subset Selection in Regression},
   Publisher = {Chapman and Hall},
      Year = {2002} }



@article{
Modica-87,
   Author = {Modica, L.},
   Title = {The gradient theory of phase transitions and the minimal interface criterion},
   Journal = {Archive for Rational Mechanics and Analysis},
   Volume = {98},
   Pages = {123-142},
      Year = {1987} }



@article{
Modica-Mortola-77,
   Author = {Modica, L. and Mortola, S.},
   Title = {Un esempio di {$\Gamma$}-convergenza},
   Journal = {Unione Matematica Italiana. Bollettino. B.},
   Volume = {14},
   Pages = {285-299},
      Year = {1977} }



@book{
Natterer-01,
   Author = {Natterer, F.},
   Title = {The Mathematics of Computerized Tomography},
   Publisher = {SIAM},
   Address = {Philadelphia},
   Volume = {32},
   Series = {Classics in Applied Mathematics},
      Year = {2001} }



@inproceedings{
Nemirovski-03,
   Author = {Nemirovski, A.},
   Title = {On tractable approximations of randomly perturbed convex constraints},
   BookTitle = {42nd IEEE Conference on Decision and Control},
   Address= {Maui, Hawaii, USA},
   Volume = {3},
   Pages = {2419-2422},
      Year = {2003} }



@article{
Nemirovski-Shapiro-04,
   Author = {Nemirovski, A. and Shapiro, A.},
   Title = {Scenario approximations of chance constraints},
   Journal = {To appear in Probabilistic and Randomized Methods for Design under Uncertainty},
      Year = {2004} }



@article{
Nesterov-07,
   Author = {Nesterov, Y.},
   Title = {Gradient methods for minimizing composite objective function},
   Journal = {{\url{www.optimization-online.org}}, CORE Discussion Paper 2007/76},
      Year = {2007} }



@article{
Nesterov-Todd-Ye-99,
   Author = {Nesterov, Y. and Todd, M. J. and Ye, Y.},
   Title = {Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems},
   Journal = {Mathematical Programming},
   Volume = {84},
   Number = {2},
   Pages = {227-267},
      Year = {1999} }



@incollection{
Nesterov-Wolkowicz-Ye-00,
   Author = {Nesterov, Y. and Wolkowicz, H. and Ye, Y.},
   Title = {Semidefinite programming relaxations of nonconvex quadratic optimization},
   BookTitle = {Handbook of Semidefinite Programming},
   Editor = {Wolkowicz, H. and Saigal, R. and Vandenberghe, L.},
   Publisher = {Kluwer Academic Publishers},
   Address = {Boston},
   Pages = {361-419},
      Year = {2000} }



@article{
Nguyen-Worring-vandenBoomgaard-03,
   Author = {Nguyen, H. T. and Worring, M. and van den Boomgaard, R.},
   Title = {Watersnakes: Energy-Driven Watershed Segmentation},
   Journal = {IEEE Transactions of Pattern Analysis and Machine Intelligence (PAMI)},
   Volume = {25},
   Number = {3},
   Pages = {330--342},
      Year = {2003} }



@article{
Nikolova-02,
   Author = {Nikolova, M.},
   Title = {Minimizers of cost-functions involving nonsmooth data-fidelity terms},
   Journal = {SIAM Journal on Numerical Analysis},
   Volume = {40},
   Number = {3},
   Pages = {965-994},
      Year = {2002} }



@article{
Nikolova-a-04,
   Author = {Nikolova, M.},
   Title = {A variational approach to remove outliers and impulse noise},
   Journal = {Journal of Mathematical Imaging and Vision},
   Volume = {20},
   Number = {1-2},
   Pages = {99-120},
      Year = {2004} }



@article{
Nikolova-b-04,
   Author = {Nikolova, M.},
   Title = {Weakly constrained minimization. Application to the estimation of images and signals involving constant regions},
   Journal = {Journal of Mathematical Imaging and Vision},
   Volume = {21},
   Number = {2},
   Pages = {155-175},
      Year = {2004} }



@book{
Nocedal-Wright-99,
   Author = {Nocedal, J. and Wright, S. J.},
   Title = {Numerical Optimization},
   Publisher = {Springer-Verlag},
   Address = {New York},
      Year = {1999} }



@article{
Noor-00,
   Author = {Noor, M. A.},
   Title = {Splitting methods for pseudomonotone mixed variational inequalities},
   Journal = {Journal of Mathematical Analysis and Applications},
   Volume = {246},
   Pages = {174--188},
      Year = {2000} }



@article{
Nowak-Figueiredo-01,
   Author = {Nowak, R. and Figueiredo, M.},
   Title = {Fast wavelet-based image deconvolution using the {EM} algorithm},
   Journal = {Proceedings of the 35th Asilomar Conference on Signals, Systems, and Computers,  Monterey, CA},
      Year = {2001} }



@article{
Nyquist-28,
   Author = {Nyquist, H.},
   Title = {Certain topics in telegraph transmission theory},
   Journal = {Trans. AIEE},
   Volume = {47},
   Pages = {617--644},
      Year = {1928} }



@techreport{
Obereder-Osher-Scherzer-04,
   Author = {Obereder, A. and Osher, S. and Scherzer, O.},
   Title = {On the use of dual norms in bounded variation type regularization},
   Institution = {UCLA},
   Number = {CAM Report 04-35},
      Year = {2004} }



@article{
Osborne-Presnell-Turlach-00,
   Author = {Osborne, M. and Presnell, B. and Turlach, B.},
   Title = {A new approach to variable selection in least squares problems},
   Journal = {IMA Journal of Numerical Analysis},
   Volume = {20},
   Pages = {389--403},
      Year = {2000} }



@book{
Osborne-85-book,
   Author = {Osborne, M. R.},
   Title = {Finite Algorithms in Optimization and Data Analysis},
   Publisher = {Wiley},
   Address = {Chichester},
      Year = {1985} }



@incollection{
Osborne-87,
   Author = {Osborne, M. R.},
   Title = {The reduce gradient algorithm},
   BookTitle = {Statistical Data Analysis Based on the {$L_1$}-Norm and Related Methods},
   Editor = {Dodge, Y.},
   Publisher = {North-Holland},
   Address = {Amsterdam},
      Year = {1987} }



@article{
Osher-Burger-Goldfarb-Xu-Yin-05,
   Author = {Osher, S. and Burger, M. and Goldfarb, D. and Xu, J. and Yin, W.},
   Title = {An iterated regularization method for total variation based image restoration},
   Journal = {SIAM Journal on Multiscale Modeling and Simulation},
   Volume = {4},
   Number = {2},
   Pages = {460-489},
      Year = {2005} }



@article{
Osher-Scherzer-04,
   Author = {Osher, S. and Scherzer, O.},
   Title = {$G$-norm properties of bounded variation regularization},
   Journal = {Communications in Mathematical Sciences},
   Volume = {2},
   Pages = {237-254},
      Year = {2004} }



@article{
Osher-Sethian-88,
   Author = {Osher, S. and Sethian, J. A.},
   Title = {Fronts propagating with curvature dependent speed: algorithms based on {Hamilton-Jacobi} formulations},
   Journal = {Journal of Computational Physics},
   Volume = {79},
   Pages = {12-49},
      Year = {1988} }



@article{
Osher-Sole-Vese-03,
   Author = {Osher, S. and Sole, A. and Vese, L.},
   Title = {Image decomposition and restoration using total variation minimization and the {$H^{-1}$} norm},
   Journal = {SIAM Journal on Multiscale Modeling and Simulation},
   Volume = {1},
   Pages = {349-370},
      Year = {2003} }



@article{
Paige-Saunders-75,
   Author = {Paige, C. C. and Saunders, M. A.},
   Title = {Solution of sparse indefinite linear systems of linear equations},
   Journal = {SIAM Journal on Numerical Analysis},
   Volume = {12},
   Pages = {617-629},
      Year = {1975} }



@article{
Pang-87,
   Author = {Pang, J.-S.},
   Title = {A posteriori error bounds for the linearly-constrained variational inequality problem},
   Journal = {Mathematical Methods of Operations Research},
   Volume = {12},
   Pages = {474--484},
      Year = {1987} }



@article{
Passty-79,
   Author = {Passty, G. B.},
   Title = {Ergodic convergence to a zero of the sum of monotone operators in {Hilbert} space},
   Journal = {Journal of Mathematical Analysis and Applications},
   Volume = {72},
   Pages = {383--390},
      Year = {1979} }



@article{
Peaceman-Rachford-55,
   Author = {Peaceman, D. H. and Rachford, H. H.},
   Title = {The numerical solution of parabolic elliptic differential equations},
   Journal = {SIAM Journal on Applied Mathematics},
   Volume = {3},
   Pages = {28--41},
      Year = {1955} }



@article{
Picard-Queyranne-82,
   Author = {Picard, J. C. and Queyranne, M.},
   Title = {Selected applications of minimum cuts in networks},
   Journal = {INFOR Journal (Canada)},
   Volume = {20},
   Pages = {394--422},
      Year = {1982} }



@article{
Picard-Ratliff-75,
   Author = {Picard, J. C. and Ratliff, H. D.},
   Title = {Minimum cuts and related problems},
   Journal = {Networks},
   Volume = {5},
   Pages = {357--370},
      Year = {1975} }



@article{
Poggi-Ragozini-99,
   Author = {Poggi, G. and Ragozini, A. R. P.},
   Title = {Image segmentation by tree-structured {Markov} random fields},
   Journal = {IEEE Signal Processing Letters},
   Volume = {6},
   Pages = {155--157},
      Year = {1999} }



@article{
Pollak-Willsky-Huang-05,
   Author = {Pollak, I. and Willsky, A. and Huang, Y.},
   Title = {Nonlinear evolution equations  as fast and exact solvers of estimation problems},
   Journal = {IEEE Transactions on Signal Processing},
   Volume = {53},
   Number = {2},
   Pages = {484-498},
      Year = {2005} }



@incollection{
Powell-72,
   Author = {Powell, M. J. D.},
   Title = {A method for nonlinear constraints in minimization problems},
   BookTitle = {Optimization},
   Editor = {Fletcher, R.},
   Publisher = {Academic Press},
   Address = {New York},
   Pages = {283--298},
      Year = {1972} }



@book{
Prekopa-book-95,
   Author = {Prekopa, A.},
   Title = {Stochastic programming},
   Publisher = {Kluwer Academic Publishers},
      Year = {1995} }



@book{
Rao-Yip-book-90,
   Author = {Rao, K. R. and Yip, P.},
   Title = {Discrete cosine transform : algorithms, advantages, and applications},
   Publisher = {Academic Press},
   Address = {Boston},
   Note = {89029800
K.R. Rao, P. Yip.
ill. (some col.) ; 24 cm.
Includes bibliographical references.},
   Keywords = {Signal processing Mathematics.
Transformations (Mathematics)},
   Year = {1990} }



@inproceedings{
Rivera-Gee-04,
   Author = {Rivera, M. and Gee, J. C.},
   Title = {Two-level {MRF} models for image restoration and segmentation},
   BookTitle = {Proceedings of the British Machine Vision Conference},
   Address= {London},
   Volume = {2},
   Pages = {809--818},
      Year = {2004} }



@book{
Rockafellar-book-70,
   Author = {Rockafellar, R.T.},
   Title = {Convex Analysis},
   Publisher = {Princeton University Press},
   Address = {Princeton},
      Year = {1970} }



@article{
Rockafellar-73,
   Author = {Rockafellar, R. T.},
   Title = {A dual approach to solving nonlinear programming problems by unconstrained optimization},
   Journal = {Mathematical Programming},
   Volume = {5},
   Pages = {354--373},
      Year = {1973} }



@article{
Rockafellar-76,
   Author = {Rockafellar, R. T.},
   Title = {Monotone operators and the proximal point algorithm},
   Journal = {SIAM Journal on Control and Optimization},
   Volume = {14},
   Pages = {877-898},
      Year = {1976} }



@article{
Rodriguez-05,
   Author = {Rodriguez, P.},
   Title = {An Algorithm for Estimating the Optimal Regularization Parameter by the {L-curve}},
   Journal = {Rendiconti di Matematica, Serie VII},
   Volume = {25},
   Pages = {69--84},
      Year = {2005} }



@book{
Rose-Whitten-book-76,
   Author = {Rose, D. and Whitten, G.},
   Title = {A recursive analysis of dissection strategies, Saprse Matrix Computations},
   Publisher = {Academic Press},
   Address = {New York},
      Year = {1976} }



@article{
Rudin-Osher-94,
   Author = {Rudin, L. and Osher, S.},
   Title = {Total variation based image restoration with free local constraints},
   Journal = {Proc. 1st IEEE ICIP},
   Volume = {1},
   Number = {31--35},
      Year = {1994} }



@article{
Rudin-Osher-Fatemi-92,
   Author = {Rudin, L. and Osher, S. and Fatemi, E.},
   Title = {Nonlinear total variation based noise removal algorithms},
   Journal = {Physica D},
   Volume = {60},
   Pages = {259-268},
      Year = {1992} }



@book{
Ruszczynski-Shapiro-03,
   Author = {Ruszczynski, A. and Shapiro, A.},
   Title = {Stochastic programming},
   Publisher = {Elsevier},
   Series = {Handbook in Operations Research and Management Science},
      Year = {2003} }



@article{
Saad-Schultz-86,
   Author = {Saad, Y. and Schultz, M. H.},
   Title = {{GMRES}: A generalized minimal residual algorithm for solving nonsymmetric linear systems},
   Journal = {SIAM Journal on Scientific and Statistical Computing},
   Volume = {7},
   Pages = {856-869},
      Year = {1986} }



@article{
Santosa-Symes-86,
   Author = {Santosa, F. and Symes, W.},
   Title = {Linear inversion of band-limited reflection histograms},
   Journal = {SIAM Journal on Scientific and Statistical Computing},
   Volume = {7},
   Pages = {1307--1330},
      Year = {1986} }



@phdthesis{
Schoberl-98,
   Author = {Sch{\"o}berl, J.},
   Title = {Robust multigrid methods for parameter-dependent problems},
   School = {JKU Linz},
      Year = {1998} }



@article{
Schoeberl-Zulehner-03,
   Author = {Sch{\"o}berl, J. and Zulehner, W.},
   Title = {On {Schwarz-type} smoothers for saddle-point problems},
   Journal = {Numerical Mathematics},
   Volume = {95},
   Pages = {377-399},
      Year = {2003} }



@incollection{
Scherzer-Groetsch-01,
   Author = {Scherzer, O. and Groetsch, C.},
   Title = {Inverse scale space theory for inverse problems},
   BookTitle = {Scale-Space and Morphology in Computer Vision},
   Editor = {Kerckhove, M.},
   Series = {Lecture Notes in Computer Science 2106},
   Publisher = {Springer-Verlag},
   Address = {New York},
   Pages = {317-325},
      Year = {2001} }



@article{
Scherzer-Yin-Osher-05,
   Author = {Scherzer, O. and Yin, W. and Osher, S.},
   Title = {Slope and {$G$}-set characterization of set-valued functions and applications to non-differentiable optimization problems},
   Journal = {Communications in Mathematical Sciences},
   Volume = {3},
   Number = {4},
   Pages = {479-492},
      Year = {2005} }



@article{
Selesnick-VanSlyke-Guleryuz-04,
   Author = {Selesnick, I. and Van Slyke, R. and Guleryuz, O.},
   Title = {Pixel recovery via {$\ell_1$} minimization in the wavelet domain},
   Journal = {2004 International Conference on Image Processing},
   Volume = {3},
   Pages = {1819--1822},
      Year = {2004} }



@article{
Shannon-49,
   Author = {Shannon, C.E.},
   Title = {Communication in the presence of noise},
   Journal = {Proc. Institute of Radio Engineers},
   Volume = {37},
   Number = {1},
   Pages = {10--21},
      Year = {1949} }



@article{
Shapiro-Ahmed-04,
   Author = {Shapiro, A. and Ahmed, S.},
   Title = {On a class of minimax stochastic programs},
   Journal = {SIAM Journal on Optimization},
   Volume = {14},
   Number = {4},
   Pages = {1237-1249},
      Year = {2004} }



@article{
Shapiro-Kleywegt-02,
   Author = {Shapiro, A. and Kleywegt, A. J.},
   Title = {Minimax analysis of stochastic problems},
   Journal = {Optimization Methods and Software},
   Volume = {17},
   Pages = {523-542},
      Year = {2002} }



@article{
Siegel-03,
   Author = {Siegel, A.},
   Title = {An isoperimetric theorem in plane geometry},
   Journal = {Journal of Discrete and Computational Geometry},
   Volume = {29},
   Number = {2},
   Pages = {239-255},
      Year = {2003} }



@article{
Sion-58,
   Author = {Sion, M.},
   Title = {On general minimax theorems},
   Journal = {Pacific Journal of Mathematics},
   Volume = {8},
   Pages = {171-176},
      Year = {1958} }



@techreport{
Smith-00,
   Author = {Smith, J. A.},
   Title = {Optimizing platform survivability using scenario analysis and stochastic linear programs},
   Institution = {Munitions Platforms Branch Briefing, Army Research Laboratories},
   Number = {Technical Report},
      Year = {2000} }



@article{
Starck-Elad-Donoho-05,
   Author = {Starck, J.-L. and Elad, M. and Donoho, D.},
   Title = {Image decomposition via the combination of sparse representation and a variational approach},
   Journal = {IEEE Transactions on Image Processing},
   Volume = {14},
   Number = {10},
   Pages = {1570--1582},
      Year = {2005} }



@incollection{
Strang-83,
   Author = {Strang, G.},
   Title = {{$L^1$} and {$L^\infty$} approximations of vector fields in the plane},
   BookTitle = {Nonlinear Partial Differential Equations in Applied Science (Tokyo, 1982)},
   Series = {North-Holland Mathematics Studies},
   Address = {North-Holland, Amsterdam},
   Volume = {81},
   Pages = {273-288},
      Year = {1983} }



@article{
Strong-Chan-03,
   Author = {Strong, D. and Chan, T. F.},
   Title = {Edge-preserving and scale-dependent properties of total variation regularization},
   Journal = {Inverse Problems},
   Volume = {19},
   Pages = {165-187},
      Year = {2003} }



@phdthesis{
Szlam-thesis-06,
   Author = {Szlam, A.D.},
   Title = {Non-stationary analysis of datasets and applications},
   School = {Yale University},
      Year = {2006} }



@article{
Tadmor-Nezzar-Vese-04,
   Author = {Tadmor, E. and Nezzar, S. and Vese, L.},
   Title = {A multiscale image representation using hierarchical {$(BV,L^2)$} decompositions},
   Journal = {SIAM Journal on Multiscale Modeling and Simulation},
   Volume = {2},
   Pages = {554-579},
      Year = {2004} }



@inproceedings{
Takhar-etal-06,
   Author = {Takhar, D. and Laska, J. and Wakin, M. and Duarte, M. and Baron, D. and Sarvotham, S. and Kelly, K. and Baraniuk, R.},
   Title = {A new compressive imaging camera architecture using optical-domain compression},
   BookTitle = {Proceedings of Computational Imaging IV at SPIE Electronic Image},
   Address= {San Jose, California},
      Year = {2006} }



@article{
Tasdizen-Whitaker-Burchard-Osher-03,
   Author = {Tasdizen, T. and Whitaker, R. and Burchard, P. and Osher, S.},
   Title = {Geometric processing via normal maps},
   Journal = {ACM Transactions on Graphics},
   Volume = {22},
   Pages = {1012-1033},
      Year = {2003} }



@article{
Taylor-Bank-McCoy-79,
   Author = {Taylor, H. and Bank, S. and McCoy, J.},
   Title = {Deconvolution with the {$l_1$} norm},
   Journal = {Geophysics},
   Volume = {44},
   Pages = {39--52},
      Year = {1979} }



@article{
Tibshirani-96,
   Author = {Tibshirani, R.},
   Title = {Regression shrinkage and selection via the lasso},
   Journal = {Journal Royal Statistical Society B},
   Volume = {58},
   Pages = {267--288},
      Year = {1996} }



@book{
Tikhonov-Arsenin-77,
   Author = {Tikhonov, A. N. and Arsenin, V. Y.},
   Title = {Solution of Ill-posed Problems},
   Publisher = {Winston & Sons},
   Address = {Washington},
      Year = {} }



@book{
Tikhonov-Arsenin-book-77,
   Author = {Tikhonov, A. N. and Arsenin, V. Y.},
   Title = {Solutions of ill-posed problems},
   Publisher = {Winston},
   Address = {New York},
      Year = {1977} }



@article{
Tropp-04,
   Author = {Tropp, J.},
   Title = {Greed is good: Algorithmic results for sparse approximation},
   Journal = {IEEE Transactions on Information Theory},
   Volume = {50},
   Number = {10},
   Pages = {2231--2342},
      Year = {2006} }



@article{
Tropp-06,
   Author = {Tropp, J.},
   Title = {Just relax: Convex programming methods for identifying sparse signals},
   Journal = {IEEE Transactions on Information Theory},
   Volume = {51},
   Pages = {1030--1051},
      Year = {2006} }



@inproceedings{
Tropp-etal-06,
   Author = {Tropp, J. and Wakin, M. and Duarte, M. and Baron, D. and Baraniuk, R.},
   Title = {Random filters for compressive sampling and reconstruction},
   BookTitle = {Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)},
   Address= {Toulouse, France},
      Year = {2006} }



@article{
Tseng-00,
   Author = {Tseng, P.},
   Title = {A modified forward-backward splitting method for maximal monotone mappings},
   Journal = {SIAM Journal on Control and Optimization},
   Volume = {38},
   Number = {2},
   Pages = {431--446},
      Year = {2000} }



@inproceedings{
Turlach-05,
   Author = {Turlach, B.},
   Title = {On algorithms for solving least squares problems under an {$L_1$} penalty or an {$L_1$} constraint},
   BookTitle = {Proceedings of the American Statistical Association; Statistical Computing Section},
   Address= {Alexandria, VA},
   Pages = {2572--2577},
      Year = {2005} }



@article{
Turlach-Venables-Wright-05,
   Author = {Turlach, B. and Venables, W. N. and Wright, S. J.},
   Title = {Simultaneous variable selection},
   Journal = {Technometrics},
   Volume = {27},
   Pages = {349--363},
      Year = {2005} }



@article{
Ulbrich-03,
   Author = {Ulbrich, M.},
   Title = {Constrained optimal control of {Navier-Stokes} flow by semismooth {Newton} methods},
   Journal = {Systems and Control Letters},
   Volume = {48},
   Pages = {297-311},
      Year = {2003} }



@article{
Ulbrich-Ulbrich-Heinkenschloss-99,
   Author = {Ulbrich, M. and Ulbrich, S. and Heinkenschloss, M.},
   Title = {Global convergence of trust-region interior-point algorithms for infinite-dimensional nonconvex minimization subject to pointwise bounds},
   Journal = {SIAM Journal on Control and Optimization},
   Volume = {37},
   Pages = {731-764},
      Year = {1999} }



@book{
Vapnik-book-95,
   Author = {Vapnik, V. N.},
   Title = {The nature of statistical learning theory},
   Publisher = {Springer-Verlag},
   Address = {New York},
      Year = {1995} }



@article{
Vese-Osher-04,
   Author = {Vese, L. and Osher, S.},
   Title = {Numerical methods for {$p$}-harmonic flows and applications to image processing},
   Journal = {SIAM Journal on Numerical Analysis},
   Volume = {40},
   Number = {6},
   Pages = {2085-2104},
      Year = {2002} }



@article{
Vese-Osher-03,
   Author = {Vese, L. and Osher, S.},
   Title = {Modeling textures with total variation minimization and oscillating patterns in image processing},
   Journal = {Journal of Scientific Computing},
   Volume = {19},
   Number = {1-3},
   Pages = {553-572},
      Year = {2003} }



@article{
Vixie-Esedoglu-06,
   Author = {Vixie, K. and Esedoglu, S.},
   Title = {Some properties of minimizers for the {$L^1$TV} functional},
   Journal = {Submitted. Preprint: \url{http://ddma.lanl.gov/~Evixie/docs/L1TV-vixie-esedoglu-2006.pdf}},
      Year = {2006} }



@incollection{
Vogel-95,
   Author = {Vogel, C.},
   Title = {A multigrid method for total variation-based image denoising},
   BookTitle = {Progress in Systems and Control Theory: Computation and Control IV},
   Editor = {Bowers, K. L. and Lund, J.},
   Publisher = {Birkh{\"{a}}user},
   Address = {Basel, Switzerland},
      Year = {1995} }



@article{
Vogel-Oman-96,
   Author = {Vogel, C. and Oman, M.},
   Title = {Iterative methods for total variation denoising},
   Journal = {SIAM Journal on Scientific Computing},
   Volume = {17},
   Number = {1},
   Pages = {227-238},
      Year = {1996} }



@article{
Vogel-Oman-98,
   Author = {Vogel, C. and Oman, M.},
   Title = {Fast, robust total variation-based reconstruction of noisy, blurred images},
   Journal = {1998},
   Volume = {7},
   Number = {6},
   Pages = {813--824},
      Year = {1998} }



@misc{
Waechter-Biegler-04,
   Author = {Waechter, A. and Biegler, L. T.},
   Title = {On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming},
   Note = {Also Report RC 23149, IBM T.J. Watson Research Center},
         Year = {2004} }



@article{
Wagner-59,
   Author = {Wagner, H. M.},
   Title = {Linear programming techniques for regression analysis},
   Journal = {Journal of The American Statistical Association},
   Volume = {54},
   Pages = {206--212},
      Year = {1959} }



@inproceedings{
Wakin-etal-06,
   Author = {Wakin, M. and Laska, J. and Duarte, M. and Baron, D. and Sarvotham, S. and Takhar, D. and Kelly, K. and Baraniuk, R.},
   Title = {An architecture for compressive image},
   BookTitle = {Proceedings of the International Conference on Image Processing (ICIP)},
   Address= {Atlanta, Georgia},
      Year = {2006} }



@inproceedings{
Wakin-etal-ICIP-06,
   Author = {Wakin, M. and Laska, J. and Duarte, M. and Baron, D. and Sarvotham, S. and Takhar, D. and Kelly, K. and Baraniuk, R.},
   Title = {Compressive imaging for video representation and coding},
   BookTitle = {Proceedings of Picture Coding Symposium (PCS)},
   Address= {Beijing, China},
      Year = {2006} }



@article{
Wang-07-thesis,
   Author = {Wang, Y.},
   Title = {Fast algorithms for total variation minimization with applications to image deconvolution and compressed sensing},
   Journal = {MA Thesis, Computational and Applied Mathematics, Rice University},
      Year = {2007} }



@article{
Wang-Yin-Zhang-FFT-07,
   Author = {Wang, Y. and Yin, W. and Zhang, Y.},
   Title = {A fast algorithm for image deblurring with total variation regularization},
   Journal = {Submitted to SIAM Journal on Imaging Sciences},
      Year = {2007} }



@article{
Wang-Yin-Zhang-07-FTVd,
   Author = {Wang, Y. and Yin, W. and Zhang, Y.},
   Title = {{FTVd}: A fast algorithm for image deblurring with total variation regularization. {\url{http://www.caam.rice.edu/~optimization/L1/}}},
      Year = {2007} }



@article{
Wohlberg-Rodriguez-07,
   Author = {Wohlberg, B. and Rodriguez, P.},
   Title = {An Iteratively Reweighted Norm Algorithm for Minimization of Total Variation Functionals},
   Journal = {Submitted to IEEE Signal Processing Letters},
      Year = {2007} }



@article{
Xu-Osher-06,
   Author = {Xu, J. and Osher, S.},
   Title = {Iterative regularization and nonlinear inverse scale space applied to wavelet-based denoising},
   Journal = {IEEE Transactions on Image Processing},
   Volume = {16},
   Number = {2},
   Pages = {534--544},
      Year = {2006} }



@article{
Ye-99,
   Author = {Ye, Y.},
   Title = {Approximating quadratic programming with bound and quadratic constraints},
   Journal = {Mathematical Programming},
   Volume = {84},
   Number = {2},
   Pages = {219-226},
      Year = {1999} }



@article{
Yin-ParaTV-07,
   Author = {Yin, W.},
   Title = {Code: {ParaTV}. {\url{http://www.caam.rice.edu/~wy1}}},
      Year = {2007} }



@article{
Yin-Chen-Zhou-Chakraborty-05,
   Author = {Yin, W. and Chen, T. and Zhou, X. S. and Chakraborty, A.},
   Title = {Background correction for {cDNA} microarray image using the {$TV+L^1$} model},
   Journal = {Bioinformatics},
   Volume = {21},
   Number = {10},
   Pages = {2410-2416},
      Year = {2005} }



@incollection{
Yin-Goldfarb-Osher-conf-05,
   Author = {Yin, W. and Goldfarb, D. and Osher, S.},
   Title = {Image cartoon-texture decomposition and feature selection using the total variation regularized {$L^1$} functional},
   BookTitle = {Variational, Geometric, and Level Set Methods in Computer Vision},
   Series = {Leture Notes in Computer Science},
   Publisher = {Springer},
   Volume = {3752},
   Pages = {73-84},
      Year = {2005} }



@techreport{
Yin-Goldfarb-Osher-a-06,
   Author = {Yin, W. and Goldfarb, D. and Osher, S.},
   Title = {A comparison of three total variation-based texture extraction models},
   Institution = {Columbia University},
   Number = {CORC Report TR2006-04},
      Year = {2006} }



@techreport{
Yin-Goldfarb-Osher-b-06,
   Author = {Yin, W. and Goldfarb, D. and Osher, S.},
   Title = {On the multiscale decomposition by the {TV-$L^1$} model},
   Institution = {Columbia University},
   Number = {CORC Report TR2006-03, to appear in SIAM MMS},
      Year = {2006} }



@article{
Yin-Goldfarb-Osher-05,
   Author = {Yin, W. and Goldfarb, D. and Osher, S.},
   Title = {Total variation based image cartoon-texture decomposition},
   Journal = {SIAM Journal on Multiscale Modeling and Simulation},
   Volume = {6},
   Number = {1},
   Pages = {190--211},
      Year = {2006} }



@article{
Yin-Osher-Goldfarb-Darbon-07,
   Author = {Yin, W. and Osher, S. and Goldfarb, D. and Darbon, J.},
   Title = {Bregman Iterative Algorithms for Compressed Sensing and Related Problems. {\url{http://www.caam.rice.edu/~optimization/L1}}},
      Year = {2007} }



@article{
Zackova-66,
   Author = {Zackova, J.},
   Title = {On minimax solutions of stochastic linear programs},
   Journal = {Casopis Pro Pestovani Matematiky},
   Pages = {423-430},
      Year = {1966} }



@article{
Zalesky-02,
   Author = {Zalesky, B. A.},
   Title = {Network flow optimization for restoration of images},
   Journal = {Journal of Applied Mathematics},
   Volume = {2},
   Number = {4},
   Pages = {199--218},
      Year = {2002} }



@article{
Zhang-93,
   Author = {Zhang, Y.},
   Title = {Primal-dual interior point approach for computig {$\ell_1$}-solutions and {$\ell_\infty$}-solutions of overdetermined linear systems},
   Journal = {Journal of Optimization Theory and Applications},
   Volume = {77},
   Pages = {323--341},
      Year = {1993} }



@article{
Zhang-TR05-10,
   Author = {Zhang, Y.},
   Title = {A simple proof for recoverability of {$\ell_1$}-minimization {(II)}: the nonnegativity case.},
   Journal = {Rice University CAAM Technical Report TR05-10},
      Year = {2005} }



@article{
Zhang-TR05-09,
   Author = {Zhang, Y.},
   Title = {A simple proof for recoverability of {$\ell_1$}-minimization: go over or under?},
   Journal = {Rice University CAAM Technical Report TR05-09},
      Year = {2005} }



@article{
Zhang-TR06-15,
   Author = {Zhang, Y.},
   Title = {When is missing data recoverable?},
   Journal = {Rice University CAAM Technical Report TR06-15},
      Year = {2006} }



@article{
Zhang-robust-2007,
   Author = {Zhang, Y.},
   Title = {General Robust-Optimization Formulation for Nonlinear Programming},
   Journal = {Journal Optimization Theory and Applications},
   Volume = {132},
   Number = {1},
   Pages = {111--124},
      Year = {2007} }



@incollection{
Zhang-Merritt-05,
   Author = {Zhang, Y. and Merritt, M.},
   Title = {A Geometric Approach to Fluence Map Optimization in {IMRT} Cancer Treatment Planning},
   BookTitle = {Multi-scale Optimization and Applications},
   Editor = {Hager, W.},
   Publisher = {Springer},
      Year = {2005} }



@article{
Zhang-Merritt-07,
   Author = {Zhang, Y. and Merritt, M.},
   Title = {Dose-volume-based {IMRT} fluence optimization: A fast least-squares approach with differentiability},
   Journal = {To appear in Linear Algebra and its Applications},
      Year = {2007} }



@article{
Zhao-Chan-Merriman-Osher-96,
   Author = {Zhao, H. K. and Chan, T. F. and Merriman, B. and Osher, S.},
   Title = {A variational level set approach to multiphase motion},
   Journal = {Journal of Computational Physics},
   Volume = {127},
   Pages = {179-195},
      Year = {1996} }



@book{
Ziemer-book-89,
   Author = {Ziemer, W. P.},
   Title = {Weakly Differentiable Functions: Sobolev Spaces and Functions of Bounded Variation},
   Publisher = {Springer},
   Series = {Graduate Texts in Mathematics},
      Year = {1989} }