Journal of Optimization Theory and Applications

, Volume 127, Issue 1, pp 1–26

Regularization Methods for Uniformly Rank-Deficient Nonlinear Least-Squares Problems

  • J. Eriksson
  • P. A. Wedin
  • M. E. Gulliksson
  • I. Söderkvist
Article

DOI: 10.1007/s10957-005-6389-0

Cite this article as:
Eriksson, J., Wedin, P.A., Gulliksson, M.E. et al. J Optim Theory Appl (2005) 127: 1. doi:10.1007/s10957-005-6389-0

Abstract

In solving the nonlinear least-squares problem of minimizing ||f(x)||22, difficulties arise with standard approaches, such as the Levenberg-Marquardt approach, when the Jacobian of f is rank-deficient or very ill-conditioned at the solution. To handle this difficulty, we study a special class of least-squares problems that are uniformly rank-deficient, i.e., the Jacobian of f has the same deficient rank in the neighborhood of a solution. For such problems, the solution is not locally unique. We present two solution tecniques: (i) finding a minimum-norm solution to the basic problem, (ii) using a Tikhonov regularization. Optimality conditions and algorithms are given for both of these strategies. Asymptotical convergence properties of the algorithms are derived and confirmed by numerical experiments. Extensions of the presented ideas make it possible to solve more general nonlinear least-squares problems in which the Jacobian of f at the solution is rank-deficient or ill-conditioned.

Keywords

Nonlinear least squaresGauss-Newton Methodrank-deficient matricesminimum norm problemstruncation problemsstabilization methodsill-posed problemsTikhonov regularization

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • J. Eriksson
    • 1
  • P. A. Wedin
    • 2
  • M. E. Gulliksson
    • 3
  • I. Söderkvist
    • 4
  1. 1.Lecturer, Department of Computing ScienceUmeå UniversityUmeåSweden
  2. 2.Professor, Department of Computing ScienceUmeå UniversityUmeåSweden
  3. 3.Professor, Department of Engineering, Physics, and MathematicsMid-Sweden UniversitySundsvallSweden
  4. 4.Associate Professor, Department of MathematicsLuleå University of TechnologyLuleåSweden