第一章 引言 1
1.1 问题陈述和基本定义 2
1.2 一些说明例子 4
练习 28
注释与参考 33
第一部分 凸分析 35
第二章 凸集 35
2.1 凸色 35
2.2 凸集的闭色和内部 40
2.3 凸集的分离和支撑 43
2.4 凸锥和极性 54
2.5 多面体集 极点和极方向 56
2.6 线性规划和单纯刑法 65
练习 76
注释与参考 83
第三章 凸函数 86
3.1 定义和基本性质 86
3.2 凸函数的次梯度 91
3.3 可微凸函数 97
3.4 凸函数的极大与极小 103
3.5 广义凸函数 109
练习 123
注释与参考 132
第二部分 最优性条件和对偶性第四章 Fritz John和Kuhn-Tucker最优性条件 132
4.1 无约束问题 134
4.2 不等式约束问题 138
4.3 等式和不等式约束问题 153
练习 165
注释和参考 176
第五章 约束品性 178
5.1 切锥 178
5.2 其它约束品性 182
5.3 不等式和等式约束问题 185
练习 190
注释和参考 193
第六章 Lagrangian对偶性和鞍点最优性条件 193
6.1 Lagrangian对偶问题 197
6.2 对偶定理和鞍点最优性条件 201
6.3 对偶函数的性质 211
6.4 解对偶问题 221
6.5 变为原问题的解 234
6.6 线性规划和二次规划 239
练习 244
注释和参考 256