کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4615251 | 1339311 | 2015 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Stability of low-rank matrix recovery and its connections to Banach space geometry
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
There are well-known relationships between compressed sensing and the geometry of the finite-dimensional âp spaces. A result of Kashin and Temlyakov [20] can be described as a characterization of the stability of the recovery of sparse vectors via â1-minimization in terms of the Gelfand widths of certain identity mappings between finite-dimensional â1 and â2 spaces, whereas a more recent result of Foucart, Pajor, Rauhut and Ullrich [16] proves an analogous relationship even for âp spaces with p<1. In this paper we prove what we call matrix or noncommutative versions of these results: we characterize the stability of low-rank matrix recovery via Schatten p-(quasi-)norm minimization in terms of the Gelfand widths of certain identity mappings between finite-dimensional Schatten p-spaces.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Mathematical Analysis and Applications - Volume 427, Issue 1, 1 July 2015, Pages 320-335
Journal: Journal of Mathematical Analysis and Applications - Volume 427, Issue 1, 1 July 2015, Pages 320-335
نویسندگان
Javier Alejandro Chávez-DomÃnguez, Denka Kutzarova,