Sufficient conditions for the uniqueness of solution of the weighted norm minimization problem

DOI10.1007/978-981-16-6890-6_51MaRDI QIDQ2079999zbMATH OpenOpenAlexFDO

Authors K. Z. Najiya, Munnu Sonkar, C. S. Sastry

Publication date 7 October 2022

Full work available at URL https://arxiv.org/abs/1911.08840

zbMATH Keywords

compressed sensingprior supportweighted 1-norm minimization

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: Prior support constrained compressed sensing, achieved via the weighted norm minimization, has of late become popular due to its potential for applications. For the weighted norm minimization problem, ${\displaystyle }$ min |x|_{p,w} ext{ subject to } y=Ax, ; p=0,1, ext{ and } w in [0,1], ${\displaystyle }$ uniqueness results are known when $w=0,1$. Here, $|x{|}_{p,w}=w|x_T{|}_p+|x_{T^c}{|}_p,;p=0,1$ with $T$ representing the partial support information. The work reported in this paper presents the conditions that ensure the uniqueness of the solution of this problem for general $win[0,1]$.

Recommendations

• Weighted \(\ell_p\)-minimization for sparse signal recovery under arbitrary support prior
• Non-convex compressed sensing using partial support information
• Weighted \(\ell_1\)-minimization for sparse recovery under arbitrary prior information
• Weighted \(\ell_p\) (\(0<p\le 1\)) minimization with non-uniform weights for sparse recovery under partial support information
• Necessary and sufficient conditions of solution uniqueness in 1-norm minimization

Cites work

• A mathematical introduction to compressive sensing
• A short note on compressed sensing with partially known signal support
• Decoding by Linear Programming
• Deterministic Compressed Sensing Matrices: Construction via Euler Squares and Applications
• Fast Frequency Estimation With Prior Information
• Modified-CS: Modifying Compressive Sensing for Problems With Partially Known Support
• Recovering Compressively Sampled Signals Using Partial Support Information
• Sparse and redundant representations. From theory to applications in signal and image processing.

This page was built for publication: Sufficient conditions for the uniqueness of solution of the weighted norm minimization problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2079999)