第一篇 基础知识 2
第一章 引言 2
前言 4
第二章 非线性规划问题及其最优解 8
2.1 线性规划问题 8
2.2 一般非线性规划问题 13
2.3 非线性规划问题与实际过程的关系 16
2.4 符号及术语 23
2.5 最优解的必要充分条件 32
2.6 有效的一维搜索 44
2.7 非线性规划方法的分类 53
补充参考文献 54
习题 55
第三章 使用导数的无约束极小化方法 65
3.1 梯度法 65
第二篇 无约束非线性规划方法 65
3.2 二阶导数法(牛顿法)和有关方法 76
3.3 共轭性和共轭方向 92
3.4 变尺度法 112
3.5 无约束算法总结 139
补充参考文献 141
习题 142
第四章 不用导数的无约束极小化方法(搜索法) 152
4.1 直接搜索法 153
4.2 可变多面体搜索法 159
4.3 Rosenbrock法和Davies、Swann和Campey法 170
4.4 Powell法 181
4.5 随机搜索法 192
补充参考文献 199
习题 201
第五章 关于无约束非线性规划算法的评价 209
5.1 评价的准则 209
5.2 考题 213
5.3 无约束算法的评价 219
第三篇 约束非线性规划方法 241
第六章 约束极小化方法：线性逼近法 241
6.1 反复逼近的线性规划 244
6.2 NLP算法 263
6.3 投影法 266
6.4 Zoutendijk的可行方向法 295
6.5 广义简化梯度法(GRG) 298
补充参考文献 315
习题 318
第七章 约束极小化方法：罚函数法 327
7.1 罚函数法的特殊情形 331
7.2 SUMT--混合罚函数法 340
补充参考文献 363
习题 365
第八章 约束极小化方法：可变容差法 376
8.1 Φ，T［X］的定义和几乎可行性概念 377
8.2 可变容差法的策略 380
8.3 求可行或近乎可行点的方法 386
8.4 搜索如何开始和结束 394
8.5 处理对En中某些X矢量无定义的规划问题的方法 401
第九章 约束非线性规划方法的评价 405
9.1 评价准则 405
9.2 二维极小化问题的几种约束算法的比较 409
9.3 对更复杂问题的几个约束算法的比较 417
补充参考文献 434
附录A 非线性规划问题及其解 435
附录B 市面上得不到的计算机程序(Fortran) 482
附录C 矩阵 519
附录D 标准计时程序 525
附录E 符号 528
说明 536