实用非线性规划PDF电子书下载

第一篇 基础知识 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