1. Sparse recovery by the iteratively reweighted algorithm for elastic minimization.
- Author
-
Zhang, Yong and Ye, WanZhou
- Subjects
- *
MATHEMATICAL optimization , *STOCHASTIC convergence , *NUMERICAL analysis , *ALGORITHMS , *MATHEMATICAL models - Abstract
In this paper, we propose an iteratively reweightedminimization algorithm (IRL1 algorithm) for solving the elasticminimization problem. We prove that any sequence generated by the IRL1 algorithm is bounded and asymptotically regular. We also prove that the sequence is convergent for any rationaland the limit is a stationary point of the elasticminimization problem. Moreover, under certain conditions, we present an error bound between the limit point of convergent sequence and the sparse solution of underdetermined linear system. Numerical experiments on sparse vector recovery are presented to demonstrate the effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF