最优化办法学习的试题一.docVIP

习题一 2 2 x1 x2 2 x1 x2 一、考虑二次函数 f(x)= x1 3 x2 1 T T 1) 写出它的矩阵—向量形式 : f(x)= 2 x Qx b x 2) 矩阵 Q 是不是奇异的 ? 3) 证明 : f(x) 是正定的 4) f(x) 是凸的吗 ? T 5) 写出 f(x) 在点 x = (2,1) 处的支撑超平面 (即切平面 )方程 2 2 x1 x2 2 x1 x2 解:1) f(x)= x1 3 x2 T = 1 x1 2 2 x1 + 1 x1 2 x2 2 6 x2 1 x2 其中 x= x1 ,Q= 2 2 , b= 1 x2 2 6 1 2) 因为 Q= 2 2 ,所以 |Q|= 2 2 即可知 Q 是非奇异的 2 6 2 =80 6 3) 因为 |2|0, 2 2 2 =80 ,所以 Q 是正定的 ,故 f(x) 是正定的 6 4) 2 2 2 , 所 以 | 2 f ( x) |=80, 故 推 出 2 因 为 f ( x) = 2 6 f ( x) 是 正 定 的 , 即 2 f ( x) 是凸的 = (2 x1 2x 2-1,2x1 T 5) 因为 f ( x) 6x 2 1) ,所以 f (x) =(5,11) 所以 f(x) 在点 x 处的切线方程为 5( x1 2)+11( x2 1)=0 二、 求下列函数的梯度问题和 Hesse 矩阵 2 2 + x2 x3 2 x2 1) f(x)=2 x1 + x1 x2 9 x1 x3 3 x2 2 x 2 2) f(x)=ln( x1 + x1 x2 2 ) 解 : 1) f ( x) = ( 4 x1 x2 9 x3 , x1 6 x2 x3 2 , 9 x1 x2 ) — 4 1 9 2 6 1 f (x) = 1 9 1 0 2) f ( x) =( 2 x1 x2 2 , x1 2 x2 2 ) 2 x1 x2 2 x1 x2 x x x x 2 2 2 x1 x2 2 2 x2 2 x1 x1 4 x1 x2 x2 2 2 2 2 2 2 2 f ( x) = ( x1 x1x2 x2) (x1 x1x2 x2) 2 4 x1 x2 2 2 2 x1 x2 2 x1 x2 x1 2 x2 ( x12 x1x2 x22)2 (x12 x1x2 x22)2 2 3 2 2 x2 x3 x2 (1) T .d (1) 三、 f(x)= x1 x2 2 x3 x3 ,取点 x (1,1,1) =(1,0,-1) 是 (1) min f( x (1) (1) f(x) 在点 x 的一个下降方向 ,并 算 t 0 +t d ) (2 ,3 2 2 1,4 2 T 明 : f (x) = x x3 x3 x2 1) 1 x2 f ( x1) T (2,4,5) 2 d f ( x1) =(1,0,-1) 4 = -30 5 所以 d (1) 是 f(x) 在 x (1) 的一个下降方向 (1) f( x +t d )=f((1+t,1,1-t)) 2 2 3t 2 = (1 t ) 1 2(1 t) 2(1 t) 1 (1 t ) 3t 4 (1) (1) f( x +t d )=6t-3=0 所以 t=0.50 所以 min (1) ( 1) t 0 f( x +t d )=3*0.25-3*0.5+4=3.25 四、 aj ， b ， cj （ j=1,2, ? .,n）考 Min f(x)= n cj j 1 xj 欢迎下载 2 — n s.t. a x b j 1 j j xj 0 (j=1,2, ?.,n) 1) 写出其 Kuhn Tuker 条件 1 2 2) 明 最 是 1 b [ nj 1(a j c j ) 2] 解： 1）因 xj ( j 1,....,n) 目 函数的分母故 xj0 所以 j （ j=1, ? ,n）都 0 所以 Kuhn Tuker 条件 f ( x) h( x) 0 c1 2 x1 a1 c2 2 即 2 + =0 x2 a cn an 2 xn 2）将 xj cj 代入 h(x)=0 只有一点 aj n 2 b 得 n aj cj b 2 j 1 ( n a j c j ) j 1 n aj c j j 1 cj 故有 x j b aj 1 2 1 所以最 解是 nj 1(a j c j )2] b [ 五、使用 Kuhn Tuker 条件，求 min f(x)= (x1 1) 2 (x2 2) 2 欢迎下载 3 — x2 x1 1 s.t. x x 2