In this work we focus on the problem of minimizing the sum of convex cost functions in a distributed fashion over a peer-to-peer network. In particular, we are interested in the case in which communications between nodes are prone to failures and the agents are not synchronized among themselves. We address the problem proposing a modified version of the relaxed ADMM, which corresponds to the Peaceman-Rachford splitting method applied to the dual. By exploiting results from operator theory, we are able to prove the almost sure convergence of the proposed algorithm under general assumptions on the distribution of communication loss and node activation events. By further assuming the cost functions to be strongly convex, we prove the linear convergence of the algorithm in mean square in a neighborhood of the optimal solution, and provide an upper bound to the convergence rate. Finally, we present numerical results testing the proposed method in different scenarios.

In this paper we propose a distributed implementation
of the relaxed Alternating Direction Method of Multipliers algorithm
(R-ADMM) for optimization of a separable convex cost
function, whose terms are stored by a set of interacting agents,
one for each agent. Specifically  the local cost stored by each node is in
general a function of both the state of the node and the states of its
neighbors, a framework that we refer to as `partition-based' optimization.
This framework presents a great flexibility and can be adapted to a large
number of different applications.
By recasting the problem into an operator theoretical framework, the proposed
algorithm is shown to be provably robust against random packet losses that
might occur in the communication between
neighboring nodes. Finally, the effectiveness of the proposed algorithm is
confirmed by  a set of compelling numerical simulations run over random
geometric graphs subject to i.i.d. random packet losses.

In this work we address the problem of distributed optimization of the sum of convex cost functions in the context of multi-agent systems over lossy communication networks. Building upon operator theory, first, we derive an ADMM-like algorithm, referred to as relaxed ADMM (R-ADMM) via a generalized Peaceman-Rachford Splitting operator on the Lagrange dual formulation of the original optimization problem. This algorithm depends on two parameters, namely the averaging coefficient $\alpha$ and the augmented Lagrangian coefficient $\rho$ and we show that by setting $\alpha=1/2$ we recover the standard ADMM algorithm as a special case. Moreover, first, we reformulate our R-ADMM algorithm into an implementation that presents reduced complexity in terms of memory, communication and computational requirements. Second, we propose a further reformulation which let us provide the first ADMM-like algorithm with guaranteed convergence properties even in the presence of lossy communication. Finally, this work is complemented with a set of compelling numerical simulations of the proposed algorithms over random geometric graphs subject to i.i.d. random packet losses.