English

The $ \ell_1 $-analysis with redundant dictionary in phase retrieval

Numerical Analysis 2016-06-03 v1

Abstract

This article presents new results concerning the recovery of a signal from magnitude only measurements where the signal is not sparse in an orthonormal basis but in a redundant dictionary. To solve this phaseless problem, we analyze the 1 \ell_1 -analysis model. Firstly we investigate the noiseless case with presenting a null space property of the measurement matrix under which the 1 \ell_1 -analysis model provide an exact recovery. Secondly we introduce a new property (S-DRIP) of the measurement matrix. By solving the 1 \ell_1 -analysis model, we prove that this property can guarantee a stable recovery of real signals that are nearly sparse in highly overcomplete dictionaries.

Cite

@article{arxiv.1606.00597,
  title  = {The $ \ell_1 $-analysis with redundant dictionary in phase retrieval},
  author = {Bing Gao},
  journal= {arXiv preprint arXiv:1606.00597},
  year   = {2016}
}

Comments

16 pages

R2 v1 2026-06-22T14:15:42.873Z