第一章最优化问题总论

1、( )248fxxa()40afab 6ax 2( )2(2 )( 2)(2 )fxaxxaxxxaxf2)2()(2 )(6 )0ax axaxax61,21xyzv( , , )vf x y zxyz2( , , )2()60 x y zyzxzxya)6222(),(2axyzxyzxyzzyxF2 ()02 ()02 ()0 xyzFyzyzFxzzxFxyxy ，2222 (3)02 (3)02 (3)0 xyzayzxyzazxxyzaxy，xyazxayza222333zyx,x1x21x2x2121),(xxxxf1x2x405221 xx1200 xx，2121),(maxx

2、xxxf1212254000 xxxx，),(min21nxxxf),(max21nxxxf),(21nxxxfnR12121212()0()0()0nxnxnxnfxxxfxxxfxxx， ， ， ， ， ， ，121212min()max()()012 3()nnjnf x xxf x xxh x xxjm mn， ， ， 或， ， ， ， ， ， ， ，121212121()()()mnmnj jnjLx xxf x xxh x xx ，；，12121212min()()01 2. .()01 2()Tnnx xxinjnf x xxg x xxils th x xxjmmn， ， ，

3、， ， ， ， ， ， ， ， ， ，min()()01 2. .()01 2()Xijf Xg Xils thXjmmn， ， ， ，min()()0. .()0XfG Xs tH X，X11( ) ( )( )( ) ( )( )TTlmG Xg Xg XH Xh Xh X，|()01 2()01 2()ijDX g Xil h Xjmmn， ， ；， ，*()min()()0. .()0f Xf XG Xs tH X，*()f X*(,()Xf X*X121212min ()() 01 2. .() 01 2ijf xxg x xils th x xjm， ， ， ， ，22121212

4、() |100TDx xxxxx，12()tf x x，ct 21, xxc12()tf x x，ct LL12Txx，2212221212min(2)(2) 1. .00 xxxxs txx， 22T，12Txx，*120 0TTXxx，10 1 2kkkkXXt Pk， ，kX1kXkPkt011()()()()kkf Xf Xf Xf X0 1 2kXD k， ，kX*X*lim | 0kkXX0k*1*|lim|kkkXXqXX0, 1qkX0, 21q0, 1qkX2kX1kXk0*X1|01|011|limkkk110q ，1kkkX0*X11|0|(1)limlim1(1)1|0

5、kkkkkkkkkk11lim()01kkkkk10q，|1kkXX1| )(|1kXf| )()(|1kkXfXf1| )(|1kXf|)()()(|11kkkXfXfXf)(1kXf0X0kkPkt)()(kkkkXfPtXfkkkkPtXX11kX1kX)(1kXf1 kkNY结束确定t，使得f (X0+t P) f (X0)X=X0+t PX0=X开始选定确定PX是否满足终止准则输出X， f (X)0Xmin(). .()0Xf Xstg X，)(Xf)(xg), 2, 1(niai), 2, 1(niciniiixc1max（1.3） 1(1.4). .0 11 2(1.5)niiiia xbstxin， ，ijdjiijdd jiijijxdmin11,11 2(1.7)11 2(1.8). .| 1 2 |21 2(1.9)0 112(1.10)nijjnijiiji j SijxinxjnstxSSnSnxi jn ij， ， ， ， ， ， ，0ijxijxji ) 1( nn(1)kkn|1 2iXin， ，nippiRX0)(|minpRpnipippXnR1)