-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathOpSplit.bib
407 lines (368 loc) · 12.3 KB
/
OpSplit.bib
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
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
@book{rockafellar1997convex,
title={Convex analysis},
author={Rockafellar, R Tyrell},
volume={28},
year={1997},
publisher={Princeton university press}
}
@article{FBF_Tseng,
author = {Paul Tseng},
title = {A Modified Forward-Backward Splitting Method for Maximal Monotone
Mappings},
journal = {{SIAM} J. Control and Optimization},
volume = {38},
number = {2},
pages = {431--446},
year = {2000},
doi = {10.1137/S0363012998338806},
timestamp = {Fri, 11 Jun 2010 14:37:32 +0200},
biburl = {http://dblp.uni-trier.de/rec/bib/journals/siamco/Tseng00},
bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{B-C2011cvx-mon,
title={Convex analysis and monotone operator theory in Hilbert spaces},
author={Bauschke, Heinz H and Combettes, Patrick L},
year={2011},
publisher={Springer Science \& Business Media}
}
@article{davis2015three,
title={A Three-Operator Splitting Scheme and its Optimization Applications},
author={Davis, Damek and Yin, Wotao},
journal={arXiv preprint arXiv:1504.01032},
year={2015}
}
@article{YL2006GrpLasso,
title={Model selection and estimation in regression with grouped variables},
author={Yuan, Ming and Lin, Yi},
journal={Journal of the Royal Statistical Society: Series B (Statistical Methodology)},
volume={68},
number={1},
pages={49--67},
year={2006},
publisher={Wiley Online Library}
}
@article{Siddon,
title={Fast calculation of the exact radiological path for a three-dimensional CT array},
author={Siddon, Robert L},
journal={Medical physics},
volume={12},
number={2},
pages={252--255},
year={1985},
publisher={American Association of Physicists in Medicine}
}
@inproceedings{repetti2015random,
title={A random block-coordinate primal-dual proximal algorithm with application to 3D mesh denoising},
author={Repetti, Audrey and Chouzenoux, Emilie and Pesquet, Jean-Christophe},
booktitle={Acoustics, Speech and Signal Processing (ICASSP), 2015 IEEE International Conference on},
pages={3561--3565},
year={2015},
organization={IEEE}
}
@article{pesquet2014class,
title={A class of randomized primal-dual algorithms for distributed optimization},
author={Pesquet, Jean-Christophe and Repetti, Audrey},
journal={arXiv preprint arXiv:1406.6404},
year={2014}
}
@article{o2014primal,
title={Primal-dual decomposition by operator splitting and applications to image deblurring},
author={O'Connor, Daniel and Vandenberghe, Lieven},
journal={SIAM Journal on Imaging Sciences},
volume={7},
number={3},
pages={1724--1754},
year={2014},
publisher={SIAM}
}
@article{combettes2014stochastic,
title={Stochastic Quasi-Fej$\backslash$'er Block-Coordinate Fixed Point Iterations with Random Sweeping},
author={Combettes, Patrick L and Pesquet, Jean-Christophe},
journal={arXiv preprint arXiv:1404.7536},
year={2014}
}
@article{fercoq2015coordinate,
title={A Coordinate Descent Primal-Dual Algorithm with Large Step Size and Possibly Non Separable Functions},
author={Fercoq, Olivier and Bianchi, Pascal},
journal={arXiv preprint arXiv:1508.04625},
year={2015}
}
@article{yu2015doubly,
title={Doubly Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization with Factorized Data},
author={Yu, Adams Wei and Lin, Qihang and Yang, Tianbao},
journal={arXiv preprint arXiv:1508.03390},
year={2015}
}
@article{zhang2014stochastic,
title={Stochastic primal-dual coordinate method for regularized empirical risk minimization},
author={Zhang, Yuchen and Xiao, Lin},
journal={arXiv preprint arXiv:1409.3257},
year={2014}
}
@article{Baudet_1978_asynchronous,
author = {Baudet, G{\'e}rard M.},
title = {Asynchronous Iterative Methods for Multiprocessors},
journal = {J. ACM},
issue_date = {April 1978},
volume = {25},
number = {2},
month = apr,
year = {1978},
issn = {0004-5411},
pages = {226--244},
numpages = {19},
doi = {10.1145/322063.322067},
acmid = {322067},
publisher = {ACM},
address = {New York, NY, USA},
}
@article{vu2013splitting,
title={A splitting algorithm for dual monotone inclusions involving cocoercive operators},
author={V{\~u}, Bằng C{\^o}ng},
journal={Advances in Computational Mathematics},
volume={38},
number={3},
pages={667--681},
year={2013},
publisher={Springer}
}
@article{condat2013primal,
title={A primal--dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms},
author={Condat, Laurent},
journal={Journal of Optimization Theory and Applications},
volume={158},
number={2},
pages={460--479},
year={2013},
publisher={Springer}
}
@inproceedings{combettes2014forward,
title={A forward-backward view of some primal-dual optimization methods in image recovery},
author={Combettes, Patrick Louis and Condat, Laurent and Pesquet, J-C and Vu, Bang Cong},
booktitle={Image Processing (ICIP), 2014 IEEE International Conference on},
pages={4141--4145},
year={2014},
organization={IEEE}
}
@article{davis2014convergence,
title={Convergence rate analysis of primal-dual splitting schemes},
author={Davis, Damek},
journal={arXiv preprint arXiv:1408.4419},
year={2014}
}
@article{chambolle2011first,
title={A first-order primal-dual algorithm for convex problems with applications to imaging},
author={Chambolle, Antonin and Pock, Thomas},
journal={Journal of Mathematical Imaging and Vision},
volume={40},
number={1},
pages={120--145},
year={2011},
publisher={Springer}
}
@article{krasnosel1955two,
title={Two remarks on the method of successive approximations},
author={Krasnosel'skii, Mark Aleksandrovich},
journal={Uspekhi Matematicheskikh Nauk},
volume={10},
number={1},
pages={123--127},
year={1955},
publisher={Russian Academy of Sciences, Branch of Mathematical Sciences}
}
@article{Frommer2000201,
title = "On asynchronous iterations ",
journal = "Journal of Computational and Applied Mathematics ",
volume = "123",
number = "1–2",
pages = "201 - 216",
year = "2000",
note = "Numerical Analysis 2000. Vol. III: Linear Algebra ",
issn = "0377-0427",
author = "Andreas Frommer and Daniel B. Szyld"
}
@article{Baz200591,
title = "Asynchronous iterations with flexible communication: contracting operators",
journal = "Journal of Computational and Applied Mathematics ",
volume = "176",
number = "1",
pages = "91 - 103",
year = "2005",
note = "",
issn = "0377-0427",
author = "Didier El Baz and Andreas Frommer and Pierre Spiteri",
keywords = "Asynchronous iterations",
keywords = "Parallel computing",
keywords = "Flexible communication",
keywords = "Fixed point methods "
}
@incollection{Baz1998429,
title = "Flexible communication for parallel asynchronous methods with application to a nonlinear optimization problem ",
editor = "E.H. D'Hollander and F.J. Peters and G.R. Joubert and U. Trottenberg and R. Volpel",
booktitle = "Parallel ComputingFundamentals, Applications and New Directions",
publisher = "North-Holland",
year = "1998",
volume = "12",
pages = "429 - 436",
series = "Advances in Parallel Computing ",
issn = "0927-5452",
author = "D. El Baz and D. Gazen and M. Jarraya and P. Spiteri and J.C. Miellou"
}
@article{Strikwerda2002125,
title={A probabilistic analysis of asynchronous iteration},
author={Strikwerda, John C},
journal={Linear algebra and its applications},
volume={349},
number={1},
pages={125--154},
year={2002},
publisher={Elsevier}
}
@article{Patrick_2015,
author = {Patrick L. Combettes and Jean-Christophe Pesquet},
title = {Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping},
journal = {SIAM Journal on Optimization},
volume = {25},
number = {2},
pages = {1221-1248},
year = {2015},
doi = {10.1137/140971233},
}
@ARTICLE{Peng_2015_AROCK,
author = {{Peng}, Z. and {Xu}, Y. and {Yan}, M. and {Yin}, W.},
title = "{ARock: an Algorithmic Framework for Asynchronous Parallel Coordinate Updates}",
journal = {ArXiv e-prints},
archivePrefix = "arXiv",
eprint = {1506.02396},
primaryClass = "math.OC",
keywords = {Mathematics - Optimization and Control, Computer Science - Distributed, Parallel, and Cluster Computing, Statistics - Machine Learning},
year = 2015,
month = jun,
adsnote = {Provided by the SAO/NASA Astrophysics Data System}
}
@article{hildreth1957quadprog,
title={A quadratic programming procedure},
author={Hildreth, Clifford},
journal={Naval research logistics quarterly},
volume={4},
number={1},
pages={79--85},
year={1957},
publisher={Wiley Online Library}
}
@article{glowinski1975ADMM,
title={Sur l'approximation, par {\'e}l{\'e}ments finis d'ordre un, et la r{\'e}solution, par p{\'e}nalisation-dualit{\'e} d'une classe de probl{\`e}mes de Dirichlet non lin{\'e}aires},
author={Glowinski, Roland and Marroco, A},
journal={Revue fran{\c{c}}aise d'automatique, informatique, recherche op{\'e}rationnelle. Analyse num{\'e}rique},
volume={9},
number={2},
pages={41--76},
year={1975}
}
@article{gabay1976ADMM,
title={A dual algorithm for the solution of nonlinear variational problems via finite element approximation},
author={Gabay, Daniel and Mercier, Bertrand},
journal={Computers \& Mathematics with Applications},
volume={2},
number={1},
pages={17--40},
year={1976},
publisher={Elsevier}
}
@article{wang2008new,
title={A new alternating minimization algorithm for total variation image reconstruction},
author={Wang, Yilun and Yang, Junfeng and Yin, Wotao and Zhang, Yin},
journal={SIAM Journal on Imaging Sciences},
volume={1},
number={3},
pages={248--272},
year={2008},
publisher={SIAM}
}
@article{passty1979FBS,
title={Ergodic convergence to a zero of the sum of monotone operators in Hilbert space},
author={Passty, Gregory B},
journal={Journal of Mathematical Analysis and Applications},
volume={72},
number={2},
pages={383--390},
year={1979},
publisher={Elsevier}
}
@article{peaceman1955PRS,
title={The numerical solution of parabolic and elliptic differential equations},
author={Peaceman, Donald W and Rachford, Jr, Henry H},
journal={Journal of the Society for Industrial and Applied Mathematics},
volume={3},
number={1},
pages={28--41},
year={1955},
publisher={SIAM}
}
@article{douglas1956DRS,
title={On the numerical solution of heat conduction problems in two and three space variables},
author={Douglas, Jim and Rachford, Henry H},
journal={Transactions of the American mathematical Society},
pages={421--439},
year={1956},
publisher={JSTOR}
}
@article{briceno2015FDRS,
title={Forward-Douglas--Rachford splitting and forward-partial inverse method for solving monotone inclusions},
author={Brice{\~n}o-Arias, Luis M},
journal={Optimization},
volume={64},
number={5},
pages={1239--1261},
year={2015},
publisher={Taylor \& Francis}
}
@article{tseng1991applications,
title={Applications of a splitting algorithm to decomposition in convex programming and variational inequalities},
author={Tseng, Paul},
journal={SIAM Journal on Control and Optimization},
volume={29},
number={1},
pages={119--138},
year={1991},
publisher={SIAM}
}
@inproceedings{lebedev1967duality,
title={Duality theory of concave-convex games},
author={Lebedev, VN and Tynjanski{\i}, NT},
booktitle={Soviet Math. Dokl},
volume={8},
pages={752--756},
year={1967}
}
@article{mclinden1974extension,
title={An extension of Fenchel's duality theorem to saddle functions and dual minimax problems},
author={McLinden, Lynn},
journal={Pacific Journal of Mathematics},
volume={50},
number={1},
pages={135--158},
year={1974}
}
@incollection{briceno2013monotone,
title={Monotone operator methods for Nash equilibria in non-potential games},
author={Briceno-Arias, Luis M and Combettes, Patrick L},
booktitle={Computational and Analytical Mathematics},
pages={143--159},
year={2013},
publisher={Springer}
}
@article{daubechies2003iterative,
title={An iterative thresholding algorithm for linear inverse problems with a sparsity constraint},
author={Daubechies, Ingrid and Defrise, Michel and De Mol, Christine},
journal={arXiv preprint math/0307152},
year={2003}
}
@article{chen2014direct,
title={The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent},
author={Chen, Caihua and He, Bingsheng and Ye, Yinyu and Yuan, Xiaoming},
journal={Mathematical Programming},
pages={1--23},
year={2014},
publisher={Springer}
}