c1381e83cf297553.tex
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: