ON CONVERGENCE OF A TRUNCATED GAUSS-NEWTON METHOD FOR SOLVING UNDERDETERMINED NONLINEAR LEAST SQUARES PROBLEMS

摘要

We consider a truncated Gauss-Newton method for solving nonlinear least squares problems (NLSP) for the underdetermined case. Under some mild conditions, the method converges to a solution at rate of nu when the involved parameter nu in the truncated method satisfies nu is an element of(1, 2], and superlinearly when nu = 1 and theta(k) - 0. It should be remarked that our techniques for convergence analysis are quite different from that used in.