کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
564212 875579 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Error bounds for convex parameter estimation
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر پردازش سیگنال
پیش نمایش صفحه اول مقاله
Error bounds for convex parameter estimation
چکیده انگلیسی

We evaluate the accuracy of sparsity-based estimation methods inspired from compressed sensing. Typical estimation approaches consist of minimizing a non-convex cost function that exhibits local minima, and require excessive computational resources. A tractable alternative relies on a sparse representation of the observation vector using a large dictionary matrix and a convex cost function. This estimation approach converts the intractable high-dimensional non-convex problem into a simpler convex problem with reduced dimension. Unfortunately, the advantages come at the expense of increased estimation error. Therefore, an evaluation of the estimation error is of considerable interest. We consider the case of estimating a single parameter vector, and provide upper bounds on the achievable accuracy. The theoretical results are corroborated by simulations.


► Minimizing non-convex cost functions requires excessive computational resources.
► Sparsity-based estimators relying on convex cost functions offer tractable alternatives.
► Their reduced complexity is at the expense of increased estimation error.
► We provide bounds on the estimation error for a family of sparsity-based estimators.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Signal Processing - Volume 92, Issue 5, May 2012, Pages 1328–1337
نویسندگان
, ,