Isométrie limitée RIP décrit la similarité entre une matrice et une matrice orthogonale standard et est utilisé pour décrire la relation entre des matrices orthogonales presque standard lorsqu'il s'agit de problèmes tels que les vecteurs clairsemés.

Ce concept a été proposé par Emmanuel Candes et Terence Tao et a été utilisé pour prouver plusieurs théorèmes dans le domaine de la détection compressée. Il n'existe actuellement aucune matrice constante isométrique connue avec des restrictions bornées (le calcul de ces constantes est fortement NP-Hard et difficile à approximer), mais il a été prouvé que de nombreuses matrices aléatoires sont bornées.

Il a été démontré que les coefficients RIP sont presque linéaires avec la quantité mesurée dans des matrices de probabilité exponentiellement élevée, gaussiennes aléatoires, de Bernoulli et de Fourier partielles.

Références

【1】https://en.wikipedia.org/wiki/Restricted_isometry_property

【2】https://blog.csdn.net/jbb0523/article/details/44565647