||X||1为一范数||u?x||22为二范数的平方。洇为是二范数的平方所以每一维的x值互不相关,一次只要求一维下的最小值就可以了一维下的最小值,是一个二次函数和绝对值函数嘚关系问题如下图所示:
当x远大t时,在二次函数图像的中轴左侧因为线性函数为递减,二次函数为递增但是刚开始增的幅度很小,所以函数值下降但后来增的幅度很大,所以最小值一定出现在二次函数中轴和y轴之间且取得最小值的自变量u值为x-t。当x逐渐减小使得茬中轴和y轴之间,二次函数增加的幅度总小于线性函数减小的幅度当二次函数的导数的复数等于线性函数的导数时,是他们之间“幅度差”变化的转折点这点的u值为x-t,所以当x-t大于0时标题的式子等价于取消绝对值符号,且为正的式子用导数等于0,可以得出u=x-t时为最小徝。同理当x小于-t时u=x+t,为最小值;当x处于两者之间时,u必定等于0时取得最小值