Newton 法 及其改进阻尼牛顿法
2020-10-26 本文已影响0人
想象_442c
思想: 牛顿法的思想是在函数的目标点处做泰勒展开,用二次函数来近似目标函数
算法步骤:
方向为负梯度方向乘海森矩阵的逆,步长一直为1,不停迭代,直到x点处的梯度为0
例题:
阻尼牛顿法就是方向不变,依旧是负梯度方向乘海森矩阵的逆,步长不再是1,而是经过一维精确线搜索得到
思想: 牛顿法的思想是在函数的目标点处做泰勒展开,用二次函数来近似目标函数
算法步骤:
方向为负梯度方向乘海森矩阵的逆,步长一直为1,不停迭代,直到x点处的梯度为0
例题:
阻尼牛顿法就是方向不变,依旧是负梯度方向乘海森矩阵的逆,步长不再是1,而是经过一维精确线搜索得到