Stable and Robust Recovery of Approximately $k$-Sparse Signals with Partial Support Information in Noise Settings via Weighted $ℓ_p\ (0 < p ≤ 1)$ Minimization
Year: 2023
Journal of Computational Mathematics, Vol. 41 (2023), Iss. 6 : pp. 1137–1170
Abstract
In the existing work, the recovery of strictly $k$-sparse signals with partial support information was derived in the $ℓ_2$ bounded noise setting. In this paper, the recovery of approximately $k$-sparse signals with partial support information in two noise settings is investigated via weighted $ℓ_p \ (0 < p ≤ 1)$ minimization method. The restricted isometry constant (RIC) condition $δ_{tk} <\frac{1}{pη^{ \frac{2}{p}−1} +1}$ on the measurement matrix for some $t ∈ [1+\frac{ 2−p}{ 2+p} σ, 2]$ is proved to be sufficient to guarantee the stable and robust recovery of signals under sparsity defect in noisy cases. Herein, $σ ∈ [0, 1]$ is a parameter related to the prior support information of the original signal, and $η ≥ 0$ is determined by $p,$ $t$ and $σ.$ The new results not only improve the recent work in [17], but also include the optimal results by weighted $ℓ_1$ minimization or by standard $ℓ_p$ minimization as special cases.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/jcm.2207-m2022-0058
Journal of Computational Mathematics, Vol. 41 (2023), Iss. 6 : pp. 1137–1170
Published online: 2023-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 34
Keywords: Signal recovery weighted $ℓ_p$ minimization Approximately $k$-sparse signal Noise setting Reconstruction error bound Restricted isometry property.
Author Details
-
Nonconvex $$\ell _p-\alpha \ell _q$$ minimization method and p-RIP condition for stable recovery of approximately k-sparse signals
Gu, Feng | Wan, AnhuaComputational and Applied Mathematics, Vol. 43 (2024), Iss. 1
https://doi.org/10.1007/s40314-023-02560-y [Citations: 0] -
Stable recovery of approximately block k-sparse signals with partial block support information via weighted $$\ell _2/\ell _p\,(0<p\le 1)$$ minimization
Liu, Wenhui | Wan, AnhuaComputational and Applied Mathematics, Vol. 43 (2024), Iss. 4
https://doi.org/10.1007/s40314-024-02714-6 [Citations: 0] -
Recovery Conditions in Weighted Sparse Phase Retrieval via Weighted $$\ell _q\, (0<q\le 1)$$ Minimization
Huo, Haiye | Xiao, LiCircuits, Systems, and Signal Processing, Vol. 43 (2024), Iss. 9 P.5878
https://doi.org/10.1007/s00034-024-02735-w [Citations: 0]