کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6958805 | 1451947 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Upper bounds on the error of sparse vector and low-rank matrix recovery
ترجمه فارسی عنوان
مرزهای بالایی در خطای بردار پرتوی و بهبود ماتریس پایین رتبه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
راه حل های تقریبا پراکنده، بازیابی ماتریس کم رتبه مالکیت محدود بازیابی بردار انعطاف پذیر،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
پردازش سیگنال
چکیده انگلیسی
Suppose that a solution xË to an underdetermined linear system b=Ax is given. xË is approximately sparse meaning that it has a few large components compared to other small entries. However, the total number of nonzero components of xË is large enough to violate any condition for the uniqueness of the sparsest solution. On the other hand, if only the dominant components are considered, then it will satisfy the uniqueness conditions. One intuitively expects that xË should not be far from the true sparse solution x0. It was already shown that this intuition is the case by providing upper bounds on â¥xËâx0⥠which are functions of the magnitudes of small components of xË but independent from x0. In this paper, we tighten one of the available bounds on â¥xËâx0⥠and extend this result to the case that b is perturbed by noise. Additionally, we generalize the upper bounds to the low-rank matrix recovery problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Signal Processing - Volume 120, March 2016, Pages 249-254
Journal: Signal Processing - Volume 120, March 2016, Pages 249-254
نویسندگان
Mohammadreza Malek-Mohammadi, Cristian R. Rojas, Magnus Jansson, Massoud Babaie-Zadeh,