کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4605441 | 1337572 | 2009 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sparsest solutions of underdetermined linear systems via ℓq-minimization for 0<q⩽1
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Sparsest solutions of underdetermined linear systems via ℓq-minimization for 0<q⩽1 Sparsest solutions of underdetermined linear systems via ℓq-minimization for 0<q⩽1](/preview/png/4605441.png)
چکیده انگلیسی
We present a condition on the matrix of an underdetermined linear system which guarantees that the solution of the system with minimal ℓq-quasinorm is also the sparsest one. This generalizes, and slightly improves, a similar result for the ℓ1-norm. We then introduce a simple numerical scheme to compute solutions with minimal ℓq-quasinorm, and we study its convergence. Finally, we display the results of some experiments which indicate that the ℓq-method performs better than other available methods.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied and Computational Harmonic Analysis - Volume 26, Issue 3, May 2009, Pages 395-407
Journal: Applied and Computational Harmonic Analysis - Volume 26, Issue 3, May 2009, Pages 395-407