牛顿法(Newton’s method)
最速下降法使对一次微分,牛顿法主要是对二次可微的函数进行判断
收敛性分析
若 damped Newton phase
若 quadratically convergent phase
图示和例子
对于一般函数,会在某个邻域会使收敛速度加快
对于凸二次目标函数,几乎可以一步收敛
优点和缺陷
最速下降法使对一次微分,牛顿法主要是对二次可微的函数进行判断
若 damped Newton phase
若 quadratically convergent phase
对于一般函数,会在某个邻域会使收敛速度加快
对于凸二次目标函数,几乎可以一步收敛