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),(maxxxxxf1212254000 xxxx,)
2、,(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,min()()01 2.()01 2()Xijf Xg Xils thXjmmn,min()()0.()0XfG Xs
3、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()|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
4、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|0kkkkkkkkkk11lim()01kkkkk10q,|1kkXX1|)(|1kXf|)()(|1kkXfXf1|)(|1kXf|)()()(|11kkkXfXfXf)(1kXf0X0kkPkt)()(kkkkXfPtXfkkkkPtXX11kX1kX)(1kXf
5、1 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)(1kp,2,1!/kkn!n)(nT)(nSn2nn2MM2log7100log2n),(nDfA)(nPNn)(),(nPnDfA0kn),(nDfB)2(0knn2