کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
561800 875329 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Using the eigenvalue relaxation for binary least-squares estimation problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر پردازش سیگنال
پیش نمایش صفحه اول مقاله
Using the eigenvalue relaxation for binary least-squares estimation problems
چکیده انگلیسی

The goal of this paper is to survey the properties of the eigenvalue relaxation for least squares binary problems. This relaxation is a convex program which is obtained as the Lagrangian dual of the original problem with an implicit compact constraint and as such, is a convex problem with polynomial time complexity. Moreover, as a main practical advantage of this relaxation over the standard semi-definite programming approach, several efficient bundle methods are available for this problem allowing to address problems of very large dimension. The necessary tools from convex analysis are recalled and shown at work for handling the problem of exactness of this relaxation. Two applications are described. The first one is the problem of binary image reconstruction and the second is the problem of multiuser detection in CDMA systems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Signal Processing - Volume 89, Issue 11, November 2009, Pages 2079–2091
نویسندگان
, ,