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=0minf(x)+g(z)x−z=0其中，...