[Python嗯~机器学习]---凸优化和拉格朗日函数

凸优化和拉格朗日函数

对偶问题和拉格朗日函数：

拉格朗日函数对于乘子是线性的或者放射的。

对x属于域中的所有函数值取下界，就剩下了关于 λ 和 υ 的函数。

拉格朗日函数值是小于我们假设函数最有解的。对于λ 和 υ 来说拉格朗日对偶函数是一个凹函数。
 

重点：

在优化问题求假设函数最小值的时候，原函数不是一个凸函数，这时候给它加两个项构造一个拉格朗日函数，
取下确界获得拉格朗日对偶函数，这是一个凹函数，求最大值~~~~~~