DMCA
REVISED VERSION 1 Explicit Convergence Rate of a Distributed Alternating Direction Method of Multipliers
BibTeX
@MISC{Iutzeler_revisedversion,
author = {F. Iutzeler and P. Bianchi and Ph. Ciblat and W. Hachem},
title = {REVISED VERSION 1 Explicit Convergence Rate of a Distributed Alternating Direction Method of Multipliers},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract — Consider a set of N agents seeking to solve dis-tributively the minimization problem infx ∑N n=1 fn(x) where the convex functions fn are local to the agents. The popular Alternating Direction Method of Multipliers has the potential to handle distributed optimization problems of this kind. We provide a general reformulation of the problem and obtain a class of distributed algorithms which encompass various network architectures. The rate of convergence of our method is consid-ered. It is assumed that the infimum of the problem is reached at a point x?, the functions fn are twice differentiable at this point and ∑∇2fn(x?)> 0 in the positive definite ordering of symmetric matrices. With these assumptions, it is shown that the convergence to the consensus x? is linear and the exact rate is provided. Application examples where this rate can be optimized with respect to the ADMM free parameter ρ are also given.
Keyphrases
explicit convergence rate distributed alternating direction method revised version convex function minimization problem infx distributed optimization problem general reformulation various network architecture admm free parameter symmetric matrix popular alternating direction method function fn exact rate positive definite ordering abstract consider
