Newton 法 及其改进阻尼牛顿法

2020-10-26  本文已影响0人  想象_442c

思想: 牛顿法的思想是在函数的目标点处做泰勒展开,用二次函数来近似目标函数

算法步骤:

方向为负梯度方向乘海森矩阵的逆,步长一直为1,不停迭代,直到x点处的梯度为0

例题:

阻尼牛顿法就是方向不变,依旧是负梯度方向乘海森矩阵的逆,步长不再是1,而是经过一维精确线搜索得到

上一篇下一篇

猜你喜欢

热点阅读