Source author record

Yingnan Wang

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
3topics
4close collaborators

Published work

2 publications

preprint2014arXiv

Exact Recovery for Sparse Signal via Weighted l1l_1 Minimization

Numerical experiments in literature on compressed sensing have indicated that the reweighted l1l_1 minimization performs exceptionally well in recovering sparse signal. In this paper, we develop exact recovery conditions and algorithm for sparse signal via weighted l1l_1 minimization from the insight of the classical NSP (null space property) and RIC (restricted isometry constant) bound. We first introduce the concept of WNSP (weighted null space property) and reveal that it is a necessary and sufficient condition for exact recovery. We then prove that the RIC bound by weighted l1l_1 minimization is δak<a−1a−1+γ2δ_{ak}<\sqrt{\frac{a-1}{a-1+γ^2}}, where a>1a>1, 0<γ≤10<γ\leq1 is determined by an optimization problem over the null space. When γ<1γ< 1 this bound is greater than a−1a\sqrt{\frac{a-1}{a}} from l1l_1 minimization. In addition, we also establish the bound on δkδ_k and show that it can be larger than the sharp one 1/3 via l1l_1 minimization and also greater than 0.4343 via weighted l1l_1 minimization under some mild cases. Finally, we achieve a modified iterative reweighted l1l_1 minimization (MIRL1) algorithm based on our selection principle of weight, and the numerical experiments demonstrate that our algorithm behaves much better than l1l_1 minimization and iterative reweighted l1l_1 minimization (IRL1) algorithm.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.