牛顿法的优缺点及特征

优点：二阶收敛，收敛速度快；

缺点：牛顿法是一种迭代算法，每一步都需要求解目标函数的Hessian矩阵的逆矩阵，计算比较复杂。

特征：

1牛顿法收敛速度为二阶，对于正定二次函数一步迭代即达最优解。

2牛顿法是局部收敛的，当初始点选择不当时，往往导致不收敛

3牛顿法不是下降算法，当二阶海塞矩阵非正定时，不能保证产生方向是下降方向。

4二阶海塞矩阵必须可逆，否则算法进行困难。

5对函数要求苛刻（二阶连续可微，海塞矩阵可逆），而且运算量大。