第一章 引论 1
1.1 模型问题和模型算法 1
1.2 预备知识 14
习题一 25
第二章 凸集和凸函数 29
2.1 凸集 29
2.2 凸函数 36
习题二 43
第三章 最优性条件 46
3.1 古典最优性条件 46
3.2 Kuhn-Tucker条件 53
3.3 二阶条件 70
习题三 75
第四章 一维搜索法 79
4.1 不精确一维搜索 79
4.2 0.618法和中点法 82
4.3 Newton法和插值法 88
习题四 90
第五章 无约束最优化方法 93
5.1 收敛性概念 93
5.2 Newton法及其修正 103
5.3 变尺度法 109
5.4 共轭方向法 119
习题五 132
第六章 线性规划 138
6.1 多面体 138
6.2 最优解和最优乘子 143
6.3 单纯形法 150
习题六 160
第七章 线性约束最优化方法 164
7.1 既约梯度法 164
7.2 起作用集法 176
7.3 二次规划 193
习题七 199
第八章 非线性约束最优化方法 202
8.1 罚函数和闸函数 202
8.2 乘子法 216
8.3 约束变尺度法 230
8.4 CRG法 241
习题八 253
第九章 灵敏度分析 259
9.1 基本定理 259
9.2 灵敏度分析的实现 266
习题九 274
参考书目 277