上海交通大学研究生试卷-上海交通大学数学系.PDF

上 海 交 通 大 学 研 究 生 试 卷 （A） （20 15 至 20 16 学年 第 1 学期 ） 学号 姓名 上课时间 任课老师 课程名称 最优化理论基础 成绩 一 二 二 二 二 三 四 我承诺，我将严 题号 1 2 3 4 格遵守考试纪律。 签字人： 得分 承诺人： 批阅人 卷教师签名处) 一．填空题（7 题15 个空格，每空格2 分，共30 分）： 1. 用最速下降法并采用最优步长求解(UQP): min f (x) x 2 4x 2 4x 8x ，其中初始点为 1 2 1 2 1 1 x x ，则当且仅当 满足条件____________________ 时，迭代一步得到(UQP) 的最优解， 1 x 当且仅当 满足条件______________ 时，迭代任意有限步均不会得到(UQP)的最优解。 2. 在求解无约束优化问题的最速下降法、牛顿法、共轭梯度法和拟牛顿法中，_____________ _________________________________________________具有二次终止性，____________ 只具有局部收敛性。 3. 在求解线性约束优化问题的Zoutendijk 可行方向法、Rosen 梯度投影法和Frank-Wolfe 线 性逼近法中，_________________________________________具有收敛性，_____________ 可推广到非线性约束优化问题。 2 2 2 a,b f (x ) 4. 设f (x ) x 2x x ax x bx x 2x 7x 5x 6 ，其中 是常数。若 是严格 1 2 3 1 2 1 3 1 2 3 a,b 凸函数，则常数 满足条件_________________________ ，反之______成立。 min f (x )  1  1 A   A x b   b   1 1 f (x ) x