第一章 引言
§1 问题的数学描述
§2 凸规划
§3 Farkas引理
第二章 最优解的性质
§1 不用Lagrange函数的最优性条件
§2 用Lagrange函数的最优性条件
§3 用二阶导数矩阵的最优性条件
第三章 二次规则算法
§1 引言
§2 Hildreth-d'Esopo方法
§3 Theil-VandePanne方法
§4 Beale方法
§5 Lemke方法
§6 Wolfe方法
§7 Fletcher方法
第四章 直接法
§1 引言
§2 随机试验法
§3 复合形法
§4 函数逼近法
第五章 系列无约束最优化方法
§1 引言
§2 简单罚函数法
§3 增广Lagrange乘子法
§4 精确罚函数法
第六章 容许方向法
§1 引言
§2 序列线性规划法
§3 序列二次规划法
§4 初等矩阵方法
§5 投影梯度法
第七章 简约梯度法
§1 引言
§2 线性约束简约梯度法
§3 广义简约梯度法
§4 大规模问题的简约梯度法及广义简约梯度法
第八章 约束变尺度法
§1 引言
§2 Wilson-Han-Powell方法
§3 关予WHP方法的收敛性
§4 投影变尺度法
§5 二次规划相容性及Watchdog技术
附录 解线性规划的单纯形法
参考文献
展开