最优化讲义.pptVIP

《最优化原理与方法》 交通工程分院 陈进杰教授 第一章 最优化问题与数学预备知识 §1.1 经典极值问题 §1.2 最优化问题实例 §1.3 最优化问题的基本概念 §1.4 二维问题的图解法 §1.5 二次函数 §1.6 梯度与H esse 矩阵 §1.7 多元函数的Taylor展开式 §1.8 极小点及其判定条件 §1.9 下降迭代算法及其收效性 第二章 直线搜索 §2.1 搜索区间的确定 §2.2 对分法 §2.3 Newton切线法 §2.4 黄金分割法 §2.5 抛物线插值法 第三章 无约束最优化的梯度方法 §3.1 最速下降法 §3.2 Newton法 §3.3 共轭方向法与共轭梯度法 §3.4 变尺度法 第四章 无约束最优化的直接方法 §4.1 单纯形替换法 §4.2 步长加速法 §4.3 方向加速法 第五章 最小二乘问题的解法 §5.1 引言 §5.2 线性最小二乘问题的解法 §5.3 Gauss一Newton法 §5.4 阻尼最小二乘法 第六章 线性规划 §6.1 线性规划的有关概念 §6.2 单纯形浊的基本理论 §6.3 单纯形法 第七章 约束问题的最优性条件 §7.1 等式约束问题的最优性条件 §7.2 不等式约束问题