非线性规划 理论与算法 上PDF电子书下载

第一章　引言 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