小学五年级英语下册-Module-8-Unit-1-Will-you-help-me教学名师课件-外研版(三起)

第4章非线性规划无约束最优化方法2011年11月第4章非线性规划无约束最优化方法2011年11月无约束最优化方法求解n元函数的无约束最优化问题（UMP）

minf(x)

其中x=(x1,,xn)T

Rn,f:Rn

R。无约束最优化问题的最优性条件最速下降法共轭方向法2011年11月2山东大学软件学院无约束最优化方法求解n元函数的无约束最优化问题（UMP）

UMP问题的最优性条件2011年11月3山东大学软件学院2011年11月3山东大学软件学院下降方向2011年11月4山东大学软件学院下降方向2011年11月4山东大学软件学院下降方向2011年11月5山东大学软件学院下降方向2011年11月5山东大学软件学院附：函数极限的定义2011年11月6山东大学软件学院附：函数极限的定义2011年11月6山东大学软件学院局部最优解的必要条件2011年11月7山东大学软件学院局部最优解的必要条件2011年11月7山东大学软件学院局部最优解的必要条件2011年11月8山东大学软件学院局部最优解的必要条件2011年11月8山东大学软件学院局部最优解的充分条件2011年11月9山东大学软件学院局部最优解的充分条件2011年11月9山东大学软件学院全局最优解的充分条件2011年11月10山东大学软件学院全局最优解的充分条件2011年11月10山东大学软件学院例4.4.12011年11月11山东大学软件学院例4.4.12011年11月11山东大学软件学院最速下降法2011年11月12山东大学软件学院2011年11月12山东大学软件学院基本思想2011年11月13山东大学软件学院基本思想2011年11月13山东大学软件学院最速下降法2011年11月14山东大学软件学院最速下降法2011年11月14山东大学软件学院例4.4.22011年11月15山东大学软件学院例4.4.22011年11月15山东大学软件学院例4.4.22011年11月16山东大学软件学院例4.4.22011年11月16山东大学软件学院相邻的两个搜索方向正交2011年11月17山东大学软件学院相邻的两个搜索方向正交2011年11月17山东大学软件学相邻的两个搜索方向正交例4.4.2的搜索路径示意图2011年11月18山东大学软件学院相邻的两个搜索方向正交例4.4.2的搜索路径示意图2011年关于最速下降法的说明2011年11月19山东大学软件学院关于最速下降法的说明2011年11月19山东大学软件学院共轭方向法2011年11月20山东大学软件学院2011年11月20山东大学软件学院共轭方向2011年11月21山东大学软件学院共轭方向2011年11月21山东大学软件学院共轭方向（组）线性无关2011年11月22山东大学软件学院共轭方向（组）线性无关2011年11月22山东大学软件学共轭方向（组）线性无关2011年11月23山东大学软件学院共轭方向（组）线性无关2011年11月23山东大学软件学二次严格凸函数的无约束最优化问题2011年11月24山东大学软件学院二次严格凸函数的无约束最优化问题2011年11月24山东大学共轭方向法与共轭梯度法从任意点x0

Rn出发，依次沿某组共轭方向进行一维搜索求解UMP的方法，叫做共轭方向法。在共轭方向法中，若利用迭代点处的负梯度向量来产生一组共轭方向，则这样的方法叫做共轭梯度法。2011年11月25山东大学软件学院共轭方向法与共轭梯度法从任意点x0Rn出发，依F-R共轭梯度法2011年11月26山东大学软件学院F-R共轭梯度法2011年11月26山东大学软件学院F-R共轭梯度法2011年11月27山东大学软件学院F-R共轭梯度法2011年11月27山东大学软件学院F-R共轭梯度法2011年11月28山东大学软件学院F-R共轭梯度法2011年11月28山东大学软件学院F-R共轭梯度法2011年11月29山东大学软件学院F-R共轭梯度法2011年11月29山东大学软件学院F-R共轭梯度法2011年11月30山东大学软件学院F-R共轭梯度法2011年11月30山东大学软件学院例4.4.42011年11月31山东大学软件学院例4.4.42011年11月31山东大学软件学院例4.4.42011年11月32山东大学软件学院例4.4.42011年11月32山东大学软件学院例4.4.42011年11月33山东大学软件学院例4.4.42011年11月33山东大学软件学院例4.4.42011年11月34山东大学软件学院例4.4.420