等式约束和不等式约束下的KKT条件求法
2018-01-15 16:41
239 查看
一、写在前面
本篇内容主要写非线性规划等式约束和不等式约束下的KKT条件,主要通过举例说明。二、等式约束下的KKT条件
1、 题目描述
考虑等式约束的最小二乘问题minimizexTxsubject toAx=b
其中,A∈Rm∗n,rank(A)=m。给出KKT条件,推导原问题最优解x∗ 以及对偶问题最优解v∗ 的表达式。
2、Lagrarian函数
L(x,v)=xTx+vT(Ax−b)=xTx+vTAx−vTb3、KKT条件
其对应的KKT条件如下:⎧⎩⎨⎪⎪⎪⎪∂L(x∗,v∗)∂(x∗)=0//导数为0(v∗)T≠0//Lagrange乘子不为0Ax∗=b//等式约束条件
二、不等式约束下的KKT条件
1、 题目描述
考虑不等式约束下的线性规划问题maximizef(x)=(x−3)2subject to1≤x≤5
2、Lagrarian函数
原条件等价于:⎧⎩⎨⎪⎪min f(x)=−(x−3)2g1(x)=1−x≤0g2(x)=x−5≤0
其对应的Lagrarian函数为:
L(x,λ1,λ2)=f(x)+λ1g1(x)+λ2g2(x)=−(x−3)2+λ1(1−x)+λ2(x−5)
3、KKT条件
其对应的KKT条件如下:⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪∂L(x∗,v∗)∂(x∗)=−2(x∗−3)−λ∗1+λ∗2=0//导数为0λ∗1g1(x∗)=λ∗1(1−x∗)=0//不等式约束条件λ∗2g2(x∗)=λ∗2(x∗−5)=0//不等式约束条件g1(x∗)≤0//不等式约束条件g2(x∗)≤0//不等式约束条件λ∗1≥0//Lagrange乘子大于0λ∗2≥0//Lagrange乘子大于0
二、等式约束和不等式约束结合的KKT条件
1、 题目描述
考虑不等式约束下的线性规划问题minimizef(x)g(x)=0h(x)≤0
2、Lagrarian函数
其对应的Lagrarian函数为:L(x,λ,μ)=f(x)+λg(x)+μh(x)
3、KKT条件
其对应的KKT条件如下:⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪∂L(x∗,v∗)∂(x∗)=0//导数为0λ∗≠0//等式Lagrange乘子不为0g(x∗)=0//等式约束条件μ∗h(x∗)=0//不等式约束条件h(x∗)≤0//不等式约束条件μ∗≥0//不等式Lagrange乘子大于0
相关文章推荐
- KKT条件--不等式约束最优性条件
- 等式约束与不等式约束问题
- 约束优化方法之拉格朗日乘子发与KKT条件
- 最优化--等式约束最优性条件
- 约束优化方法之拉格朗日乘子法与KKT条件
- 人工智能里的数学修炼 | 约束问题的优化求解:拉格朗日乘子法、KKT条件与对偶问题
- 支持向量机入门系列-2:等式约束极小的最优性条件
- 不等式约束最优性条件
- 约束优化方法之拉格朗日乘子法与KKT条件
- 拉格朗日乘数法(等式约束和不等式约束)及KKT条件
- KKT条件--约束问题最优化方法
- 闲扯数学规划问题(3)-等式约束和不等式约束
- AutoLayout——约束就是等式或不等式
- ORA-00001: 违反唯一约束条件
- 求约束条件下极值的拉格朗日乘子法
- Oracle中出现“名称已被一现有约束条件占用”问题 怎么查找约束?怎么删除约束???
- SVM中的对偶问题、KKT条件以及对拉格朗日乘子求值得SMO算法
- oracle违反完整约束条件
- iOS Xcode为Subview设置的约束条件在iOS 8 & Xcode 6中出现异常
- Mysql数据库中列的完整性约束条件