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