天津大学研究报告生最优化方法复习题.docxVIP

3 4 5 6 7 8 9 10 11 12 13 《最优化方法》复习题 第一章概述(包括凸规划 判断与填空题、 I 1 [1 2 若——，对于一切 ——恒有 : ，则称 为最优化问题 X ]■ 的全局最优解? ,存在 的某邻域使得对一切IJ恒有 ,存在 的某邻域 使得对一切 IJ恒有 I ，则称 为最优化问题 下订 的严格局部最 优解?「 TOC \o 1-5 \h \z 给定一个最优化问题，那么它的最优值是一个定值 非空集合 一为凸集当且仅当 中任意两点连线段上任一点属于 ? V 非空集合 一为凸集当且仅当 中任意有限个点的凸组合仍属于 ? V 任意两个凸集的并集为凸集? 函数为凸集为凸集上的凸函数当且仅当上的可微凸函数， 函数 为凸集 为凸集 上的凸函数当且仅当 上的可微凸函数， 口为上的凹函数V ?则对亠，有 是凸集。V 设叵为由求解 设叵为由求解 丘丁 的算法 A产生的迭代序列，假设算法 A为下降算 法，则对 一 ，恒有 I 算法迭代时的终止准则 写出 14凸规划的全体极小点组成的集合是凸集。V 15函数 f 在点 沿着迭代方向 : 进行精确一维线搜索的 步长耳，则其搜索公式为? 16函数 f 在点 沿着迭代方向 : 进行精确一维线搜索的 TOC \o 1-5 \h \z 步长，则 」 0. 17设 1 为点 1 处关于区域 的一个下降方向，则对于 I , I 使得 f 简述题 1 写出Wolfe-Powell非精确一维线性搜索的公式。 2怎样判断一个函数是否为凸函数? 是否为凸函数）＜例如：判断函数 D 是否为凸函数） 三、证明题 1证明一个优化问题是否为凸规划.＜ 例如 判断＜ 判断 ＜其中G是正定矩阵）是凸规划 2熟练掌握凸规划的性质及其证明 第二章 线性规划 考虑线性规划问题: 其中， L ^^二＞ 为给定的数据，且rank I 一 ■ 一、判断与选择题 1 （LP＞的基解个数是有限的 2若（LP＞有最优解，则它一定有基可行解为最优解.V （LP＞的解集是凸的.V 4对于标准型的（LP＞，设叵由单纯形算法产生，则对 …II ，有 5若 为（LP＞的最优解， 为（DP ＞的可行解，则 V 6设 是线性规划（LP＞对应的基 I 的基可行解，与基变量 一:对应的规范式中，若存在 「5 ，则线性规划（LP＞没有最优解。 x 7求解线性规划（LP＞的初始基可行解的方法： 8对于线性规划（LP＞，每次迭代都会使目标函数值下降.X 简述题 1将以下线性规划问题化为标准型: 2写出以下线性规划的对偶线性规划: 二、计算题 熟练掌握利用单纯形表求解线性规划问题的方法 ＜包括大M法及二阶段 法）. 见书本： 例2.5.1 （利用单纯形表求解＞。 例2.6.1 （利用大M法求解＞。 例2.6.2利用二阶段法求解＞. 四、证明题 熟练掌握对偶理论 ＜弱对偶理论、强对偶理论以及互补松弛条件）及利用对偶理 论证明相关结论。 第二章 无约束最优化方法 -、判断与选择题 设——为正定矩阵，则关于 共轭的任意 3向量必线性相关1 在牛顿法中，每次的迭代方向都是下降方向.X 2 3经典Newton法在相继两次迭代中的迭代方向是正交的.X 4 PRP共轭梯度法与BFGS算法都属于Broyden族拟Newton算法.X 5用DFP算法求解正定二次函数的无约束极小化问题，则算法中产生的迭 代方向一定线性无关 6 FR共轭梯度法、PRP共轭梯度法、DFP算法、及BFGS算法均具有二 次收敛性.X 7共轭梯度法、共轭方向法、DFP算法以及BFGS算法都具有二次终止性 V 8函数 I 在 处的最速下降方向为? 9求解 | 「 的经典Newton法在 处的迭代方向为三. 10若 —在 的邻域内具有一阶连续的偏导数且 一I ，则 为的局 部极小点.X 11若—在 的某邻域内具有二阶连续的偏导数且 为—的严格局部 极小点，则 一 =n 正定.x 12求解| ,二..「 的最速下降法在 处的迭代方向为 13求解|的阻尼Newton法在处的迭代方向为一. 14用牛顿法求解 || 时，至多迭代一 次可达其极小点.X 15牛顿法具有二阶收敛性.V 16二次函数的共轭方向法具有二次终止性.X 17 共轭梯度法的迭代方向为： 证明题 设 为一阶连续可微的凸函数， 一-且 1 ，则 为 j |的全局极小点. 给定 一1和正定矩阵 14 .如果 1二1 为求解 的迭代点， 1 的迭代点， 1 2」 为其迭代方向，且 3 试证：Newton法求解正定一次函数时至多一次迭代可达其极小点 四、 简述题 1 简述牛顿法或者阻尼牛顿法的优缺点. 2 简述共轭梯度法的基本思想. 五、 计算题 1 利用最优性条件求解无约束最优化问题.