
arXiv: 1804.09385
Recently, the $��_{p}$-norm regularization minimization problem $(P_{p}^��)$ has attracted great attention in compressed sensing. However, the $��_{p}$-norm $\|x\|_{p}^{p}$ in problem $(P_{p}^��)$ is nonconvex and non-Lipschitz for all $p\in(0,1)$, and there are not many optimization theories and methods are proposed to solve this problem. In fact, it is NP-hard for all $p\in(0,1)$ and $��>0$. In this paper, we study two modified $��_{p}$ regularization minimization problems to approximate the NP-hard problem $(P_{p}^��)$. Inspired by the good performance of Half algorithm and $2/3$ algorithm in some sparse signal recovery problems, two iterative thresholding algorithms are proposed to solve the problems $(P_{p,1/2,��}^��)$ and $(P_{p,2/3,��}^��)$ respectively. Numerical results show that our algorithms perform effectively in finding the sparse signal in some sparse signal recovery problems for some proper $p\in(0,1)$.
Numerical optimization and variational techniques, Optimization and Control (math.OC), FOS: Mathematics, \(l_p\)-norm, \(1/2 - \epsilon\) algorithm, Numerical methods of relaxation type, Nonconvex programming, global optimization, Mathematics - Optimization and Control, compressed sensing, modified \(l_p\)-norm
Numerical optimization and variational techniques, Optimization and Control (math.OC), FOS: Mathematics, \(l_p\)-norm, \(1/2 - \epsilon\) algorithm, Numerical methods of relaxation type, Nonconvex programming, global optimization, Mathematics - Optimization and Control, compressed sensing, modified \(l_p\)-norm
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
