0fea8cdb5ddeea86.tex
1: \begin{abstract}
2: This paper considers  nonconvex distributed constrained optimization over  networks, modeled as directed (possibly  time-varying) graphs. We introduce the first algorithmic framework for the minimization of the sum of a  smooth nonconvex (nonseparable) function--the agent's sum-utility--plus a Difference-of-Convex (DC)  function (with nonsmooth convex part). This general formulation arises in many  
3: applications, from statistical machine learning to  engineering.  {The proposed distributed method combines  successive convex approximation techniques with a judiciously designed  perturbed push-sum consensus  mechanism that aims to track  locally the gradient of the (smooth part of the) sum-utility.}  Sublinear convergence rate is proved when  a fixed step-size (possibly different among the agents) is employed whereas asymptotic convergence to stationary solutions  is proved using a diminishing step-size.   Numerical results show that our algorithms  {compare favorably with } 
4: current schemes on both convex and nonconvex problems.
5: 
6: %\keywords{Distributed algorithms \and Nonconvex  optimization \and Time-varying digraphs.}
7: % \PACS{PACS code1 \and PACS code2 \and more}
8: % \subclass{MSC code1 \and MSC code2 \and more}
9: \vspace{-0.4cm}
10: \end{abstract}
11: