拉格朗日乘数中的目标函数是凸函数吗?

时间:2017-10-10 03:26:44

标签: math optimization

拉格朗日乘数中的目标函数是凸函数吗?

个人而言,我猜不是。因为原始函数的双重函数必须是凹函数,这就是为什么当原始问题的目标函数不凸时我们觉得很难得到结果?

我的理解是否正确?

有什么想法吗?

1 个答案:

答案 0 :(得分:0)

通常,对目标函数没有限制。 考虑优化问题:

  

最大化f(x,y),受g(x,y)= 0的影响。   如果f和g具有连续的第一偏导数,那么我们可以定义   L(x,y,lambda)= f(x,y)-lambda * g(x,y)   有关更多信息,请参阅[wiki]中的Lagrange_multiplier