Distributed Augmented Lagrangian Algorithms: Convergence Rate

Abstract—This paper presents explicit convergence rates for a class of deterministic distributed augmented Lagrangian methods. The expressions for the convergence rates show the dependence on the underlying network parameters. Simulations illustrate the analytical results. Index Terms—distributed optimization, linear convergence rate, augmented Lagrangian, consensus. I