4-1梯度法 基本思想:函数的负梯度方向是函数值在该点 下降最快的方向。将n维问题转化为一系列沿负梯度 方向用一维搜索方法寻优的问题,利用负梯度作为 搜索方向,故称最速下降法或梯度法。 搜索方向取该点的负梯度方向Vf(x)(最速下降方 向),使函数值在该点附近的范围内下降最快。 k+1 x'+a s k (k=0,1,2,…) x=x4-aVf(x)(k=0,1,2,…)4-1 梯度法 1 ( 0,1,2, ) k k k k  s k + x x = + = 1 ( ) ( 0,1,2, ) k k k k a f k + x x x = −  = 基本思想：函数的负梯度方向是函数值在该点 下降最快的方向。将n维问题转化为一系列沿负梯度 方向用一维搜索方法寻优的问题，利用负梯度作为 搜索方向，故称最速下降法或梯度法。 搜索方向s取该点的负梯度方向 −f ( ) x (最速下降方 向) ，使函数值在该点附近的范围内下降最快