1: \begin{abstract} We propose a general framework of iteratively reweighted $\ell_1$ methods for solving $\ell_p$ regularization problems.
2: We prove that after some iteration $k$, the iterates generated by the proposed methods
3: have the same support and sign as the limit points, and are bounded away from 0, so that
4: the algorithm behaves like solving a smooth problem in the reduced space.
5: As a result, the global convergence can be easily obtained and an update
6: strategy for the smoothing parameter is proposed which can automatically terminate
7: the updates for zero components.
8: We show that $\ell_p$ regularization problems
9: are locally equivalent to a weighted $\ell_1$ regularization problem and every optimal
10: point corresponds to a Maximum A Posterior estimation for independently and non-identically distributed
11: Laplace prior parameters. Numerical experiments exhibit the behaviors and the efficiency of our proposed methods.
12: \end{abstract}
13: