Jensen_Q的博客

原创 ADMM算法求解二次项目标函数+l1正则项问题

ADMM算法求解二次项目标函数+l1正则项问题 问题描述 min⁡xf(x)+a∣∣x∣∣1⋅⋅⋅⋅⋅⋅（1） \min_x f(x)+a||x||_1······（1） xmin​f(x)+a∣∣x∣∣1​⋅⋅⋅⋅⋅⋅（1） 其中，f(x)为二次项函数，a＞0，x是R^n上的变量。 分析 由于(1)带l1范数不可导，考虑将(1)转化为以下问题(2)： min⁡f(x)+g(z)x−z=0 \min f(x)+g(z)\\ x-z=0 minf(x)+g(z)x−z=0 其中， ...