A structured p step Newton algorithm for nonlinear least square problems is developed. The efficiency of the algorithm is analysed. For zero residual problem its convergence rate is q 2 order, which is the same with that of Newton algorithm.

• 给出了非线性最小二乘问题的结构 p步牛顿算法 ,分析了该算法的效率 ,结果表明 ,对零残差问题新算法具有 q- 2阶收敛速率 ,与牛顿法具有相同的收敛速率 ,由于新算法只需计算近似海赛矩阵 ,所以 ,其效应比牛顿法高 ;