b4ddfbd4c909a271.tex
1: \begin{abstract}
2:   We introduce a new framework for the convergence analysis of a class of
3:   distributed constrained non-convex optimization algorithms in multi-agent
4:   systems.  The aim is to search for local minimizers of a non-convex objective
5:   function which is supposed to be a sum of local utility functions of the
6:   agents.  The algorithm under study consists of two steps: a local stochastic
7:   gradient descent at each agent and a gossip step that drives the network of
8:   agents to a consensus.  Under the assumption of decreasing stepsize, it is
9:   proved that consensus is asymptotically achieved in the network and that the
10:   algorithm converges to the set of Karush-Kuhn-Tucker points.  As an important
11:   feature, the algorithm does not require the double-stochasticity of the gossip
12:   matrices.  It is in particular suitable for use in a natural broadcast
13:   scenario for which no feedback messages between agents are required.  It is
14:   proved that our results also holds if the number of communications in the
15:   network per unit of time vanishes at moderate speed as time increases,
16:   allowing potential savings of the network's energy.  Applications to power
17:   allocation in wireless ad-hoc networks are discussed.  Finally, we provide
18:   numerical results which sustain our claims.
19: \end{abstract}
20: