کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4605113 | 1337547 | 2013 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sharp RIP bound for sparse signal and low-rank matrix recovery
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Sharp RIP bound for sparse signal and low-rank matrix recovery Sharp RIP bound for sparse signal and low-rank matrix recovery](/preview/png/4605113.png)
چکیده انگلیسی
This paper establishes a sharp condition on the restricted isometry property (RIP) for both the sparse signal recovery and low-rank matrix recovery. It is shown that if the measurement matrix A satisfies the RIP condition , then all k-sparse signals β can be recovered exactly via the constrained ℓ1 minimization based on y=Aβ. Similarly, if the linear map M satisfies the RIP condition , then all matrices X of rank at most r can be recovered exactly via the constrained nuclear norm minimization based on b=M(X). Furthermore, in both cases it is not possible to do so in general when the condition does not hold. In addition, noisy cases are considered and oracle inequalities are given under the sharp RIP condition.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied and Computational Harmonic Analysis - Volume 35, Issue 1, July 2013, Pages 74-93
Journal: Applied and Computational Harmonic Analysis - Volume 35, Issue 1, July 2013, Pages 74-93