dfp方法例题_《最优化方法》复习题.doc

《最优化方法》复习题

一、 简述题

1、怎样判断一个函数是否为凸函数.

(例如: 判断函数是否为凸函数)

2、写出几种迭代的收敛条件.

3、熟练掌握利用单纯形表求解线性规划问题的方法(包括大M法及二阶段法).

见书本61页(利用单纯形表求解);

69页例题 (利用大M法求解、二阶段法求解);

4、简述牛顿法和拟牛顿法的优缺点.

简述共轭梯度法的基本思想.

写出Goldstein、Wolfe非精确一维线性搜索的公式。

5、叙述常用优化算法的迭代公式．

(1)0.618法的迭代公式：

(2)Fibonacci法的迭代公式：．

(3)Newton一维搜索法的迭代公式： ．

(4)推导最速下降法用于问题的迭代公式：

(5)Newton法的迭代公式：．

(6)共轭方向法用于问题的迭代公式：

．

二、计算题

双折线法练习题 课本135页 例3.9.1

FR共轭梯度法例题：课本150页 例4.3.5

二次规划有效集：课本213页例6.3.2,

所有留过的课后习题.

三、练习题：

1、设是对称矩阵，，求在任意点处的梯度和Hesse矩阵．

解 ．

2、设，其中二阶可导，，试求．

解 ．

3、证明：凸规划的任意局部最优解必是全局最优解．

证明