桂林电子科技大学博士研究生入学考试试题
科目代码： 2002 科目名称：最优化方法
请注意：答案必须写在答题纸上（写在试题上无效） 。
1.（本题满分 10 分） 函数 f ( x1 , x2 ) x1e ( x1 x2 ) 是否为凸函数？说明理由. 2.（本题满分 10 分）用最速下降法解问题 2 min f ( x) x12 4x2 2x1 x2 x1 3x2 .（取初点 x (1) (1,1)T ，迭代 1 次）
x12 x2 0 s.t. 2 x1 x2 3 0
5.（本题满分 15 分）用梯度投影法求解问题（取初始点 x (1) (0,0)T ，迭代 1 次）
2 min f ( x ) 2 x12 2 x2 2 x1 x2 4 x1 6 x2 2 x1 x2 0 s. t. 5 x1 5 x2 0 x , x 0 1 2
min x1 x2 3 3 7.（本题满分 10 分）证明点 x ( , ) T 是优化问题 4 2 s.t. 2 x1 x2 3 0
的局部最优解.
1 min x T Ax 2 8.（本题满分 10 分）设 x 是问题 的最优解，其中 A 为 n 阶正定矩阵. s. t. x b
证明 x 与 x b 关于 A 共轭.
第 1 页 共 1 页
3. （本题满分 10 分） 设 k 满足 f ( xk k d k ) min f ( xk d k ) . 证明： 若对 0 ，
0
2 1 有 2 f ( xk d k ) 1 ，则 f ( xk ) f ( xk k d k ) [d kT f ( xk )]2 / d k . 2 4.（本题满分 20 分）求解问题 min f ( x ) ( x1 3) 2 ( x2 1) 2
6.（本题满分 15 分） （1）求问题（*）
3 min x13 x2
s. t. x1F ( x1 , x2 ; ) x1 x2 ( x1 x2 1) 2 ，问能否通过求无约束
问题 min F ( x1 , x2 ; ) 来获得问题（*）的最优解？说明理由.