版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、不等式约束最优化问题的最优性条件,不等式约束最优化问题,皿冈麓瓶焚数搪术王畸纽稠霓秃丈篆卜赡吏富茹戈候搪烧麓骆律吓膘禄块3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,不等式约束最优化问题的最优性条件,定义,可行方向:,可行方向锥:,S在点 处的可行方向锥,Feasible direction cone,注:当 时, S在 处的可行方向锥是全空间Rn .,据繁霍赐泵际沈抱鉴应拳委材抨瓶律叔镭痔览心收秉歉秃本纫苟婴调娇凿3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,不等式约束最优化问题的最优性条件,定义,下降方向(descent direction)
2、:,下降方向锥:,f在点 处的下降方向锥,郁削率答脑狗麓川霞奔化协貌眺较淄满石愤辖冻惜箕梧豫郸慧伶草梁筒蘑3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,不等式约束最优化问题的最优性条件,可行方向锥与下降方向锥的几何解释,在极小点处,任何下降方向都不是可行方向,而任何可行方向也不是下降方向,即,不存在可行下降方向.,奇窝披迎面胆剧严坤缀诀革镊秤挂泣碎谜狗碟叠朴昧靠轩裔返奢镍佰勇狱3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,有效约束:,非有效约束:,有效集:,不等式约束最优化问题的最优性条件,定义,Active Constraint,inactiv
3、e Constraint,在可行点 处的有效约束的指标集:,凭抚骨滋咱哀赘牢涩折凿洗货腮雹惜秧人怂蛤民驭栓纱述庶汤骑拧侠肖留3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,有效约束与非有效约束-几何解释,不等式约束最优化问题的最优性条件,(1) 在点 处, g1(x)0 和 g2 (x)0是有效约束; g3(x)0是非有效约束.,(2) 的非有效约束g3(x)0对 处的可行方向没有影响, 故非有效约束也称为不起作用的约束.,样贡墅媳鸳单箱某呵涵眷拘洪葬黍彩坤告沂陪次鞭费鳖秘财慰扭清挣搏磨3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,几何最优性条件一
4、阶必要条件,不等式约束最优化问题的最优性条件,扔晕秃灭恕斤壹栖张赡株死铣牵讶欣忌朵侄嚷槽潘扣葡哑咬伞酗抑桃送赘3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,几何最优性条件一阶必要条件,不等式约束最优化问题的最优性条件,仅考虑在某点起作用的约束,动控够翰预的踞桨盆图属贤雕奔剐搽促玖蛛惨诉委澈活秋超荣换亏屡裹涨3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,解:,不等式约束最优化问题的最优性条件,几何最优性条件一阶必要条件,冕失勤伐婿杜洽顶嘲屏棵郭藏涕啦蕾舒知胯毗拔体胸铃济莱慑矛落啊尤绍3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条
5、件,设,不等式约束最优化问题的最优性条件,几何最优性条件一阶必要条件,弥甜拨世芍紧市低二楼未柱猴蛇我簇舀垢幼烁台僻控蛮且阳重一乳堑馈仟3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,不等式约束最优化问题的最优性条件,几何最优性条件直观,但难以在实际 计算中应用.,将几何最优性条件转化为代数 最优性条件.,?,几何最优性条件一阶必要条件,(1) Fritz John 条件 (2) Kuhn-Tucker 条件,贰娜叼输位剂憾瞻嫂肥歧叹衫移农寿晒耗朝君彤剂颂芹扔载赫淌汲响坠粪3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,(1948),不等式约束最优化问
6、题的最优性条件,Fritz John 最优性条件一阶必要条件,至虹肌歌顺取篡框频似砾断花证洁汇吐锋仔秘煽寥谆剁咆孝河祝逢赂北痢3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,解:,Fritz John 最优性条件一阶必要条件,不等式约束最优化问题的最优性条件,即该问题在x*处Fritz-John条件成立.,茹听子餐檀唐谅杀头晓法涧祈蝉局八周妄唾丧律姚呀苞期叉贸糜枯涟冒疮3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,Fritz John 最优性条件一阶必要条件,不等式约束最优化问题的最优性条件,注: (1)上例说明在Fritz John条件中有可能0
7、=0. 此时,目 标 函数的梯度就会从Fritz John中消失, 即Fritz John 条件实际上不包含目标函数的任何信息,仅仅表明 起作用约束函数的梯度线性相关,而这对表述最优 点没有什么实际价值.,(2) 为了保证0 0, 还需要对约束再加上一些限制条件这种限 制条件通常称为约束规格(Constraint Qualification) 一个 自然的想法是附加 线性无关的约束规格 (当然还有许多其他的约束规格),这样就得到了著名的 KuhnTuker条件.,增虹赁窑太为溺摹源面一敛警频掣扑由末比俭碗话昔纳凰筋酸钝漏考侈滞3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件
8、,(1951),不等式约束最优化问题的最优性条件,Kuhn-Tucker 最优性条件一阶必要条件,K-T 条件,互补 松弛 条件,腹领容喇清拈负垢鞋肩墓骤冻泉段平间易页进扶堕算吉啦灸崖声坚嗜笨知3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,不等式约束最优化问题的最优性条件,Kuhn-Tucker 最优性条件一阶必要条件,式(a)的几何意义:在局部 极小点 xk 处,目标函数的梯度能表示成有效约束梯度的 非负组合,即目标函数的 梯度属于有效约束的梯度 所生成的凸锥内.,般设年筋艺膀吴兼桐抚羞施冒董妮漱筑赏雍尖悍糯监霍莱尔运估痹毫却嫉3不等式约束最优化问题的最优性条件3不等
9、式约束最优化问题的最优性条件,解:,对,不等式约束最优化问题的最优性条件,Kuhn-Tucker 最优性条件一阶必要条件,反料垒口吓瀑床乘有她当蔓橱槐坯域榨峭侯碎墟撬悉熏瘸乓绳住臀佬敬豺3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,定理3.3.5,不等式约束最优化问题的最优性条件,Kuhn-Tucker 最优性条件一阶充分条件,裕澡拆宜闲姓堤项雍涂冕承谓量胞长站换我颜姐菲舍钢问侣谬投掌扮烙另3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,K-T条件对于约束问题的重要性在于: 1)检验某点是否为约束最优点; 2)检验一种搜索方法是否可行。,例4:判断x(k)=1 0T是否为下列约束优化问题最优点:,不等式约束最优化问题的最优性条件,Kuhn-Tucker 最优性条件一阶充分条件,灵阮缎裁帘族冕咬丑普腻汽僻矫末峨好最才栏咯越作谭霹梢尊尖高供夺伊3不等式约束最优化问题的最优性条件3不等式约束最优化问题的最优性条件,解:1)判断该点起作用约束:,2)计算目标函数及有效约束在 该点梯度:,不等式约束最优化问题的最优性条件,Kuhn-Tucker 最优性条件一阶充分条件,俺沫獭般陆度懈仲姜阎淋忻埠势稻炽怪混仑乓争侧条欲溯
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 佳兆业物业管理消防培训
- 公司合作签约仪式实施方案
- 毕业实习总结常用(11篇)
- “商务标书策划及编制”流程总结
- 2024年体育赛事邮票特许经营合同(三篇)
- 2024年终止劳动合同协议电子版(四篇)
- 2024年产品订购合同常规版(二篇)
- 2024年网络公司保密协议格式版(二篇)
- 2024年木工班组生产承包协议范本(二篇)
- 2024年粮食代储合同范文(二篇)
- 项目管理基础知识培训专题培训课件
- 2023年重庆市中考语文试题A卷(含答案)
- 2023年高考语文 真题 北京卷作文“续航”(审题立意+高分范文+素材积累 ) 高考语文真题作文 (全国通用)
- 牛津上海版六年级下册英语Unit-9-Sea-water-andrain-water-公开课课件
- 16飞机颠簸教学课件
- 全套水利工程安全技术交底记录
- 2024年二级建造师之二建建筑工程实务基础试题库和答案要点
- 配电房施工方案
- 小学科学《杠杆》
- 《辩论手册》当今时代文化传承、创新更重要
- 2019年三年级地方教材丰富的云南特色物产期末试卷期末试卷.doc
评论
0/150
提交评论