天津大学《最优化方法》复习题(共10页).doc

精选优质文档-倾情为你奉上天津大学最优化方法复习题（含答案）第一章 概述(包括凸规划)一、 判断与填空题1 2 3 设 若，对于一切恒有，则称为最优化问题的全局最优解. 4 设 若，存在的某邻域，使得对一切恒有，则称为最优化问题的严格局部最优解. 5 给定一个最优化问题，那么它的最优值是一个定值. 6 非空集合为凸集当且仅当中任意两点连线段上任一点属于. 7 非空集合为凸集当且仅当中任意有限个点的凸组合仍属于. 8 任意两个凸集的并集为凸集. 9 函数为凸集上的凸函数当且仅当为上的凹函数. 10 设为凸集上的可微凸函数，. 则对，有 11 若是凹函数，则是凸集。 12 设为由求解的算法A产生的迭代序列，假设算法A为下降算法，则对，恒有 .13 算法迭代时的终止准则（写出三种）：_。14 凸规划的全体极小点组成的集合