牛顿法的优缺点
发布网友
发布时间：2022-04-24 16:17
共1个回答
热心网友
时间：2022-05-26 20:14
优点：
二阶收敛，收敛速度快
缺点：
牛顿法是一种迭代算法，每一步都需要求解目标函数的Hessian矩阵的逆矩阵，计算比较复杂。
牛顿法收敛速度为二阶，对于正定二次函数一步迭代即达最优解。
牛顿法是局部收敛的，当初始点选择不当时，往往导致不收敛；
二阶海塞矩阵必须可逆，否则算法进行困难。
