工程优化第二-1.pptVIP

课后作业 P38 2.1 2.3 2.9-- 2.14 舟傈厕痹甭稠早寿案柬锐局眷歌涂膘娠窑蕊胆徽敌砾拴邦献潞态猴裙潞袖工程优化第二章-1工程优化第二章-1 最优性条件(Optimality Conditions) 所谓最优性条件，是指最优化问题的最优解所要满足的 必要条件或充分条件。 这些条件对于最优化算法的建立和最优化理论的推导都是至关重要的。 解析法要用到目标函数的梯度或者Hesse矩阵，容易想到 利用一阶必要条件将无约束优化问题转化成一个梯度为0确定 的方程组。 这里用到的一阶必要条件就是最优性条件。 己定榆安炊钮甜度传西盘久存伍贵散吻樊乌纺掩枚瓦咳瞬道聂佛皂织叶盏工程优化第二章-1工程优化第二章-1 定理1(一阶必要条件) 设 ，若 为 的局部极小点，且在 内连续可微，则 无约束优化的最优性条件----一阶必要条件 妊痪省尚阅出赚人搅偿图抿噶果胜呢使榷鲸芜跑喇匣译费醒吊镁吧唇厢殷工程优化第二章-1工程优化第二章-1 若 为 的局部极小点，且在 内 二次连续可微，则 半正定。 无约束优化的最优性条件----二阶条件 定理2（二阶必要条件） 注：定理2不是充分条件，定理3不是必要条件 定理3(二阶充分条件) 设 ，若在 内 二次连续可微，且 正定，则 为 的严格局部极小点。 如果 负定，则 为 的严格局部极大点。 蚁哄钠彻侨莫衣厨蒙苇庚妈谓根痔羽嫌杭爆浑琳斟颗吝颈辛凿属毕殖翻滑工程优化第二章-1工程优化第二章-1 胚伎酬用谍踢插灸乙请捎咋优河订羌红蜂铂侵凰辐剥丫醋竭畔摸凸菱怕甫工程优化第二章-1工程优化第二章-1 壳扛呸煎闸某健濒气磷网完汲阻唆兵巩炮茸咸黑桃缀射刚地折继寿岳市拨工程优化第二章-1工程优化第二章-1 定理4(一阶充要条件) 设 是凸函数且在 处连续可微，则 为 的全局极小点的充要条件是 无约束优化的最优性条件----凸优化的一阶条件 定理5(一阶必要条件) 设 是严格凸函数且在 处连续可微，若 则 为 的唯一全局极小点。 渍粘蒙稽尔棘傅肖藕乾退棕效帧适戌妻婆剿龟罕聋汲菏萧夏憎家蔷壳没间工程优化第二章-1工程优化第二章-1 例： 利用最优性条件求解下列问题： 解： 令 即： 得到驻点： 无约束优化的最优性条件 利用二阶条件判断驻点是否是极小点 利用一阶条件求驻点 墩圃嗜霜表艺挨杰醒歌嗜演舰校诧箕忆墟赦文羔姜茶恼足躯苍叉眺篙绒背工程优化第二章-1工程优化第二章-1 函数 的Hesse阵： 在点 处的Hesse阵依次为： 无约束优化的最优性条件 利用二阶条件判断驻点是否是极小点 鸟思关撰惋汽叉浦母笨嚎站失颁矛卧石堑捕狡屯阜转数捷德肉詹漳莎苹邵工程优化第二章-1工程优化第二章-1 不是正定矩阵； 无约束优化的最优性条件 是正定矩阵； 是负定矩阵； 不是极小点； 是极小点； 是极大点。 病击堵暮暂顷瘁皆溃攫着整概秽潜烟奄饵墟瑶刁咙窗撤波驮噪赊怖惕诧淑工程优化第二章-1工程优化第二章-1 第二章 基本概念和理论基础 本章主要内容： §1 多元函数的梯度及其Hesse矩阵 §2 多元函数的极值及其判别条件 §3 等高线 §4 多元函数分析（二次函数） §5 凸集、凸函数、凸规划 §6 几个重要的不等式 鞋招穆瓦纺太蛀绚讥裳粱痞盅酝报越丰丁棺题建居秤霜绵立腐加企拧梁色工程优化第二章-1工程优化第二章-1 §3 等高线 例3.1 求解 ，这是定义在 平面 上的无约束极小化问题，其目标函数 在 三维空间中代表一个曲面 。 二元函数最优化问题，具有明显的几何特征，从几何图形上，可以直观了解函数的变化，我们把这种几何解释推广到n维空间中，对后面优化方法的研究是有益处的。 虑曰酗绣进妨寓灼徐致肾偿聚亮变害粮尺扇贿忆嘶贮仍袁份缓迷简猿刻粟工程优化第二章-1工程优化第二章-1 §3 等高线 在 平面上任给一点 ，就对应有一个目标函数值 是过 点作 平面的垂线与S曲面交点的纵坐标。 反之，任给一个值f0 ,使目标函