When is P such that l_0-minimization Equals to l_p-minimization
نویسندگان
چکیده
In this paper, we present an analysis expression of p∗(A, b) such that the unique solution to l0-minimization also can be the unique solution to lp-minimization for any 0 < p < p ∗(A, b). Furthermore, the main contribution of this paper isn’t only the analysis expressed of such p∗(A, b) but also its proof. Finally, we display the results of two examples to confirm the validity of our conclusions keywords: sparse recovery, null space constant, null space property, l0-minimization, lp-minimization,
منابع مشابه
On the Performance of Sparse Recovery via L_p-minimization (0<=p <=1)
It is known that a high-dimensional sparse vector x∗ in R can be recovered from low-dimensional measurements y = Ax∗ where Am×n(m < n) is the measurement matrix. In this paper, we investigate the recovering ability of `p-minimization (0 ≤ p ≤ 1) as p varies, where `p-minimization returns a vector with the least `p “norm” among all the vectors x satisfying Ax = y. Besides analyzing the performan...
متن کاملStable Recovery of Sparse Signals via $l_p-$Minimization
In this paper, we show that, under the assumption that ‖e‖2 ≤ ǫ, every k−sparse signal x ∈ R can be stably (ǫ 6= 0) or exactly recovered (ǫ = 0) from y = Ax+ e via lp−mnimization with p ∈ (0, p̄], where
متن کاملIterative Reweighted Minimization Methods for $l_p$ Regularized Unconstrained Nonlinear Programming
In this paper we study general lp regularized unconstrained minimization problems. In particular, we derive lower bounds for nonzero entries of the firstand second-order stationary points and hence also of local minimizers of the lp minimization problems. We extend some existing iterative reweighted l1 (IRL1) and l2 (IRL2) minimization methods to solve these problems and propose new variants fo...
متن کاملRecent Developments in Fouling Minimization of Membranes Modifed with Silver Nanoparticles
When incorporated in membranes, Ag0 nanoparticles are effective antifouling and antibacterial agents, arising from the presence of Ag+ ions either in solution or adsorbed onto nanoparticles. A vari...
متن کاملThermodynamic Analysis of Light Olefins Production via Cracking of n-Hexane Using Gibbs Energy Minimization Approach and Analysis of Overall Reactions
Thermodynamic analysis of the cracking of hexane has been conducted by the Gibbs free energy minimization method and second law analysis of overall reactions. By-products have been divided into three groups of methane, alkynes and aromatics and their possible production paths have been discussed. Effect of operating conditions such as temperature and steam-to-hexane ratio on the cracking perfor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1511.07628 شماره
صفحات -
تاریخ انتشار 2015