On the Finite Time Convergence of Cyclic Coordinate Descent Methods

On M-functions and their application to nonlinear Gauss–Seidel iterations and to network flows

Rheinboldt, W. C. (1970) · 1970

Earlier work this paper cites.

A method for unconstrained convex minimization problem with the rate of convergence O O ( 1 / k 2 ) (1/k^{2})

Nesterov, Y. (1983) · 1983

Earlier work this paper cites.

Parallel and distributed computation: numerical methods

Bertsekas, D. P., & Tsitsiklis, J. N. (1989) · 1989

Earlier work this paper cites.

Convergence of a block coordinate descent method for nondifferentiable minimization

Tseng, P. (2001) · 2001

Earlier work this paper cites.

Introductory Lectures On Convex Optimization: A Basic Course

Nesterov, Y. (2003) · 2003

Earlier work this paper cites.

Just relax: convex programming methods for identifying sparse signals in noise

Tropp, J. A. (2006) · 2006

Cited alongside, same era.

Pathwise coordinate optimization

Friedman, J., Hastie, T., Höfling, H., & Tibshirani, R. (2007) · 2007

Cited alongside, same era.

Large-scale bayesian logistic regression for text categorization

Genkin, A., Lewis, D. D., & Madigan, D. (2007) · 2007

Cited alongside, same era.

Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm

Clarkson, K. L. (2008) · 2008

Cited alongside, same era.

A block-coordinate gradient descent method for linearly constrained nonsmooth separable optimization

Tseng, P., & Yun, S. (2009a)

Cited in the paper.

A coordinate gradient descent method for nonsmooth separable minimization

Tseng, P., & Yun, S. (2009b)

Cited in the paper.

Coordinate descent algorithms for lasso penalized regression

Wu, T. T., & Lange, K. (2008) · 2008

Later among the works it cites.

A fast iterative shrinkage-thresholding algorithm with application to wavelet-based image deblurring

Beck, A., & Teboulle, M. (2009) · 2009

Later among the works it cites.

Efficient learning using forward-backward splitting

Duchi, J., & Singer, Y. (2009) · 2009

Later among the works it cites.

Stochastic methods for l 1 l_{1} regularized loss minimization

Shalev-Shwartz, S., & Tewari, A. (2009) · 2009

Later among the works it cites.