An Unconstrained ℓq Minimization with 0 < q ≤ 1 for Sparse Solution of Under-determined Linear Systems (2009)
by
Ming-jun Lai
,
Jingyue Wang
| Citations: | 1 - 0 self |
BibTeX
@MISC{Lai09anunconstrained,
author = {Ming-jun Lai and Jingyue Wang},
title = {An Unconstrained ℓq Minimization with 0 < q ≤ 1 for Sparse Solution of Under-determined Linear Systems},
year = {2009}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We study an unconstrained version of the ℓq minimization for the sparse solution of under-determined linear systems for 0 < q ≤ 1. Although the minimization is nonconvex, we introduce a regularization and develop an iterative algorithm. We show that the iterative solutions converge to the sparse solution. Numerical experiments will be demonstrated to show that our approach works very well.
