优化设计第二章2006.9.ppt

首先要解决的问题是： 在点X（1）处应该沿哪个方向前进? 第一个问题 搜索方向 1 2 3 5 6 7 8 4 1 2 3 5 6 7 8 4 2 .3 .4方向是函数上升的方向 6、7、8方向是函数下降的方向 搜索方向 我们的目的是要达到函数取极小值的点， 所以应选取函数值下降最快的方向。 什么方向是函数值下降最快的方向? 梯度方向是函数值上升最快的方向,负梯度方向是函数值下降最快的方向. 所以负梯度方向是所选的方向 负梯度方向 负梯度 d(1)=-g(X(1))=-▽f(x(1)) 是使目标函数下降最快的方向,就是我们应该选取的前进方向。 既从 X(1)-----X*时时都沿着负梯度方向前进。 负梯度方向 几何解释：梯度方向和等高线垂直，也就是始终沿着和等高线垂直的方向前进。 在负梯度方向上如何确定点X(2)? 第二个问题 一维搜索 一维搜索 由X(1)出发沿方向d(1)前进时所经过的点都可以被表示为 X(1)+ ? d(1) 当? =0时 , X(1)+ ? d(1)= X(1)对应于X(1)点 当?变动时 ,X(1)+ ? d(1) 的轨迹是一条经过X(1)的直线 如何理解必要条件? 考虑一维函数 由微分学知识可知: 如果一维函数f(x)的一阶导数f’(x)存在，则欲使X*成为极值点的