第1章 非线性规划模型和求解概述

1.1 非线性规划问题

1．非线性规划问题举例

2．建立非线性规划问题的要点

1.2 非线性规划模型和最优解

1．非线性规划模型

2．最优解和极小点

1.3 非线性规划方法概述

1．基本迭代格式

2．收敛性和收敛速度

1.4 可微函数的梯度Hesse矩阵和Taylor展式

1．梯度和Hesse矩阵

2．Taylor展式

习题1

第2章 凸集，凸函数和凸规划

2.1 凸集和分离

1．凸集及有关性质

2．分离定理

2.2 凸函数及其性质

1．凸函数

2．凸函数的判别定理

2.3 拟凸函数和伪凸函数

1．拟凸函数

2．伪凸函数

2.4 凸规划

1．凸规划和广义凸规划

2．凸规划的最优解

习题2

第3章 最优性条件

3.1 无约束问题的最优性条件

1．必要条件和平稳点

2．充分条件

3.2 等式约束问题的最优性条件

1．Lagrange点和必要条件

2．充分条件

3.3 一般约束问题的最优性条件

1．几何最优性条件

2．FritzJohn条件

3．Kuhn-Tucker条件

习题3

1．一维搜索和有效一维搜索

4.1 一维搜索和搜索区间

第4章 一维搜索方法

2．搜索区间和单谷区间

4.2 近似黄金分割法

1．Fibonacci法

2．0.618法

4.3 多项式插值法

1．二次插值法

2．三次插值法

4.4 可接受搜索法

1．Goldstein法

2．Wolfe-Powell法

习题4

5.1 最速下降法

1．最速下降方向

第5章 导数下降方法

2．最速下降法

5.2 Newton法

1．Newton方向和Newton法

2．修正Newton法

5.3 变度量法

1．变度量法的基本思想

2．DFP法

3．BFGS法

5.4 共轭梯度法

1．共轭方向和共轭方向法

2．Fletcher-Reeves法

3．变度量法的共轭性

习题5

第6章 直接搜索方法

6.1 Powell法

1．原始Powell法

2．共轭性度量

3．Powell法

6.2 轴向搜索法

1．摸式搜索法

2．旋转方向法

6.3 单纯形调优法

1．原始单纯形调优法

2．Nelder-Mead法

习题6

第7章 可行方向方法

7.1 近似线性化法

1．近似线性化和可行下降方向

2．Frank-Wolfe法

7.2 Zoutendijk法

1．积极约束和可行下降方向

2．Zoutendijk法

7.3 投影梯度法

1．投影负梯度和可行下降方向

2．Rosen法

7.4 简约梯度法

1．简约梯度和可行下降方向

2．Wolfe法

习题7

第8章 增广目标函数方法

8.1 惩罚函数法

1．外惩罚函数法

2．内惩罚函数法

3．惩罚函数法的数值困难

8.2 Hestenes乘子法

1．基本对偶方法

2．惩罚函数法与对偶方法的结合

3．Hestenes乘子法

8.3 其他乘子法

1．RocKafellar乘子法

2．增广Lagrange乘子法

习题8

习题答案

符号说明

名词索引

参考文献