面试 范数 稀疏性

范数稀疏性

L1范数使解稀疏

当p=1时，范数的几何模型是菱状，在一定条件下会导致一个稀疏解，即相交于坐标轴上；

当p>1时，Lp球是外凸的，当逐渐膨胀时与直线的切点一定不位于坐标轴上，即此时的解是不稀疏的。