arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1501.02018cs.ITmath.IT
收藏

$NP/CLP$等价性:隐藏在信息处理稀疏模型中的一种现象

$NP/CLP$ Equivalence: A Phenomenon Hidden Among Sparsity Models for Information Processing

Jigen Peng, Shigang Yue, Haiyang Li

摘要:

本文证明了对于每一个欠定线性系统$Ax=b$,都对应一个常数$p(A,b)>0$,使得当$0<p<p(A,b)$时,$l_p$ -范数极小化问题的每一个解也解$l_0$ -范数极小化问题.这种现象称为$NP/CLP$等效。

英文摘要:

It is proved in this paper that to every underdetermined linear system $Ax=b$ there corresponds a constant $p(A,b)>0$ such that every solution to the $l_p$-norm minimization problem also solves the $l_0$-norm minimization problem whenever $0<p<p(A,b)$. This phenomenon is named $NP/CLP$ equivalence.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑