1: \begin{abstract}%

2: In this paper, we study the global convergence of majorization minimization (MM) algorithms

3: for solving nonconvex regularized optimization problems. MM algorithms  have received great

4: attention in machine learning. However, when applied to nonconvex optimization problems,

5: the  convergence of MM algorithms is a challenging issue.

6: %Non-convex regularized optimization problems have becoming attractive due to its superiority to

7: %convex ones in some sparse setting. On the other hand,

8: %it's more challenge to handle non-convex optimization problems because of its non-convex property.

9: %There is few global convergence result of the general non-convex problem.

10: %It's worth noticing that many optimization procedures fall into MM work.

11: We introduce theory of the Kurdyka-\L{}ojasiewicz inequality to address this issue. In particular,

12: we show that many nonconvex problems enjoy the  Kurdyka-\L{}ojasiewicz property and establish the global convergence result of

13: the corresponding MM procedure. We also extend  our result to a well known method that called CCCP (concave-convex procedure).

14: \end{abstract}

15: