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

最优化理论与方法+试卷

算法思想：f ( x) ≈ φ ( x) = f ( xk

) + f ( x

k T

)

x xk ) (

即 f ( x k ) + 2 f ( x k )( x x k ) = 0k +1

1 k T 2 k k + ( x x ) f ( x )( x x ) 2 令 φ ( x ) = 0

设 2 f ( x k ) 可逆，得牛顿法的迭代公式 x = x f (xk 2 k 1

)

f ( x k )