《最优化方法》复习题(含答案).pdfVIP

《最优化方法》复习题 ( 含答案 ) 附录 5 《最优化方法》复习题 n n n 1 T T 1、设 A R 是对称矩阵， b R , c R ，求 f (x) x Ax b x c 在任意点 x 处 2 的梯度和 Hesse 矩阵． 解 f (x ) Ax b , 2 f (x) A ． 2、设 (t ) f (x td ) ，其中 : n n n f R R 二阶可导， x R , d R ,t R ，试求 (t ) ． 解 (t ) f ( x td ) T d , (t ) d T 2 f ( x td ) d ． 3、设方向 d Rn 是函数 f (x) 在点 x 处的下降方向，令 T T dd f (x ) f (x ) H I ， T T d f (x ) f (x ) f (x) 其中 I 为单位矩阵，证明方向 p H f (x) 也是函数 f (x) 在点 x 处的下降方向． 证明 由于方向 d 是函数 f (x) 在点 x 处的下降方向，因此 f (x)T d 0 ，从而 T T f (x) p f (x) H f (x ) T T T dd f (x) f ( x) f (x ) ( I T T ) f ( x) d f ( x) f (x) f (x ) T T f (x ) f (x ) f (x) d 0 ， 所以，方向 p 是函数 f (x) 在点 x 处的下降方向． 4 、 n S R 是凸集的充分必要条件是 m 2, x , x ,L , x S , x , x ,L , x 的一切