非线性规划PDF电子书下载

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