On the existence of equivalence class of RIP-compliant matrices

Sasmal, P and Challa, Subrahmanya Sastry and Jampana, Phanindra Varma (2015) On the existence of equivalence class of RIP-compliant matrices. In: International Conference on Sampling Theory and Applications (SampTA),, 25-29 May, 2015, Washington, DC.

[img]
Preview
Text (Author version pre-print)
a62-sasmal.pdf - Submitted Version

Download (220kB) | Preview

Abstract

In Compressed Sensing (CS), the matrices that satisfy the Restricted Isometry Property (RIP) play an important role. But it is known that the RIP properties of a matrix Φ and its `weighted matrix' GΦ (G being a non-singular matrix) vary drastically in terms of RIP constant. In this paper, we consider the opposite question: Given a matrix Φ, can we find a non-singular matrix G such that GΦ has compliance with RIP? We show that, under some conditions, a class of non-singular matrices (G) exists such that GΦ has RIP-compliance with better RIP constant. We also provide a relationship between the Unique Representation Property (URP) and Restricted Isometry Property (RIP), and a direct relationship between RIP and sparsest solution of a linear system of equations.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Challa, Subrahmanya SastryUNSPECIFIED
Jampana, Phanindra Varmahttp://orcid.org/0000-0002-9678-5249
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: ℓ1-minimization, Compressed Sensing, RIP, non-RIP
Subjects: ?? sub3.8 ??
Chemical Engineering > Biochemical Engineering
Divisions: Department of Chemical Engineering
Department of Mathematics
Depositing User: Team Library
Date Deposited: 22 Sep 2015 06:25
Last Modified: 01 Sep 2017 10:15
URI: http://raiith.iith.ac.in/id/eprint/1942
Publisher URL: https://doi.org/10.1109/SAMPTA.2015.7148895
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 1942 Statistics for this ePrint Item