1: \begin{abstract}
2: In this paper, we propose a successive pseudo-convex approximation
3: algorithm to efficiently compute stationary points for a large class
4: of possibly nonconvex optimization problems. The stationary points
5: are obtained by solving a sequence of successively refined approximate
6: problems, each of which is much easier to solve than the original
7: problem. To achieve convergence, the approximate problem only needs
8: to exhibit a weak form of convexity, namely, pseudo-convexity. We
9: show that the proposed framework not only includes as special cases
10: a number of existing methods, for example, the gradient method and
11: the Jacobi algorithm, but also leads to new algorithms which enjoy
12: easier implementation and faster convergence speed. We also propose
13: a novel line search method for nondifferentiable optimization problems,
14: which is carried out over a properly constructed differentiable function
15: with the benefit of a simplified implementation as compared to state-of-the-art
16: line search techniques that directly operate on the original nondifferentiable
17: objective function. The advantages of the proposed algorithm are shown,
18: both theoretically and numerically, by several example applications,
19: namely, MIMO broadcast channel capacity computation, energy efficiency
20: maximization in massive MIMO systems and LASSO in sparse signal recovery.\end{abstract}