算法1 截断牛顿法

输入： $m_0$ , ${\xi }_0>0$ , $tol>0$ , $k=0$ , $maxit>0$

while ( $k\le maxit$ )

1：计算梯度 $\nabla f\left(m_k\right)$

2：if ( ${\Vert \nabla f\left(m_k\right)\Vert }_2\le tol$ )

return $m_k$

endif

3：利用截断条件 ${\xi }_k$ ，采用迭代法求解牛顿方程(3)获得牛顿步长 $\delta m$

4：利用线搜索方法，获得迭代步长 ${\alpha }_k$

5：利用迭代公式(4)更新模型参数m

6： $k\leftarrow k+1$

endwhile