Activity Identification and Local Linear Convergence of Douglas–Rachford / ADMM under Partial Smoothness
Liang, Jingwei; Fadili, Jalal; Peyré, Gabriel; Luke, Russell (2015), Activity Identification and Local Linear Convergence of Douglas–Rachford / ADMM under Partial Smoothness, in Jean-François Aujol, Mila Nikolova, Nicolas Papadakis, Scale Space and Variational Methods in Computer Vision 5th International Conference, SSVM 2015, Lège-Cap Ferret, France, May 31 - June 4, 2015, Proceedings, Springer : Berlin Heidelberg, p. 642-653. 10.1007/978-3-319-18461-6_51
TypeCommunication / Conférence
External document linkhttps://arxiv.org/abs/1412.6858v7
Book titleScale Space and Variational Methods in Computer Vision 5th International Conference, SSVM 2015, Lège-Cap Ferret, France, May 31 - June 4, 2015, Proceedings
Book authorJean-François Aujol, Mila Nikolova, Nicolas Papadakis
MetadataShow full item record
Abstract (EN)Proximal splitting algorithms are becoming popular to solve convex optimization prob-lems in variational image processing. Within this class, Douglas–Rachford (DR) and ADMMare designed to minimize the sum of two proper lower semicontinuous convex functionswhose proximity operators are easy to compute. The goal of this work is to understandthe local convergence behaviour of DR/ADMM when the involved functions are moreoverpartly smooth. More precisely, when one of the functions and the conjugate of the otherare partly smooth relative to their respective manifolds, we show that DR/ADMM identifiesthese manifolds in finite time. Moreover, when these manifolds are affine or linear, we provethat DR is locally linearly convergent with a rate in terms of the cosine of the Friedrichsangle between the two tangent subspaces. This is illustrated by several concrete examplesand supported by numerical experiments.
Subjects / KeywordsDouglas–Rachford splitting; Local Linear Convergence; Partial Smoothnes; Finite Activity Identification; ADMM
Showing items related by title and author.