Author(s)

Yong Zhang, Wanzhou Ye

Department of Mathematics, College of Science, Shanghai University, Shanghai, China.

In this paper, we propose an efficient adaptive iteratively reweighted l₁ algorithm (A-IRL1 algorithm) for solving the elastic l_q regularization problem. We prove that the sequence generated by the A-IRL1 algorithm is convergent for any rational and the limit is a critical point of the elastic l_q regularization problem. Under certain conditions, we present an error bound for the limit point of convergent sequence.

Compressed Sensing, Elastic l_q Minimization, Nonconvex Optimization, Convergence, Critical Point

Zhang, Y. and Ye, W. (2016) An Efficient Adaptive Iteratively Reweighted l₁ Algorithm for Elastic l_q Regularization. Advances in Pure Mathematics, 6, 498-506. doi: 10.4236/apm.2016.67036.