Lagrange函数,对偶问题,KKT条件

1. 原始问题 约束最优化问题的原始问题: 约束最优化问题转化为无约束最优化问题: 广义拉格朗日函数(generalized Lagrange function): 是是拉格朗日乘子 特别要求: 原始问题的描述等价为: 这个地方如下理解: 原始问题最优化: 最优值: 2. 对偶问题 对偶问题: 对偶问题一定是凹的。 对偶问题最优化(极大值): 原始问题最优化(极小值): 对偶问题的最优值: 原始问
相关文章
相关标签/搜索