最优化设计-2.pptVIP

  1. 1、本文档共17页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
最优化设计-2.ppt

最优化设计/优化设计的数学基础 第二章 优 化 设 计 的 数 学 基 础 2-1 多元函数的方向导数与梯度 2-2 多元函数的泰勒展开 2-3 无约束优化问题的极值条件 2-4 凸集、凸函数与凸规划 2-5 等式约束优化问题的极值条件 2-6 不等式约束优化问题的极值条件 * * §2-1 多元函数的方向导数与梯度 (1) 一、方向导数 方向导数的特例。图2-1和图2-2表明在二维和三维空间中 方向导数与偏导数的数量关系。n元函数 f(x1, x2, …, xn)在x0处沿d方向的方向导数为 是函数f(x) 在x0处沿d方向的方向导数。偏导数是 式中?i 为d方向和坐标轴xi方向之间夹角的余弦。 二、二元函数的梯度 二元函数f(x1, x2)在x0处的梯度定义为: §2-1 多元函数的方向导数与梯度 (2) 图2-3表明梯度方向与等值线的关系。梯度方向是等值面的法线方向,也是函数值变化最快的方向,而梯度的模就是函数变化率的最大值。梯度?f(x0)方向是函数变化率最大的方向,即最速上升方向;负梯度-?f(x0)方向为最速下降方向。 例2-1(图2-4) 梯度方向用其单位向量 p 表示: §2-1 多元函数的方向导数与梯度 (3) 三、多元函数的梯度 将二元函数推广到多元函数,则函数f(x1, x2, …, xn)在 x0(x10, x20, …, xn0) 处的梯度可定义为 而梯度 ?f(x0) 的模为 梯度方向用其单位向量 p 表示为: 图2-5表明梯度方向与等值面的关系。梯度方向与函数等直面 f(x) = c 相垂直。 §2-2 多元函数的泰勒展开 (1) 一元函数 f(x) 在 x=x0 点处的泰勒展开式为 式中 ?x ? x-x0 ,?x2 =(x-x0)2 。 二元函数 f(x1, x2) 在x0(x10, x20 )点处的泰勒展开式为 式中 ?x1 ? x1-x10 ,?x2 ? x2-x20 。 上式的矩阵形式为 其中 §2-2 多元函数的泰勒展开 (2) 海赛(Hessian)矩阵G(x0)是 f(x)的二阶偏导数组成的对称矩阵。 例2-2 (图2-6) 求二元函数 f(x1, x2) = x12+ x22?4x1 ? 2x2+5 在 x0 = [2 1]T 处的二阶泰勒展开式。 f(x10 , x20) = 4 + 1 ? 8 ? 2 + 5 = 0 由于函数的二次连续性,有 。 §2-2 多元函数的泰勒展开 (3) 这是一个以 x0 点为顶点的旋转抛物面,如图2-6所示。 将二元函数的泰勒展开式推广到多元函数时,则有 (2-5) 式。 许多优化算法取到泰勒展开式的二次项,使目标函数表现为二次函数。 正定矩阵: 对任何非零向量 x,使 f(x)=xTGx?0,则二次型函数f(x)正定,G 为正定矩阵。 例2-2 (续) §2-3 无约束优化问题的极值条件 (1) 一元函数 f(x)在 x=x0 取得极值的必要条件为f’(x0)=0。 二元函数 f(x1, x2)在 x=x0(x10, x20) 取得极值的必要条件为f(x1, x2)的偏导数为零,即 即 ?f(x0) = [0 0]T 充分条件:海赛矩阵G(x0)正定,即一、二阶主子式均大于零。 例2-3 求函数 f(x1, x2 )=x12+x22? 4x1? 2x2+5 的极值。 根据必要条件,令 求得驻点为: x0=[x10 x20]T=[2 1]T §2-3 无约束优化问题的极值条件 (2) 例2-3 (续) G(x0) 的一阶主子式和二阶主子式分别为 ? 0 ? 0 因对于复杂的目标函数,海赛矩阵不易求得,故多元函数的极值条件在优化方法中仅具有理论意义。 ? G(x0)正定。 f(x0)= 0 任取一点 (0, 0) 代入 f(x),f(0, 0) = 5 ? f(x0)。 ? x0 = [2 1]T 是极小点,f(x0)= 0 是极小值。 §2-4 凸集、凸函数与凸规划 (1) 局部最优点与全局最优点 局部最优点具有局部的性质,只是对它的邻域或局部区域而言是最优。而全局最优点是所有局部最优点中的最好点。任何一个工程优化问题当然希望找到全局最优点,但目前这是一个尚未完全

文档评论(0)

docinppt + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档