资源描述:
《机械优化设计课件第二章-刘宇》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第二章优化设计的数学基础主讲人:刘宇2014/11/12厦门大学物理与机电工程学院1本章内容一、多元函数的方向导数与梯度二、多元函数的泰勒展开三、无约束优化问题的极值条件四、凸集、凸函数与凸规划五、等式约束优化问题的极值条件六、不等式约束优化问题的极值条件2014/11/12厦门大学物理与机电工程学院2多元函数的方向导数与梯度方向导数二元函数f(x,x)在点(x,x)处的偏导数121020ff(,xxxf),xx101201020limxxx1011x0ffxx(()10,20
2、x2)fxx10,20limxxx2022x02014/11/12厦门大学物理与机电工程学院3多元函数的方向导数与梯度二元函数f(x,x)在点(x,x)处沿某一方向d的变化率(方向导数121020)ffx(()10xx1,20x2)fxx10,20limddd0x0x2dxdx2xx020x211Oxx1012014/11/12厦门大学物理与机电工程学院4多元函数的方向导数与梯度ffx(,),10xx120x2fxx1020limdd
3、d0x0ffX2dcoscos12=x+x2x△d△X21x00XX020△X1θ2偏导数与θ1方向导数的关系OX10X1二维空间中的方向2014/11/12厦门大学物理与机电工程学院5多元函数的方向导数与梯度3元函数在点x处沿d方向的方向导数0FFFFcoscoscosxxxx123s00xxx001232014/11/12厦门大学物理与机电工程学院6多元函数的方向导数与梯度n元函数在点x处沿d方向的方向导数0ffffcoscoscos
4、12ndxxxx01x02x0nx0nfcosii1xix02014/11/12厦门大学物理与机电工程学院7多元函数的方向导数与梯度二元函数的梯度:函数f(x,x)在x点处的梯度120fffffcos1cos+cos,12dxxxxcosx0121xx2x2000fTxfffx()1,cos1令0dfxx12x0cos2x梯度2x0fT则fxd()
5、fx()cos(,)fd00dx02014/11/12厦门大学物理与机电工程学院8多元函数的方向导数与梯度fTfxd()fx()cos(,)fd00dx022ff梯度的模f(x)0xx12当梯度方向和d方向重合时,方向导数值最大,即梯度方向是函数值变化最快方向,而梯度的模就是函数值变化率的最大值2014/11/12厦门大学物理与机电工程学院9多元函数的方向导数与梯度多元函数的梯度fx1fTffff(x0)
6、x2xxx12nx0fxnx0nffTcosif(x0)df(x0)cos(f,d)di1xx0ix02014/11/12厦门大学物理与机电工程学院10多元函数的方向导数与梯度多元函数梯度的模n2f1/2f(x0)[()]i1xix0函数的梯度方向与函数的等值面相垂直,也就是和等值面上过x的一切曲线相垂直0由于梯度的模因点而异,即函数在不同点处的最大变化率是不同的。因此,梯度是函数的一种局部性质2014/11/12厦门大
7、学物理与机电工程学院11多元函数的方向导数与梯度梯度有两个重要性质函数在某点的梯度不为零,则必与过该点的等值面垂直(即为过点的等值线的法线方向)梯度方向具有最大变化率方向,正梯度方向是函数值最速上升的方向,负梯度方向是函数值最速下降的方向2014/11/12厦门大学物理与机电工程学院12多元函数的方向导数与梯度例1:求二次函数f(x,x)=x2+x2-4x+4在点(3,2)T处的梯度12121解fx12x14f(x)f2x2x2在点(3,2)T处的梯度
8、为2x142f(x)12x242014/11/12厦门大学物理与机电工程学院13多元函数的方向导数与梯度例2试求二次函数f(x,x)=3x2-4xx+x2在点x0=(0,1)T处的最121122速下降方向,并求沿这个方向移动一个单位长度后新点的目标函数值解ff6x4x4x2x1212xx12则函数在x0=(0,1)T处的最速下降方向为f0