Entropy Function-Based Algorithms for Solving a Class of Nonconvex Minimization Problems
Recently, the l p minimization problem (p ∈ (0, 1)) for sparse signal recovery has been studied a lot because of its efficiency. In this paper, we propose a general smoothing algorithmic framework based on the entropy function for solving a class of l p minimization problems, which includes the well-known unconstrained l2–l p problem as a special case.We show that any accumulation point of the sequence generated by the proposed algorithm is a stationary point of the l p minimization problem, and derive a lower bound for the nonzero entries of the stationary point of the smoothing problem. We implement a specific version of the proposed algorithm which indicates that the entropy function-based algorithm is effective.
Yu-Fan Li· Zheng-Hai Huang · Min Zhang . Entropy Function-Based Algorithms for Solving a Class of Nonconvex Minimization Problems[J]. Journal of the Operations Research Society of China, 2015 , 3(4) : 441 . DOI: 10.1007/s40305-015-0103-1
/
| 〈 |
|
〉 |