最优化理论与方法10(10)

最优化理论与方法+试卷

例：用最速下降法解问题min f ( x ) = 2 x12 + x2 2 初始点x (1) = (1,1) , ε =T

1 10

解：第一次迭代， 4 x1 f ( x ) = 2 x2 令搜索方向： d(1)

= f x

( )(1)T

4 (1) 1 = , d = 16 + 4 = 2 5> 10 2

从x (1) = (1,1) 出发，沿方向d (1) 进行一维搜索，求步长λ1,