约束最优化计算方法PDF电子书下载

第一章引言 1

1问题的数学描述 1

2凸规划 2

3 Farkas引理 7

第二章最优解的性质 12

1不用Lagrange函数的最优性条件 12

2用Lagrange函数的最优性条件 23

3用二阶导数矩阵的最优性条件 43

第三章二次规划算法 50

1 引言 50

2 Hildreth-d'Esopo方法 53

3 Theil-Van de Panne方法 58

4Beale方法 69

5 Lemke方法 85

6 Wolfe方法 98

7 Fletcher方法 102

第四章直接法 116

1 引言 116

2随机试验法 117

3复合形法 124

4函数逼近法 134

第五章系列无约束最优化方法 157

1 引言 157

2简单罚函数法 158

3增广Lagrange乘子法 174

4精确罚函数法 183

第六章容许方向法 187

1 引言 187

2序列线性规划法 192

3序列二次规划法 201

4初等矩阵方法 207

5投影梯度法 226

第七章简约梯度法 246

1 引言 246

2线性约束简约梯度法 246

3广义简约梯度法 255

4 大规模问题的简约梯度法及广义简约梯度法 275

第八章约束变尺度法 290

1 引言 290

2 Wilson-Han-Powell方法 292

3关于WHP方法的收敛性 303

4投影变尺度法 315

5二次规划相容性及Watchdog技术 328

附录解线性规划的单纯形法 332

参考文献 336