文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > Karush-Kuhn-Tucker最优化条件
侵权投诉

Karush-Kuhn-Tucker最优化条件

Karush-Kuhn-Tucker 最优化条件

Karush-Kuhn-Tucker 最优化条件 (KKT 条件)

Karush-Kuhn-Tucker最优化条件

一般地,一个最优化数学模型能够表示成下列标准形式:

所谓 Karush-Kuhn-Tucker 最优化条件,就是指上式的最小点 x* 必须满足下面的条件:

Karush-Kuhn-Tucker最优化条件

KKT最优化条件是Karush[1939]以及Kuhn和Tucker[1951]先后独立发表出來的。这组最优化条件在Kuhn和Tucker发表之后才逐渐受到重视,因此许多书只记载成「Kuhn-Tucker 最优化条件 (Kuhn-Tucker conditions)」。

KKT条件第一项是说最优点必须满足所有等式及不等式限制条件,也就是说最优点必须是一个可行解,这一点自然是毋庸置疑的。第二项表明在最优点 x*, f 必須是 hj和 gk的线性組合,和都叫作拉格朗日乘子。所不同

都必须大于或等于零,而等式限的是不等式限制条件有方向性,所以每一个

制条件没有方向性,所以

而定. 没有符号的限制,其符号要视等式限制条件的写法

从KKT的几何意义出发这个定理还是很神奇的:

f'(x)代表了f在x点增加的方向,而要找f的最小值的那个点就要朝f减小的方向走,也就是f*v < 0的区域,成为下降域;同理,g'(x)代表了g在x增加的方向,而可行区域就是g*v < 0的区域,成为可行域;要取得最优解就要使某点的下降域与可行域交集为空,也就是f'是g_k'的线性组合了。而g_k必须是有效的,即g_k(x)=0,否则其拉氏乘数就要等于0使其其实不发挥作用。

第1页

你可能喜欢

热门文档

相关文档

  • Kuhn-Tucker条件

    Karush-Kuhn-Tucker最优... 1页 1下载券 Kuhn-Tucker条件与影子价... 4...机械优化设计问题分为: 无约束优化约束优化 无条件极值问题 条件极值问题 第一...

  • 2010-基于Karush_Kuhn_Tucker最优条件的电网可疑参数辨...

    2010 学科代码:470·4051 基于 Karush-Kuhn-Tucker 最优条件的 电网可疑参数...和λ 。 应用 KKT 优化条件,可获得量测残差 r、零注 入等式约束对应的...

  • KKT最优化条件

    KKT最优化条件_工学_高等教育_教育专区。Karush-Kuhn条件) Karush-Kuhn-Tucker 最优化条件 (KKT 条件) 一般地,一个最优化数学模型能够表示成下列标准形式: 所谓...

  • 拟不变凸集值优化的Kuhn—Tucker条件与Wolfe对偶_免费...

    Karush-Kuhn-Tucker最优化... 1页 2财富值 B-(p,r)-不变凸规划的最优...文献 〔 7也应用上 图导数建立 了约 4~〕 束集值优化的最优性条件.最近,...

  • CAN-File-10-03-11-11-2最优性条件

    若 x* 是局部极小点且在 x* 处正则性假 设1成立,则存在Lagrange乘子 使得 满足 第2讲 最优性条件 优化理论 数学与系统科学学院 ◎ Karush-Kuhn-Tucker条件...

  • 约束最优化方法

    约束最优化方法_理学_高等教育_教育专区。学习约束最优化方法 5.1.1 Kuhn-Tucker 条件(原名: Karush-Kuhn-Tucker Conditions,简称 KKT条件卡, 是以卡罗需、...

  • 滚动优化的LS-SV M 预测控制研究

    根据 KKT(Karush-Kuhn-Tucker)最优化条件 , 并且消去 ω和ξ, 由此可以把上述的优化问题转换成如下 的线性方程组 bα(N+1)×1 = 01 1 T-1 -1(N+1)...

  • 第2节 最优化原理

    Weierstrass定理 最优化问题解存在的充分条件: f (x)为连续函数 D 为紧密集...内点和边界点情况,一般约束最优解特征的解析表述为: (Karush-Kuhn-Tucker定理)...

  • 约束最优化问题的最优性条件

    约束最优化问题的最优性条件_理学_高等教育_教育专区。最优化方法教程...{l + 1, , m} 一阶必要条件定理6: (Kuhn-Tucker一阶必要条件) * I *...

  • 4一般 约束最优化问题的最优性条件

    一般约束最优化问题的最优性条件 Kuhn-Tucker 最优性条件 一阶充分条件 最优性条件—一阶充分条件 一般约束最优化问题的最优性条件 Kuhn-Tucker 最优性条件 一...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email