最优化方法模拟试题.docVIP

《最优化方法》模拟试题二 一、填空题： 1．最优化问题的数学模型一般为：____________________________，其中 ___________称为目标函数，___________称为约束函数，可行域D可以表示 为_____________________________，若______________________________， 称为问题的局部最优解，若_____________________________________，称为问题的全局最优解。 2．设f(x)= ，则其梯度为___________，海色矩阵___________,令则f(x)在处沿方向d的一阶方向导数为___________，几何意义为___________________________________,二阶 方向导数为___________________，几何意义为_________________________ ___________________________________。 3．设严格凸二次规划形式为： 则其对偶规划为___________________________________________。 4．求解无约束最优化问题：，设是不满足最优性条件的第k步迭代点，则： 用最速下降法求解时，搜索方向=___________ 用Newton法求解时，搜索方向=___________ 用共轭梯度法求解时，搜索方向=_______________ ____________________________________________________________。 二．（10分）简答题：试叙述求解无约束优化问题的优化方法及其优缺点。（200字左右） 三．（25分）计算题 （10分）用一阶必要和充分条件求解如下无约束优化问题的最优解： . （15分）用约束问题局部解的一阶必要条件和二阶充分条件求解约束问题： 其中 四． 证明题（共33分） 1．（10分） 设是正定二次函数，证明一维问题 的最优步长为 2．（23分）考虑如下规划问题 其中是凸函数，证明： （7分）上述规划为凸规划； （8分）上述规划的最优解集为凸集； （8分）设有连续的一阶偏导数，若是KT点，则是上述凸规划问题的全局解。