aboutsummaryrefslogtreecommitdiff
path: root/Notes/l1magic.bib
blob: 2ce760e7118f3554f281b2316cd0a86172d6823a (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
@article{alizadeh03se,
	Author = {F. Alizadeh and D. Goldfarb},
	Date-Added = {2005-07-15 15:21:25 -0700},
	Date-Modified = {2005-07-15 15:23:10 -0700},
	Journal = {Math. Program., Ser. B},
	Keywords = {optimization, second-order cone programming},
	Local-Url = {alizadeh03se.pdf},
	Pages = {3--51},
	Title = {Second-order cone programming},
	Volume = {95},
	Year = {2003}}

 
@book{boyd04co,
	Author = {S. Boyd and L. Vandenberghe},
	Date-Modified = {2005-02-01 19:48:02 -0800},
	Local-Url = {boyd04co.pdf},
	Publisher = {Cambridge University Press},
	Title = {Convex Optimization},
	Year = {2004}}


@article{candes04ne,
	Author = {E. Cand\`es and T. Tao},
	Date-Modified = {2005-02-01 18:39:06 -0800},
	Journal = {submitted to IEEE Trans.\ Inform.\ Theory},
	Local-Url = {candes04ne.pdf},
	Month = {November},
	Note = {Available on the ArXiV preprint server: {\tt math.CA/0410542}},
	Title = {Near-optimal signal recovery from random projections and universal encoding strategies},
	Year = {2004}}


@article{candes04ro,
	Author = {E. Cand\`es and J. Romberg and T. Tao},
	Date-Modified = {2005-02-01 18:38:11 -0800},
	Journal = {Submitted to IEEE Trans.\ Inform.\ Theory},
	Local-Url = {candes04ro.pdf},
	Month = {June},
	Note = {Available on theArXiV preprint server: {\tt math.GM/0409186}},
	Title = {Robust uncertainty principles: {E}xact signal reconstruction from highly incomplete frequency information},
	Year = {2004}}


@misc{candes05da,
	Author = {E. Cand\`es and T. Tao},
	Date-Added = {2005-06-09 15:50:04 -0700},
	Date-Modified = {2005-06-09 15:51:39 -0700},
	Howpublished = {Manuscript},
	Keywords = {l1 minimization},
	Local-Url = {candes05da.pdf},
	Month = {May},
	Title = {The {D}antzig selector: statistical estimation when $p$ is much smaller than $n$},
	Year = {2005}}


@article{candes05de,
	Author = {E. J. Cand\`es and T. Tao},
	Date-Modified = {2005-11-10 18:35:41 -0800},
	Journal = {To appear in IEEE Trans. Inform. Theory},
	Keywords = {l1 minimization, channel coding, sparse approximation},
	Local-Url = {candes04de.pdf},
	Month = {December},
	Title = {Decoding by Linear Programming},
	Year = {2005}}


@article{candes05qu,
	Author = {E. Cand\`es and J. Romberg},
	Date-Modified = {2005-07-25 16:02:31 -0700},
	Journal = {To appear in Foundations of Comput. Math.},
	Local-Url = {candes05qu.pdf},
	Title = {Quantitative robust uncertainty principles and optimally sparse decompositions},
	Year = {2005}}


@article{candes05st,
	Author = {E. Cand\`es and J. Romberg and T. Tao},
	Date-Added = {2005-03-09 15:46:42 -0800},
	Date-Modified = {2005-07-06 11:37:57 -0700},
	Journal = {Submitted to Communications on Pure and Applied Mathematics},
	Keywords = {basis pursuit, exact recovery, sparse approximation},
	Local-Url = {StableRecovery_submittedJune18.pdf},
	Month = {March},
	Title = {Stable signal recovery from incomplete and inaccurate measurements},
	Year = {2005}}

@article{chan99no,
	Author = {T. Chan and G. Golub and P. Mulet},
	Date-Modified = {2005-07-25 11:01:52 -0700},
	Journal = {SIAM J. Sci. Comput.},
	Keywords = {total variation, SOCP},
	Local-Url = {chan99no.pdf},
	Pages = {1964--1977},
	Title = {A nonlinear primal-dual method for total variation-based image restoration},
	Volume = {20},
	Year = {1999}}


@article{chen99at,
	Author = {S. S. Chen and D. L. Donoho and M. A. Saunders},
	Date-Modified = {2005-02-01 19:31:45 -0800},
	Journal = {SIAM J. Sci. Comput.},
	Local-Url = {chen99at.pdf},
	Pages = {33--61},
	Title = {Atomic decomposition by basis pursuit},
	Volume = {20},
	Year = {1999}}


@techreport{goldfarb04se,
	Author = {D. Goldfarb and W. Yin},
	Date-Added = {2005-04-28 23:28:23 -0700},
	Date-Modified = {2005-04-28 23:30:01 -0700},
	Institution = {Columbia University},
	Keywords = {total variation, socp},
	Local-Url = {goldfarb04se.pdf},
	Title = {Second-order cone programming methods for total variation-based image restoration},
	Year = {2004}}


@article{hintermueller05in,
	Author = {H. Hinterm\"uller and G. Stadler},
	Date-Added = {2005-11-01 15:55:09 -0800},
	Date-Modified = {2005-11-01 15:57:35 -0800},
	Journal = {To appear in SIAM J. Sci. Comput.},
	Keywords = {total variation},
	Local-Url = {hintermueller05in.pdf},
	Title = {An infeasible primal-dual algorithm for {TV}-based inf-convolution-type image restoration},
	Year = {2005}}


@article{lobo98ap,
	Author = {M. Lobo and L. Vanderberghe and S. Boyd and H. Lebret},
	Date-Added = {2005-10-27 13:24:01 -0700},
	Date-Modified = {2005-10-27 13:26:03 -0700},
	Journal = {Linear Algebra and its Applications},
	Local-Url = {lobo98ap.pdf},
	Pages = {193--228},
	Title = {Applications of second-order cone programming},
	Volume = {284},
	Year = {1998}}


@book{nesterov94in,
	Address = {Philadelphia},
	Author = {Y. E. Nesterov and A. S. Nemirovski},
	Publisher = {SIAM Publications},
	Title = {Interior Point Polynomial Methods in Convex Programming},
	Year = {1994}}

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


@article{paige75so,
	Author = {C. C. Paige and M. Saunders},
	Date-Added = {2005-11-09 15:39:31 -0800},
	Date-Modified = {2005-11-09 15:41:44 -0800},
	Journal = {SIAM J. Numer. Anal.},
	Keywords = {symmlq, linear systems},
	Local-Url = {paige75so.pdf},
	Month = {September},
	Number = {4},
	Title = {Solution of sparse indefinite systems of linear equations},
	Volume = {12},
	Year = {1975}}


@book{renegar01ma,
	Author = {J. Renegar},
	Date-Added = {2005-11-10 13:38:49 -0800},
	Date-Modified = {2005-11-10 13:41:09 -0800},
	Keywords = {optimization, interior point methods},
	Publisher = {SIAM},
	Series = {MPS-SIAM Series on Optimization},
	Title = {A mathematical view of interior-point methods in convex optimization},
	Year = {2001}}


@article{rudin92no,
	Author = {L. I. Rudin and S. Osher and E. Fatemi},
	Journal = {Physica D},
	Pages = {259--68},
	Title = {Nonlinear total variation noise removal algorithm},
	Volume = {60},
	Year = {1992}}


@misc{shewchuk94in,
	Author = {J. R. Shewchuk},
	Date-Added = {2005-05-02 15:38:06 -0700},
	Date-Modified = {2005-07-15 15:55:22 -0700},
	Howpublished = {Manuscript},
	Keywords = {conjugate gradients},
	Local-Url = {shewchuk94in.pdf},
	Month = {August},
	Title = {An introduction to the conjugate gradient method without the agonizing pain},
	Url = {www.cs.cmu.edu/~quake-papers/painless-conjugate-gradient.pdf},
	Year = {1994}}


@book{wright97pr,
	Author = {S. J. Wright},
	Publisher = {SIAM Publications},
	Title = {Primal-Dual Interior-Point Methods},
	Year = {1997}}