Robust signal recovery via β„“1–2/ℓ𝑝 minimization with partially known support

Jing Zhang, Shuguang ZhangJournal of Inverse and Ill-Posed Problems 2022 · DOI

Abstract

Abstract In this paper, we study the robust recovery of signals for general noise by <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mrow> <m:msub> <m:mi mathvariant="normal">β„“</m:mi> <m:mrow> <m:mn>1</m:mn> <m:mo>-</m:mo> <m:mn>2</m:mn> </m:mrow> </m:msub> <m:mo>/</m:mo> <m:msub> <m:mi mathvariant="normal">β„“</m:mi> <m:mi>p</m:mi> </m:msub> </m:mrow> </m:math> \ell_{1-2}/\ell_{p} ( <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mrow> <m:mn>2</m:mn> <m:mo>≀</m:mo> <m:mi>p</m:mi> <m:mo>&lt;</m:mo> <m:mrow> <m:mo>+</m:mo> <m:mi mathvariant="normal">∞</m:mi> </m:mrow> </m:mrow> </m:math> 2\leq p&lt;+\infty ) minimization with partially known support (PKS). A recovery condition for <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mrow> <m:msub> <m:mi mathvariant="normal">β„“</m:mi> <m:mrow> <m:mn>1</m:mn> <m:mo>-</m:mo> <m:mn>2</m:mn> </m:mrow> </m:msub> <m:mo>/</m:mo> <m:msub> <m:mi mathvariant="normal">β„“</m:mi> <m:mi>p</m:mi> </m:msub> </m:mrow> </m:math> \ell_{1-2}/\ell_{p} minimization by incorporating prior support information is established, and an error estimate is obtained. In particular, the obtained results not only provide a new theoretical guarantee to robustly recover signals for general noise, but also improve and generalize the state-of-the-art ones. In addition, a series of numerical experiments are carried out to confirm the validity of the proposed method, which show that incorporating prior support information for <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mrow> <m:msub> <m:mi mathvariant="normal">β„“</m:mi> <m:mrow> <m:mn>1</m:mn> <m:mo>-</m:mo> <m:mn>2</m:mn> </m:mrow> </m:msub> <m:mo>/</m:mo> <m:msub> <m:mi mathvariant="normal">β„“</m:mi> <m:mi>p</m:mi> </m:msub> </m:mrow> </m:math> \ell_{1-2}/\ell_{p} minimization exhibits better recovery performance than <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mrow> <m:msub> <m:mi mathvariant="normal">β„“</m:mi> <m:mrow> <m:mn>1</m:mn> <m:mo>-</m:mo> <m:mn>2</m:mn> </m:mrow> </m:msub> <m:mo>/</m:mo> <m:msub> <m:mi mathvariant="normal">β„“</m:mi> <m:mi>p</m:mi> </m:msub> </m:mrow> </m:math> \ell_{1-2}/\ell_{p} minimization.
BibTeX
@article{zhang2022robust,
  author = {Jing Zhang and Shuguang Zhang},
  title = {{Robust signal recovery via β„“<sub>1–2</sub>/β„“<sub>𝑝</sub> minimization with partially known support}},
  journal = {Journal of Inverse and Ill-Posed Problems},
  year = {2022},
  doi = {10.1515/jiip-2020-0049},
}

Loading related content...

Figure