精选优质文档-倾情为你奉上最优化方法复习题一、 简述题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.1FR共轭梯度法例题:课本150页 例4.3.5二次规划有效集:课本213页例6.3.2, 所有留过的课后习题.三、练习题: 1、设是对称矩阵,