Abstract:

Trust region realizations of the Gauss-Newton method are commonly used for obtaining solution of nonlinear least squares problems. We propose three efficient algorithms which improve standard trust region techniques: multiple dog-leg strategy for dense problems and two combined conjugate gradient Lanczos strategies for sparse problems. Efficiency of these methods is demonstrated by extensive numerical experiments.