Convergence rate of a proximal multiplier algorithm for separable convex minimization |
| |
Authors: | O Sarmiento P R Oliveira |
| |
Institution: | Systems Engineering and Computer Science Program, COPPE, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil. |
| |
Abstract: | In this paper, we analyse the convergence rate of the proximal algorithm proposed by us in the article A proximal multiplier method for separable convex minimization. Optimization. 2016; 65:501–537], which has been proposed to solve a separable convex minimization problem. We prove that, under mild assumptions, the primal-dual sequences of the algorithm converge linearly to the optimal solution for a class of proximal distances. |
| |
Keywords: | Proximal multiplier methods separable convex problems proximal distances convex functions linear rate of convergence |
|
|