1: \begin{abstract}

2: In this two-part paper, we propose a general algorithmic framework

3: for the minimization of a nonconvex smooth function subject to \emph{nonconvex}

4: smooth constraints. The algorithm solves a sequence of \emph{(separable)

5: strongly convex} problems and mantains feasibility at each iteration. Convergence to a stationary solution of

6: the original nonconvex optimization is established. Our framework

7: is very general and flexible and  unifies several existing Successive

8: Convex Approximation (SCA)-based algorithms 

9: %such as (proximal) gradient

10: %or Newton type methods, block coordinate (parallel) descent schemes,

11: %difference of convex functions methods, and improves on their convergence

12: %properties. 

13: More importantly, and differently from current SCA approaches,

14: it naturally leads to \emph{distributed and parallelizable} implementations

15: for a large class of nonconvex problems.

16: 

17: This Part I is devoted to the description of the framework in its

18: generality. In Part II we customize our general methods to several

19: multi-agent optimization problems, mainly in communications and networking;

20: the result is a new class of centralized and \emph{distributed} algorithms that compare

21: favorably to existing ad-hoc (centralized) schemes.% (when they exist).

22: \vspace{-0.3cm}

23: 

24: %including i) a new class of rate profile optimization problems over MIMO interference broadcast %channels (IBCs); ii) new multicast beamforming problems over MIMO multicell cellular systems; and iii) %a general joint optimization of congestion control and physical resource allocation in MIMO wireless %multi-hop networks. Numerical results show that our schemes outperforms existing ad-hoc algorithms %(when they exist).

25: \end{abstract}

26: