天津大学-及研究生-最优化方法复习题.docVIP

《最优化方法》复习题 概述(包括凸规划) 判断与填空题 √ 设 若，对于一切恒有，则称为最优化问题的全局最优解. 设 若，存在的某邻域，使得对一切恒有，则称为最优化问题的严格局部最优解. 给定一个最优化问题，那么它的最优值是一个定值. √ 非空集合为凸集当且仅当中任意两点连线段上任一点属于. √ 非空集合为凸集当且仅当中任意有限个点的凸组合仍属于. √ 任意两个凸集的并集为凸集. 函数为凸集上的凸函数当且仅当为上的凹函数. √ 设为凸集上的可微凸函数，. 则对，有 若是凹函数，则是凸集。 √ 设为由求解的算法A产生的迭代序列，假设算法A为下降算法，则对，恒有 . 算法迭代时的终止准则（写出三种）：_____________________________________。 凸规划的全体极小点组成的集合是凸集。 √ 函数在点沿着迭代方向进行精确一维线搜索的步长，则其搜索公式为 . 函数在点沿着迭代方向进行精确一维线搜索的步长，则 0 . 设为点处关于区域的一个下降方向，则对于，使得 简述题 写出Wolfe-Powell非精确一维线性搜