Construction and Iteration-Complexity of Primal Sequences in Alternating Minimization Algorithms

Princeton University Press (1970)

Rockafellar, R.T.: Convex Analysis, Princeton Mathematics Series , vol. 28 · 1970

Earlier work this paper cites.

SIAM Journal on Control and Optimization 14

Rockafellar, R.: Monotone operators and the proximal point algorithm · 1976

Earlier work this paper cites.

Wiley Interscience (1983)

Nemirovskii, A., Yudin, D.: Problem Complexity and Method Efficiency in Optimization · 1983

Earlier work this paper cites.

Math. Oper. Research 16

Tseng, P., Bertsekas, D.: Relaxation methods for problems with strictly convex cost and linear constraints · 1991

Earlier work this paper cites.

Athena Scientific (1996)

Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods (Optimization and Neural Computation Series) · 1996

Earlier work this paper cites.

SIAM Publications, Philadelphia (1997)

Wright, S.: Primal-Dual Interior-Point Methods · 1997

Earlier work this paper cites.

Springer-Verlag (2003)

Facchinei, F., Pang, J.S.: Finite-dimensional variational inequalities and complementarity problems, vol. 1-2 · 2003

Earlier work this paper cites.

Math. Program. 103

Nesterov, Y.: Smooth minimization of non-smooth functions · 2005

Cited alongside, same era.

IEEE Trans. Automatic control 53

Necoara, I., Suykens, J.: Applications of a smoothing technique to decomposition in convex optimization · 2008

Cited alongside, same era.

SIAM J. Imaging Sciences 2

Beck, A., Teboulle, M.: A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems · 2009

Cited alongside, same era.

Springer-Verlag (2011)

Bauschke, H., Combettes, P.: Convex analysis and monotone operators theory in Hilbert spaces · 2011

Cited alongside, same era.

Journal of Mathematical Imaging and Vision 40

Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging · 2011

Cited alongside, same era.

In: Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp. 185–212. Springer-Verlag (2011)

Combettes, P., J.-C., P.: Signal recovery by proximal forward-backward splitting · 2011

Foundations and Trends in Optimization 1

Parikh, N., Boyd, S.: Proximal algorithms · 2013

Later among the works it cites.

Optimization Letters 7

Polyak, R.A., Costa, J., Neyshabouri, J.: Dual fast projected gradient method for quadratic programming · 2013

Later among the works it cites.

Oper. Res. Letter 42

Beck, A., Teboulle, M.: A fast dual proximal gradient algorithm for convex minimization and applications · 2014

Later among the works it cites.

Optimization 63

Combettes, P.L., Vu, B.C.: Variable metric forward-backward splitting with applications to monotone inclusions in duality · 2014

Later among the works it cites.

arXiv preprint arXiv:1409.1462 (2014)

Original

Necoara, I., Patrascu, A.: Iteration complexity analysis of dual first order methods for convex programming · 2014

Later among the works it cites.

Proc. of 29th Annual Conference on Neural Information Processing Systems (NIPS2015), Montreal, Canada, 2015