研究生系列教材：最优化方法

图书标准信息

• 作者 宋巨龙、王香柯、冯晓慧 著
• 出版社 西安电子科技大学出版社
• 出版时间 2012-09
• 版次 1
• ISBN 9787560628868
• 定价 23.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 216页

【内容简介】

《研究生系列教材：最优化方法》以算法的实用性为主，详细地介绍了最优化方法的基本理论和基本算法。对于大多数算法，本书都给出了实例，以对算法进行说明；对于少数算法，则完全通过例题来阐述其原理和方法。书中特别对基本算法的原理都尽量给出几何解释，有利于读者对算法的理解。本书对算法的理论部分做了适当的介绍，对主要定理进行了证明，理论性过强的定理则略去，并且简单而不加证明地介绍了算法的收敛性。每章末均配有适当数量的习题，便于读者通过练习来更好地掌握所学内容，书末还附有部分习题参考答案。

【目录】

第一章绪论
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.7Powell方向加速法
习题四
第五章约束非线性最优化方法
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.4O-1规划
7.5指派问题
习题七
附录一常用测试函数
附录二算法程序
部分习题参考答案
参考文献