- 北京航空航天大学出版社
- 9787512409125
- 1-1
- 103164
- 0041151454-0
- 平装
- 16开
- 2012年10月
- 467
- 292
- 理学
- 数学
- O221
- 公共课
- 本科
内容简介
刘红英、夏勇、周水生编著的《数学规划基础》以数学规划中最基本的问题为对象，从理论、算法和计算三方面介绍了线性规划、无约束非线性规划和约束非线性规划等优化问题。其中，线性规划主要包括基本理论、单纯形法、网络流问题和整数线性规划等；无约束非线性规划主要包括一维搜索、最速下降法和牛顿法、共轭梯度法和拟牛顿法及其在最小二乘问题中的应用；约束非线性规划主要包括最优性条件、积极集法、罚函数法、逐步二次规划法和内点法等。
《数学规划基础》可作为应用数学、计算数学、运筹学与控制论、管理科学与工程、工业工程、系统工程、信息工程及计算机科学等专业的研究生和高年级本科生的教材，也可以作为其他需要利用数学规划方法进行建模和求解实际问题的各学科领域的科研人员、工程技术人员的参考书。
《数学规划基础》可作为应用数学、计算数学、运筹学与控制论、管理科学与工程、工业工程、系统工程、信息工程及计算机科学等专业的研究生和高年级本科生的教材，也可以作为其他需要利用数学规划方法进行建模和求解实际问题的各学科领域的科研人员、工程技术人员的参考书。
目录
第1章 引言
1.1 数学描述与例子
1.2 优化问题的分类
1.3 优化算法
1.4 数学基础
1.5 评注和参考
习题1
第2章 线性规划：基本理论与方法
2.1 基本性质
2.1.1 标准形
2.1.2 基本可行解
2.1.3 基本定理
2.1.4 几何直观
2.2 单纯形法
2.2.1 既约费用系数
2.2.2 基本可行解的改进
2.2.3 计算过程
2.2.4 退化与循环
2.2.5 初始基本可行解
2.2.6 修正单纯形法
2.2.7 单纯形法的效率
2.3 对偶
2.3.1 对偶问题
2.3.2 对偶定理
2.3.3 对偶问题与单纯形法的关系
2.3.4 灵敏度与互补
2.3.5 对偶单纯形法
2.4 评注与参考
习题2
第3章 线性规划：扩展及其应用
3.1 网络单纯形法
3.1.1 问题的表述
3.1.2 生成树与基
3.1.3 网络单纯形法
3.2 最小费用流问题的应用
3.2.1 运输问题和指派问题
3.2.2 最大流问题
3.2.3 最短路问题
3.3 整数线性规划
3.3.1 简介
3.3.2 对偶理论
3.4 整数规划的典型方法
3.4.1 Gomory割平面法
3.4.2 分枝定界法
3.5 评注与参考
习题3
第4章 无约束优化：基础
4.1 极小点的条件
4.1.1 局部极小点的条件
4.1.2 凸性与全局极小点
4.2 算法概述
4.2.1 概述
4.2.2 线搜索法
4.3 非精确线搜索
4.3.1 一维搜索的终止准则
4.3.2 下降方法的稳定性
4.4 线搜索子问题的算法
4.5 评注与参考
习题4
第5章 无约束优化：线搜索法
5.1 基本方法
5.1.1 最速下降法
5.1.2 牛顿法
5.2 共轭梯度法
5.2.1 扩展子空间定理
5.2.2 基本的共轭梯度法
5.2.3 收敛速度与预条件
5.3 拟牛顿法
5.3.1 拟牛顿条件
5.3.2 DFP法和BFGS法
5.3.3 DFP法和BFGS法的性质
5.3.4 SR1法
5.4 最小二乘
5.4.1 线性最小二乘
5.4.2 非线性最小二乘
5.5 评注与参考
习题5
第6章 无约束优化：信赖域法
6.1 原型算法
6.2 信赖域子问题
6.2.1 解的刻画
6.2.2 求解子问题的牛顿法
6.3 求解子问题的近似方法
6.3.1 柯西点
6.3.2 Dog-leg法
6.3.3 Steihaug共轭梯度法
6.4 实用信赖域法
6.5 评注与参考
习题6
第7章 约束优化：理论
7.1 概述
7.2 Lagrange乘子
7.3 一阶条件
7.4 二阶条件
7.5 凸规划
7.6 凸规划和Lagrange乘子
7.7 对偶
7.8 半定规划
7.8.1 半定规划的对偶理论
7.8.2 最大割问题的0.878近似算法
7.8.3 半定规划的其他应用
7.9 评注与参考
习题7
第8章 约束优化：线性约束规划
8.1 等式约束二次规划
8.2 积极集法
8.3 线性等式约束规划
8.4 线性不等式约束规划
8.5 锯齿现象
8.6 评注与参考
习题8
第9章 约束优化：非线性约束规划
9.1 惩罚和障碍函数
9.1.1 Courant罚函数
9.1.2 障碍函数
9.2 乘子罚函数
9.3 l1精确罚函数
9.4 逐步二次规划法
9.4.1 Lagrange—Newton法
9.4.2 基本逐步二次规划法
9.4.3 l1价值函数
9.4.4 实用逐步二次规划法
9.5 线性规划的路径跟踪算法
9.5.1 障碍函数子问题和中心路径
9.5.2 用牛顿法求解障碍函数子问题
9.5.3 理论分析
9.6 评注与参考
习题9
附录A基础知识
A.1 集合
A.2 矩阵
A.3 空间
A.4 特征值与二次型
A.5 拓扑概念
A.6 函数
A.7 矩阵分解
A.7.1 高斯消元法与LU分解
A.7.2 Cholesky分解
A.7.3 QR分解
A.7.4 奇异值分解
A.8 其他
A.8.1 标量方程求根
A.8.2 误差分析和浮点计算
A.8.3 条件数和稳定性
附录B 阅读材料
B.1 KKT条件和对偶理论的应用实例
B.1.1 KKT条件的力学解释
B.1.2 KKT条件的应用实例
B.1.3 对偶理论的应用实例
B.2 MAX-2-SAT问题的半定规划松弛
参考文献
索引
一画
二画
三画
四画
五画
六画
七画
八画
九画
十画
十一画
十二画
十三画
十四画
十五画
十六画
其他
1.1 数学描述与例子
1.2 优化问题的分类
1.3 优化算法
1.4 数学基础
1.5 评注和参考
习题1
第2章 线性规划：基本理论与方法
2.1 基本性质
2.1.1 标准形
2.1.2 基本可行解
2.1.3 基本定理
2.1.4 几何直观
2.2 单纯形法
2.2.1 既约费用系数
2.2.2 基本可行解的改进
2.2.3 计算过程
2.2.4 退化与循环
2.2.5 初始基本可行解
2.2.6 修正单纯形法
2.2.7 单纯形法的效率
2.3 对偶
2.3.1 对偶问题
2.3.2 对偶定理
2.3.3 对偶问题与单纯形法的关系
2.3.4 灵敏度与互补
2.3.5 对偶单纯形法
2.4 评注与参考
习题2
第3章 线性规划：扩展及其应用
3.1 网络单纯形法
3.1.1 问题的表述
3.1.2 生成树与基
3.1.3 网络单纯形法
3.2 最小费用流问题的应用
3.2.1 运输问题和指派问题
3.2.2 最大流问题
3.2.3 最短路问题
3.3 整数线性规划
3.3.1 简介
3.3.2 对偶理论
3.4 整数规划的典型方法
3.4.1 Gomory割平面法
3.4.2 分枝定界法
3.5 评注与参考
习题3
第4章 无约束优化：基础
4.1 极小点的条件
4.1.1 局部极小点的条件
4.1.2 凸性与全局极小点
4.2 算法概述
4.2.1 概述
4.2.2 线搜索法
4.3 非精确线搜索
4.3.1 一维搜索的终止准则
4.3.2 下降方法的稳定性
4.4 线搜索子问题的算法
4.5 评注与参考
习题4
第5章 无约束优化：线搜索法
5.1 基本方法
5.1.1 最速下降法
5.1.2 牛顿法
5.2 共轭梯度法
5.2.1 扩展子空间定理
5.2.2 基本的共轭梯度法
5.2.3 收敛速度与预条件
5.3 拟牛顿法
5.3.1 拟牛顿条件
5.3.2 DFP法和BFGS法
5.3.3 DFP法和BFGS法的性质
5.3.4 SR1法
5.4 最小二乘
5.4.1 线性最小二乘
5.4.2 非线性最小二乘
5.5 评注与参考
习题5
第6章 无约束优化：信赖域法
6.1 原型算法
6.2 信赖域子问题
6.2.1 解的刻画
6.2.2 求解子问题的牛顿法
6.3 求解子问题的近似方法
6.3.1 柯西点
6.3.2 Dog-leg法
6.3.3 Steihaug共轭梯度法
6.4 实用信赖域法
6.5 评注与参考
习题6
第7章 约束优化：理论
7.1 概述
7.2 Lagrange乘子
7.3 一阶条件
7.4 二阶条件
7.5 凸规划
7.6 凸规划和Lagrange乘子
7.7 对偶
7.8 半定规划
7.8.1 半定规划的对偶理论
7.8.2 最大割问题的0.878近似算法
7.8.3 半定规划的其他应用
7.9 评注与参考
习题7
第8章 约束优化：线性约束规划
8.1 等式约束二次规划
8.2 积极集法
8.3 线性等式约束规划
8.4 线性不等式约束规划
8.5 锯齿现象
8.6 评注与参考
习题8
第9章 约束优化：非线性约束规划
9.1 惩罚和障碍函数
9.1.1 Courant罚函数
9.1.2 障碍函数
9.2 乘子罚函数
9.3 l1精确罚函数
9.4 逐步二次规划法
9.4.1 Lagrange—Newton法
9.4.2 基本逐步二次规划法
9.4.3 l1价值函数
9.4.4 实用逐步二次规划法
9.5 线性规划的路径跟踪算法
9.5.1 障碍函数子问题和中心路径
9.5.2 用牛顿法求解障碍函数子问题
9.5.3 理论分析
9.6 评注与参考
习题9
附录A基础知识
A.1 集合
A.2 矩阵
A.3 空间
A.4 特征值与二次型
A.5 拓扑概念
A.6 函数
A.7 矩阵分解
A.7.1 高斯消元法与LU分解
A.7.2 Cholesky分解
A.7.3 QR分解
A.7.4 奇异值分解
A.8 其他
A.8.1 标量方程求根
A.8.2 误差分析和浮点计算
A.8.3 条件数和稳定性
附录B 阅读材料
B.1 KKT条件和对偶理论的应用实例
B.1.1 KKT条件的力学解释
B.1.2 KKT条件的应用实例
B.1.3 对偶理论的应用实例
B.2 MAX-2-SAT问题的半定规划松弛
参考文献
索引
一画
二画
三画
四画
五画
六画
七画
八画
九画
十画
十一画
十二画
十三画
十四画
十五画
十六画
其他
