本书介绍最优化模型的理论与计算方法，其中理论包括对偶理论、非线性规划的最优性理论、非线性半定规划的最优性理论、非线性二阶锥优化的最优性理论；计算方法包括无约束优化的线搜索方法、线性规划的单纯形方法和内点方法、非线性规划的序列二次规划方法、非线性规划的增广Lagrange方法、非线性半定规划的增广Lagrange方法、非线性二阶锥优化的增广Lagrange方法以及整数规划的Lagrange松弛方法。本书注重知识的准确性、系统性和算法论述的完整性，是学习最优化方法的一本入门书。
本书可用作高等院校数学系高年级本科生和管理专业研究生的教材，也可作为相关工程技术人员的参考用书。
样章试读
目录
- 前言
第1章 变分分析的相关素材
1.1 凸分析素材
1.1.1 凸集合
1.1.2 凸函数的闭包
1.1.3 共轭函数
1.1.4 次可微性
1.2 集值映射的极限
1.3 方向导数
1.4 集合的切锥与二阶切集
1.4.1 集合的切锥
1.4.2 二阶切集
1.4.3 凸函数水平集的切锥与二阶切集
1.4.4 负卦限锥的切锥与二阶切集
1.5 有限维系统的稳定性
1.5.1 线性系统
1.5.2 集合约束的线性系统
1.5.3 集合约束的非线性系统
第2章 无约束优化
2.1 引言
2.2 线搜索方法
2.2.1 线搜索原则
2.2.2 下降方法的收敛性
2.3 最速下降方法
2.3.1 最速下降方法的全局收敛性
2.3.2 最速下降方法的收敛速度
2.4 Newton法
2.4.1 经典Newton法
2.4.2 带线搜索的Newton法
2.4.3 自协调函数的Newton法
2.5 拟Newton法
2.5.1 拟Newton方程和著名的拟Newton公式
2.5.2 拟Newton法求解凸二次规划
2.5.3 Dixon定理
2.5.4 DFP方法的收敛性
2.5.5 BFGS方法的收敛性
2.5.6 限制Broyden类方法的收敛性
2.6 共轭梯度方法
2.6.1 共轭方向
2.6.2 共轭梯度方法求解二次规划
2.6.3 求解无约束优化问题的FR方法
2.7 信赖域方法
2.7.1 信赖域基本算法
2.7.2 Cauchy点与模型下降
2.7.3 信赖域算法的收敛性
第3章 线性规划
3.1 线性规划问题及其性质
3.2 单纯形法
3.3 Bland原则
3.4 线性规划的对偶定理
3.5 对偶单纯形方法
3.6 线性规划的Karmarkar内点法
3.6.1 解析中心与势函数
3.6.2 线性规划的势函数
3.6.3 线性规划的中心路径
3.6.4 线性规划的Karmarkar算法
第4章 对偶理论
4.1 共轭对偶性
4.2 Lagrange对偶性
4.3 对偶理论的应用
第5章 最优性条件
5.1 一阶最优性条件
5.2 广义Lagrange乘子
5.3 二阶最优性条件
第6章 增广Lagrange函数方法
6.1 惩罚与障碍函数方法
6.1.1 惩罚函数方法
6.1.2 经典障碍函数方法
6.2 增广Lagrange函数方法
6.2.1 增广Lagrange函数
6.2.2 Bertsekas的经典结果
6.2.3 对偶收敛率
第7章 序列二次规划(SQP)方法
7.1 等式约束优化问题的局部方法
7.1.1 Newton法
7.1.2 KKT系统
7.1.3 既约Hesse阵方法
7.2 一般约束优化问题的局部方法
7.2.1 序列二次规划方法
7.2.2 原始- 对偶二次收敛性
7.2.3 原始超线性收敛性
7.3 线搜索全局方法
7.3.1 不可微惩罚函数
7.3.2 线搜索SQP方法
7.3.3 Maratos效应
参考文献
京公网安备 11010102004214号