最优化方法

第1章 线性规划的性质与算法

1.1 线性规划的基本性质

1.2 线性规划的基本算法

1.3 线性规划的最优性条件

习题

参考文献

第2章 线性规划的对偶与算法发展

2.1 对偶线性规划

2.2 整数线性规划

2.3 线性规划的Dantzig?Wolfe分解算法

2.4 线性规划的Karmarkar算法

习题

参考文献

第3章 无约束非线性最优化方法

3.1 预备知识

3.2 最速下降法、牛顿法与改进算法

3.3 共轭梯度法

3.4 拟牛顿算法

3.5 信赖域方法

习题

参考文献

第4章 约束优化的基本理论与算法

4.1 约束规格与最优性条件

4.2 约束优化的基本算法

4.3 梯度投影算法与线性方程组方法

习题

参考文献

第5章 约束优化问题的序列二次规划方法

5.1 SQP方法

5.2 投影拟牛顿算法

5.3 无严格互补松弛假设条件的算法

参考文献

第6章 超线性收敛的序列线性方程组方法

第7章 优化问题的并行算法

本书深入浅出地介绍了线性规划、无约束与有约束的非线性优化方法并对相关的理论作了必要的阐述．各部分的优化方法都是实用算法， 特别介绍了多项直至2007年的优化方法最新成果．本书可作为运筹学、应用数学、计算数学和系统工程等专业的大学本科高年级学生和硕士研究生以及工科博士研究生的教材以及相关专业的教师，经济、管理与工程技术人员的参考书．