最优化方法出版时间:2012年版内容简介 《研究生系列教材:最优化方法》以算法的实用性为主,详细地介绍了最优化方法的基本理论和基本算法。对于大多数算法,本书都给出了实例,以对算法进行说明;对于少数算法,则完全通过例题来阐述其原理和方法。书中特别对基本算法的原理都尽量给出几何解释,有利于读者对算法的理解。本书对算法的理论部分做了适当的介绍,对主要定理进行了证明,理论性过强的定理则略去,并且简单而不加证明地介绍了算法的收敛性。每章末均配有适当数量的习题,便于读者通过练习来更好地掌握所学内容,书末还附有部分习题参考答案。目录第一章 绪论1.1 最优化问题举例1.2 最优化问题的数学模型及其分类1.3 最优化问题的最优解及最优值习题一第二章 最优化方法的基础知识2.1 二次型和正定矩阵2.2 多元函数泰勒公式的矩阵形式2.3 多元函数的极值2.4 多元函数的方向导数2.5 等值线2.6 凸集和凸函数以及凸规划习题二第三章 一维搜索算法3.1 最优化算法概述3.2 单峰函数及其性质3.3 搜索区间的确定3.4 黄金分割法3.5 两分法3.6 牛顿切线法3.7 插值法习题三第四章 无约束最优化方法4.1 最速下降法4.2 牛顿法4.3 共轭梯度法4.4 变尺度算法4.5 随机搜索法4.6 坐标轮换法4.7 Powell方向加速法习题四第五章 约束非线性最优化方法5.1 约束优化问题的最优性条件5.2 外罚函数法5.3 障碍函数法5.4 初始内点的求法5.5 增广拉格朗日乘子法习题五第六章 线性规划6.1 两个变量问题的图解法6.2 线性规划的标准形式6.3 线性规划的基本定理6.4 求解线性规划的单纯形法6.5 两阶段法6.6 大M法6.7 线性规划的对偶理论习题六第七章 整数规划7.1 整数规划问题7.2 分枝定界法7.3 割平面法7.4 O-1规划7.5 指派问题习题七附录一 常用测试函数附录二 算法程序部分习题参考答案参考文献 上一篇: 最优化方法 [陈军斌,杨悦 编著] 2011年版 下一篇: 最优H2模型降价