最优化方法(试题 答案).docxVIP

)()( 填空题1.假设 /(%) =2)(：靖)(1 3)(， 段)二( 是问题min dsta11d 0j e /a\d = e E minV/(x)s.t. a * I1 也。代Ia I1 d=U,i￡E\\d\\\ 的解，求证: 在x X处的一个可行方向。 三、计算题(每题12分)1.取初始点 M=(1,1)7 X(0) 二(1,1) T .采用精确线性搜索的最速下降法求解下面的无约束优化问题 (迭代2步)： = x{min/(x)=x 12 2x2 2.采用精确搜索的BFGS算法求解下面的无约束问题: f（X）= 2^1 X f（X）= 2^1 X2X1X2 21 X1 22 2-x 1X 2.用有效集法求解下面的二次规划问题： min /(x) = Xj -豺，14%2s工,%/2 1 / 0 xi - °司, °?min/(x)=x 12 2一 2% -4x-% 2l0 A1 02 0. .用可行方向算法(Zoutendi jk算法或Frank Wolfe算法) 求解下面的问题(初值设为%(0) = (0,0) (0)=(0,0) ,计算到式2) X (2)即可)： min / (%) = x^2xxs.t3xx x2 3 xi ^fx2 0.mi 时(x)= 21 X1 2-x 1X 2X 22 -2xi st 3xi 3A 10 X2 0. 参考答案一、填空题 1. 4%i 2x2 1 （2修 4%2 3）（ 4: 1lx r/ 12x 4x3 )4 2(2 4) ) 0W) TdQ (2,14 (2-1,0)COD， (3,0-1) （答案不唯一）。 . -V 2 -1W） .牛顿法、修正牛顿法等（写出一个即可）6. 12 2u%i 02几〃)=( 加 )=(o)x2xi 1 = 0入之 0,%1%2 5 0,A(x1%2) = 0 V￡(%/,〃)=( )二( X2 -x1 21=0 X0.x i-x 20,2(x 1-x 2)二0 7. F(X)=X 1 22 21 1X 2-1) 2二、证明题 .证明：要证凸规划，即要证明目标函数是凸函数且可行域 是凸集。 —*方面，由于f f二次连续可微， = 2/V 2)=2/ 正定，根据凸函数等价条件可知目标函数是凸函数。 另一方面，约束条件均为线性函数，假设任意 )()( ),那么 Vf(x)=W)= V2/? = V抬尸 x,y E D x.yED 可行域，那么0g (la)y) =1见(汽)(la)0(y) 0 i C Ih^ax (lcr)y) = a%(x) (la)%(y) = 0 ieEg I(ax(l-a)y)=ag *I (x)(l-a)g* IW0 记］h J(ax(l-a)y)=ah j(x)(\-a)h Cy)二o lEE故 ax (lcr)y e D ax(1-a)yED ,从而可行域是凸集。 2.证明：要证d d是 f f在 XX 处的一个可行方向，即证当 x E D xEDdERndeR n时， 35 0 3^0,使得 x ad E D xadEDa e (0,5] 尤(0,例当 IE1iel 时，a[xbi 0 aI 7x-b i0 a[d 0a i1 d0,故 a；(% ad)bj = ayxb, aa\d 0a I7 (xad)~b-a x-b iaa I7 d09 当iEElEE 时，axbj = 0a I7 x-bI 二0a[ d = 0 aad)bj = a[xbj aa[d = 0 aI 1(xad)-b i-a I7 x-bI aaI 7d=0 ■因此， dd 是f f在 X处的一个可行方向。 三、计算题1.解： (p(a) = f(x ad) = (x1 ady)2 2(x2 1出)29⑷或二(x 1ad ) 2(% 2ad 2) 2令 (P (a) = 0 w ， (a)=0得 d2I 2d2x2 a = ^T a=— a i2d i% i2d r 2X 寸⑺=(泰) W)=( lx1 4a r /) 第一次迭代： V/(r(0)) = (4)w (0))=( 24 )9 dW = V/(%(0)) = (4)d (0)(o) )=(-2 -4) (p(a) = ad⑼)(p(a)= 艮 x (o) ad(o) ),令 (P (a) = 0w f(a)=0 ,求得olq — 5/18 a=5/18 第二次迭代： 4%⑴=%(。)劭於)=(7) 9X (1)=x (0)a d（o） 二（ Vf(X⑴)=(2) 9 w (I))二( )9 8*)= V ⑴)=(2) 9d 1)=7艮x 1))=( .设连续可微且 V/(x)中 0W) 二0,假设向量 d d满足，那么它是