资源描述:
《基本知识简介(1)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、工程优化设计中的数学方法工程优化设计中的数学方法硕士研究生课程硕士研究生课程理学院数学系:穆学文Tel:88207669E-mail:mxw1334@163.comò下载课件邮箱:mxw_1334@sohu.comò密码:654321第二章基础知识ò多元函数及其导数ò等高线ò二元函数ò多元函数的极值ò凸集、凸函数和凸规划ò重要的不等式ò下降迭代算法及其收敛性§1多元函数及其导数§1.1多元函数的可微性和梯度以后我们研究的最优化问题涉及的均是多元函数,并要求它们的可微性,下面先给出定义。fDfD::⊂→⊂→RRnnRR1
2、1nn表示f是定义在RR中区域D上的n元实值函数fD:⊂→RnnR11xD∈nn定义1:设fD:⊂→RR,xD00∈,若,∃∈∃∈lRlR使对nn∀∈∀∈pRpR有:TTfxfx((0000+−+−pp))ff((xx))−−llpplilimm==00((11))pp→→00pp则称f(x)在xx00处可微。TT若令fxfx((0000+−+−pp))ff((xx))−−llpp==ααpp则f在xx00处可微时,有lilimmαα==00,即α是无穷pp→→00小量。TTfxfx((0000+−+−pp))ff((
3、xx))==llpp++oo((pp))(2)其中opop()()==ααpp表示pp的高阶无穷小,与一元函数可微性定义类似(otot(())即otot(()))lilimm==00tt→→00tt定理1:若fx()在x0处可微,则fx()在该点处关于各变量的一阶偏导数存在,且TT∂∂∂∂fxfx()()0000fxfx()()∂∂fxfx()()00ll==,,,,LL,,((33))∂∂∂∂xxxx1212∂∂xxnn证明:令TT,llll==[[1212,,,,llLL,,llnn]]依次
4、取pp====pepeiiii,1,1ii,,22,,LL,,nn,ppii为任意无穷小变量,ei是单位向量,由f在xx00处可微,则⑵对pppp==iiiiee成立,即fxfx()()0000+−+−ppiiiieefxfx(())==lliippii++oo()()ppiiinin==1,1,22,,LL,,两边除以ppii并取ppii→→00的极限有:∂+∂+fxfx((0000))=limfxfx((ppiiiiee))−−fxfx((00))=linin==1,1,22,,LL,,=lim=lii∂∂xpxp
5、PPii→→00iiii定义2:以的f()xn个偏导数为分量的向量称为f(x)在x处的梯度。记为TT∂∂∂∂fxfx()()fxfx()()∂∂fxfx()()∇=∇=fxfx()(),,,,LL((44))∂∂∂∂xxxx1212∂∂xxnn梯度也可称为函数f(x)关于向量x的一阶导数。若f在处x0可微,将⑶代入⑵得Tfx(00+=p)f()x+∇f()x0p+o()p(5)这与一元函数展开到两项的Taylor公式是相对应的。§1.2梯度的性质设f(x)在定义域内有连续偏导数,即有连续梯度∇f
6、(x),则梯度有个重要性质:性质1:梯度方向是函数具有最大变化率的方向。为说明该条性质,先引进下面方向导数定义:n1定义3:设在fR:→R点x处可微,p为固定向量,e为向量p方向的单位向量,则称极限:∂+f(x00)f(xte)(−fx0)=lim+∂ptt→0∂f(x0)为函数f(x)在点x0处沿方向p的方向导数,其中∂p为其记号。由定义及极限性质可知:∂fx(0)•若,<0则f(x)从x0出发在x0附近沿∂pp方向是下降的。∂fx(0)fx(00+−te)fx()∵,<0则t>0充分小时,<0∂pt即f(x)7、x0),x=xt0+e∂fx(0)xx•若,>0则f(x)从0出发在0附近沿∂p方向p是上升的。n1∂fx(0)T定理2:若fR:→R在点x0处可微,则=∇fx()0e,∂p其中e为p方向上的单位向量。证明:利用方向导数定义并将Tfx()00+=pf(x)+∇f(x0)p+o(p)中的p换成te有:T∂∇fx()00tf()xe+o(t)T==lim∇fx()e+0∂ptt→0推论:T•若,∇fx()0p0则p是函数f(x)在处x0的上升方向。T∇fx(
8、)p<0证明:因为p=te,t>0,则0,∂fx()0T=∇fx()e<0有∂p0,由前面证明即知p为下降方向。(同样可证明后者)以上我们看到方向导数正负决定了函数升降,而升降速度的快慢由方向导数绝对值大小来决定,绝对值越大,升降速度越大。因此又将方∂f(x0)x向导数称为f(x)在0处沿方向p的变化率。∂p由于∂fx()T向量内