内容简介
第一章 概论
1 最优化问题实例
2 最优化问题的数学形式
无约束问题
第二章 无约束问题的局部解及下降算法概述
1 无约束问题的局部解
2 从最速下降法到一般下降算法
第三章 一维搜索
1 试探法
2 插值法
第四章 变度量法和共轭梯度法
1 Newton法和阻尼Newton法
2 变度量法
3 变度量法的基本性质
4 共轭梯度法
第五章 Powell直接方法
1 座标轮换法及其改进方案
2 正交程度和共轭程度的度量
3 Powell直接方法
约束问题
第六章 约束问题的局部解及其基本性质
1 约束问题局部解的概念
2 约束问题解的一阶必要条件
3 约束问题解的二阶必要条件
4 约束问题解的二阶充分条件
5 灵敏度分析
第七章 线性规划
1 线性规划的基本性质
2 起作用集法
3 起作用集法的实现
第八章 约束问题的变度量法
1 严格凸二次规划
2 从Newton法到变度量法
3 一般约束问题的变度量法
第九章 乘子法
1 惩罚函数法
2 等式约束问题的乘子法
3 一般约束问题的乘子法