1: \begin{abstract}

2: We propose a novel decomposition framework for the distributed optimization

3: of \emph{general} nonconvex sum-utility functions arising naturally

4: in the system design of wireless multi-user interfering systems. Our

5: main contributions are: i) the development of the first class of (inexact)

6: \emph{Jacobi best-response} algorithms with provable convergence,

7: where all the users simultaneously and iteratively solve a suitably

8: convexified version of the original sum-utility optimization problem;

9: ii) the derivation of a general dynamic pricing mechanism that provides

10: a unified view of existing pricing schemes that are based, instead,

11: on heuristics; and iii) a framework that can be easily particularized

12: to well-known applications, giving rise to very efficient practical

13: (Jacobi or Gauss-Seidel) algorithms that outperform  existing ad-hoc

14: methods proposed for very specific problems. %To the best of our knowledge, this paper is the first attempt toward the development of decomposition techniques for general %nonconvex sum-utility problems that allow simultaneous best-response-based updates among the users.

15: Interestingly, our framework contains as special cases well-known

16: gradient algorithms for nonconvex sum-utility problems, and many block-coordinate

17: descent schemes for convex functions.\vspace{-0.4cm}

18: \end{abstract}

19: