Metraipolis › archive › dc_7f33ed363c8d
Restricted isometry property — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Restricted_isometry_property
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T17:20:05.738Z
- SHA-256 of the archived text
d2204bf98c276c7b27757ab5483e43da4655675b1b1fc32735605260b69c0509- Stable URL of this page
https://metraipolis.com/documento/dc_7f33ed363c8d
How to cite
Restricted isometry property — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Restricted_isometry_property (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7f33ed363c8d (Metraipolis archive dc_7f33ed363c8d, sha256 d2204bf98c276c7b27757ab5483e43da4655675b1b1fc32735605260b69c0509)
BibTeX
@misc{dc7f33ed363c8d,
title = {Restricted isometry property — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Restricted_isometry_property},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7f33ed363c8d; sha256 d2204bf98c276c7b27757ab5483e43da4655675b1b1fc32735605260b69c0509},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Restricted_isometry_property. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In linear algebra, the restricted isometry property (RIP) characterizes matrices which are nearly orthonormal, at least when operating on sparse vectors. The concept was introduced by Emmanuel Candès and Terence Tao and is used to prove many theorems in the field of compressed sensing. There are no known large matrices with bounded restricted isometry constants (computing these constants is strongly NP-hard, and is hard to approximate as well), but many random matrices have been shown to remain bounded. In particular, it has been shown that with exponentially high probability, random Gaussian, Bernoulli, and partial Fourier matrices satisfy the RIP with number of measurements nearly linear in the sparsity level. The current smallest upper bounds for any large rectangular matrices are for those of Gaussian matrices. Web forms to evaluate bounds for the Gaussian ensemble are available at the Edinburgh Compressed Sensing RIC page. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Linear algebra»). Fonte: Wikipedia in inglese, voce «Restricted isometry property» — https://en.wikipedia.org/wiki/Restricted_isometry_property Wikidata Q17099734 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17099734 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Restricted_isometry_property?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1346168624, consultata il 2026-10-07T16:51:20.520Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a10a4ab2c08170e45186b0f540a8524980b270c15a54f7096ee4dc9cf2456a65