Convergence rate of a proximal multiplier algorithm for separable convex minimization

O. Sarmiento, E. A. Papa Quiroz, P. R. Oliveira

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

Resumen

© 2016 Informa UK Limited, trading as Taylor & Francis Group. 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.
Idioma originalInglés estadounidense
Páginas (desde-hasta)251-270
Número de páginas20
PublicaciónOptimization
DOI
EstadoPublicada - 1 feb 2017

Huella Profundice en los temas de investigación de 'Convergence rate of a proximal multiplier algorithm for separable convex minimization'. En conjunto forman una huella única.

Citar esto