A signal recovery guarantee with Restricted Isometry Property and Null Space Property for weighted $\ell_1$ minimization
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916429212680192 |
|---|---|
| author | Liu, Xiaotong Liang, Yiyu |
| author_facet | Liu, Xiaotong Liang, Yiyu |
| contents | Signal reconstruction is a crucial aspect of compressive sensing. In weighted cases, there are two common types of weights. In order to establish a unified framework for handling various types of weights, the sparse function is introduced. By employing this sparse function, a generalized form of the weighted null space property is developed, which is sufficient and necessary to exact recovery through weighted $\ell_1$ minimization. This paper will provide a new recovery guarantee called $ω$-RIP-NSP with the weighted $\ell_1$ minimization, combining the weighted null space property and the weighted restricted isometry property. The new recovery guarantee only depends on the kernel of matrices and provides robust and stable error bounds. The third aim is to explain the relationships between $ω$-RIP, $ω$-RIP-NSP and $ω$-NSP. $ω$-RIP is obviously stronger than $ω$-RIP-NSP by definition. We show that $ω$-RIP-NSP is stronger than the weighted null space property by constructing a matrix that satisfies the weighted null space property but not $ω$-RIP-NSP. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_06794 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A signal recovery guarantee with Restricted Isometry Property and Null Space Property for weighted $\ell_1$ minimization Liu, Xiaotong Liang, Yiyu Classical Analysis and ODEs 15A12, 94A12, 47A52 Signal reconstruction is a crucial aspect of compressive sensing. In weighted cases, there are two common types of weights. In order to establish a unified framework for handling various types of weights, the sparse function is introduced. By employing this sparse function, a generalized form of the weighted null space property is developed, which is sufficient and necessary to exact recovery through weighted $\ell_1$ minimization. This paper will provide a new recovery guarantee called $ω$-RIP-NSP with the weighted $\ell_1$ minimization, combining the weighted null space property and the weighted restricted isometry property. The new recovery guarantee only depends on the kernel of matrices and provides robust and stable error bounds. The third aim is to explain the relationships between $ω$-RIP, $ω$-RIP-NSP and $ω$-NSP. $ω$-RIP is obviously stronger than $ω$-RIP-NSP by definition. We show that $ω$-RIP-NSP is stronger than the weighted null space property by constructing a matrix that satisfies the weighted null space property but not $ω$-RIP-NSP. |
| title | A signal recovery guarantee with Restricted Isometry Property and Null Space Property for weighted $\ell_1$ minimization |
| topic | Classical Analysis and ODEs 15A12, 94A12, 47A52 |
| url | https://arxiv.org/abs/2410.06794 |