$NP/CLP$等价性:隐藏在信息处理稀疏模型中的一种现象
$NP/CLP$ Equivalence: A Phenomenon Hidden Among Sparsity Models for Information Processing
摘要:
本文证明了对于每一个欠定线性系统$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分析而来,可能存在错误,请以论文正文为准。