1、基本Newton方法
设 f(x) 具有连续的二阶偏导数,当前迭代点是 xk.f(x) 在 xk 处的 Taylor 展开式为
f(xk+d)=fk+gTkd+12dTGkd+o(||d||2),
其中 d=x−xk. 在点 xk 的邻域内,用二次函数
qk(d)=Δfk+gTkd+12dTGkd
近似 f(xk+d) ,求解问题
min q
设 f(x) 具有连续的二阶偏导数,当前迭代点是 xk.f(x) 在 xk 处的 Taylor 展开式为