خاصية القياس المتساوي المقيدة

تساوي القياس المحدود يصف RIP التشابه بين المصفوفة والمصفوفة المتعامدة القياسية ويُستخدم لوصف العلاقة بين المصفوفات المتعامدة القياسية تقريبًا عند التعامل مع مشكلات مثل المتجهات المتفرقة.

تم اقتراح هذا المفهوم من قبل إيمانويل كانديس وتيرينس تاو وتم استخدامه لإثبات العديد من النظريات في مجال الاستشعار المضغوط. لا توجد حاليًا مصفوفات ثابتة متساوية القياس معروفة بقيود محدودة (حساب هذه الثوابت صعب للغاية من حيث NP ويصعب تقريبها)، ولكن ثبت أن العديد من المصفوفات العشوائية محدودة.

وقد تبين أن معاملات RIP خطية تقريبًا مع الكمية المقاسة في مصفوفات فورييه الجزئية ذات الاحتمالية العالية بشكل أسي، والغوسية العشوائية، وبرنولي.

مراجع

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

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