qq_45023434的博客

原创 L2,1范数的优化问题

其中||*||2,1表示为对一个矩阵的每个列向量求2范数，然后对所以值求1范数，即绝对值相加。显然向量2范数一定为正值（考虑不是非0向量的情况），那么为了尽可能满足上述等式，这个优化问题对于列向量来说显然是可拆分的，所以讨论的时候针对某一列向量。技巧在于这一步，两边同时取2范数，目的就是先找到。带入到（1）式子当中解出最后的结果。的等式关系，将其替换。在这个等式当中既存在。