A closed-form of Newton method for solving over-determined pseudo-distance equations

Abstract

The Newton method has been widely used for solving nonlinear least-squares problem. In geodetic adjustment, one would prefer to use the Gauss–Newton method because of the parallel with linear least-squares problem. However, it is proved in theory as well as in practice that the Gauss–Newton method has slow convergence rate and low success rate. In this paper, the over-determined pseudo-distance equations are solved by nonlinear methods. At first, the convergence of decent methods is discussed after introducing the conditional equation of nonlinear least squares. Then, a compacted form of the Hessian matrix from the second partial derivates of the pseudo-distance equations is given, and a closed-form of Newton method is presented using the compacted Hessian matrix to save the computation and storage required by Newton method. At last, some numerical examples to investigate the convergence and success rate of the proposed method are designed and performed. The performance of the closed-form of Newton method is compared with the Gauss–Newton method as well as the regularization method. The results show that the closed-form of Newton method has good performances even for dealing with ill-posed problems while a great amount of computation is saved.