Cargando…

Acceleration of the PDHGM on Partially Strongly Convex Functions

We propose several variants of the primal–dual method due to Chambolle and Pock. Without requiring full strong convexity of the objective functions, our methods are accelerated on subspaces with strong convexity. This yields mixed rates, [Formula: see text] with respect to initialisation and O(1 / N...

Descripción completa

Detalles Bibliográficos
Autores principales: Valkonen, Tuomo, Pock, Thomas
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6961483/
https://www.ncbi.nlm.nih.gov/pubmed/32009737
http://dx.doi.org/10.1007/s10851-016-0692-2