On the convergence of a regularized Jacobi algorithm for convex optimization

G. Banjac, K. Margellos and P. J. Goulart

IEEE Transaction on Automatic Control, 2017. To appear.
BibTeX  Preprint 

@article{BMG:2017,
  author = {G. Banjac and K. Margellos and P. J. Goulart},
  title = {On the convergence of a regularized Jacobi algorithm for convex optimization},
  journal = {IEEE Transaction on Automatic Control},
  year = {2017},
  note = {To appear}
}

In this paper we consider the regularized version of the Jacobi algorithm, a block coordinate descent method for convex optimization with differentiable objective function and block-separable constraints that has been recently proposed in the literature. Under certain regularity assumptions on the objective function, this algorithm has been shown to satisfy the so-called sufficient decrease condition, and consequently to converge in objective function value. In this paper we revisit the convergence analysis of the regularized Jacobi algorithm and show that it also converges in iterates under very mild conditions on the objective function. Moreover, we establish conditions under which the algorithm achieves a linear convergence rate.