16f0e6e52ac21447.tex
1: \begin{abstract}
2: We study \emph{nonconvex} distributed optimization in multiagent networks where the communications between nodes is modeled as a time-varying sequence of \emph{arbitrary} digraphs. We introduce a novel broadcast-based distributed algorithmic framework for the (constrained)  minimization of the sum of a smooth (possibly nonconvex and nonseparable) function, \textit{i.e.}, the agents' sum-utility, plus a convex (possibly nonsmooth and nonseparable) regularizer. The latter is usually employed to enforce some structure in the solution, typically sparsity. The proposed method hinges on  Successive Convex Approximation (SCA) techniques
3: coupled with i) a  tracking mechanism instrumental
4: to locally estimate the gradients of agents' cost functions; and ii) a
5:  novel broadcast protocol to disseminate information and distribute  the computation  
6: among the agents. %successive convex approximation techniques and a novel broadcast protocol to disseminate information and distribute  the computation over the network.  
7:  Asymptotic convergence to stationary solutions is established. A key feature of the proposed algorithm is that it neither requires the double-stochasticity of the consensus matrices (but only column stochasticity) nor the knowledge of the graph sequence to implement.
8:  %Moreover, it requires no knowledge of the graph sequence to implement.  
9:  To the best of our knowledge, the proposed framework is the first broadcast-based  distributed algorithm for convex and \emph{nonconvex constrained} optimization  over \emph{arbitrary, time-varying} digraphs. Numerical results show that our  algorithm outperforms current schemes on both convex and nonconvex problems.\vspace{-0.1cm}
10: \end{abstract}
11: