当$A$的列正交时，过度确定线性系统的稀疏解
摘要：在本文中，我们考虑在约束条件为矩阵$A$的列向量相互正交时，如何获得线性方程组$Ax=y$的最佳$k$-稀疏解。直接求解该问题的方法具有指数级复杂度，因此存在$l_1$正则化方法，如Lasso，来获得近似解。本文表明，在矩阵$A$的列向量相互正交的情况下，我们可以通过较少的计算复杂度获得该问题的精确解。
作者：Phanindra V. Jampana, Sastry S. Challa
论文ID：1203.5402
分类：Other Statistics
分类简称：stat.OT
提交时间：2012-04-11