کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4944360 1437984 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A theoretical perspective of solving phaseless compressive sensing via its nonconvex relaxation
ترجمه فارسی عنوان
یک دیدگاه تئوریک از حل فشرده سازی بدون فاز با استفاده از آرامش غیرقابل نفوذ
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
As a natural extension of Compressive Sensing and the requirement of some practical problems, Phaseless Compressive Sensing (PCS) has been introduced and studied recently. Many theoretical results have been obtained for PCS with the aid of its convex relaxation. Motivated by successful applications of nonconvex relaxed methods for solving Compressive Sensing, in this paper, we try to investigate PCS via its nonconvex relaxation. Specifically, we relax PCS in the real context by the corresponding ℓp-minimization with p ∈ (0, 1). We show that there exists a constant p* ∈ (0, 1] such that for any fixed p ∈ (0, p*), every optimal solution to the ℓp-minimization also solves the concerned problem; and derive an expression of such a constant p* by making use of the known data and the sparsity level of the concerned problem. These provide a theoretical basis for solving this class of problems via the corresponding ℓp-minimization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volumes 415–416, November 2017, Pages 254-268
نویسندگان
, , ,