• DocumentCode
    1369119
  • Title

    A Gauss-Newton-like optimization algorithm for “weighted” nonlinear least-squares problems

  • Author

    Guillaume, Patrick ; Pintelon, Rik

  • Author_Institution
    Dept. of Fundamental Electr. & Instrum., Vrije Univ., Brussels, Belgium
  • Volume
    44
  • Issue
    9
  • fYear
    1996
  • fDate
    9/1/1996 12:00:00 AM
  • Firstpage
    2222
  • Lastpage
    2228
  • Abstract
    The Gauss-Newton algorithm is often used to minimize a nonlinear least-squares loss function instead of the original Newton-Raphson algorithm. The main reason is the fact that only first-order derivatives are needed to construct the Jacobian matrix. Some applications as, for instance multivariable system identification, give rise to “weighted” nonlinear least-squares problems for which it can become quite hard to obtain an analytical expression of the Jacobian matrix. To overcome that struggle, a pseudo-Jacobian matrix is introduced, which leaves the stationary points untouched and can be calculated analytically. Moreover, by slightly changing the pseudo-Jacobian matrix, a better approximation of the Hessian can be obtained resulting in faster convergence
  • Keywords
    Hessian matrices; Jacobian matrices; Newton method; convergence of numerical methods; identification; least squares approximations; multivariable systems; optimisation; Gauss-Newton algorithm; Gauss-Newton-like optimization algorithm; Hessian matrix; Jacobian matrix; approximation; convergence; first-order derivatives; multivariable system identification; nonlinear least-squares loss function; pseudoJacobian matrix; stationary points; weighted nonlinear least-squares problems; Convergence; Gaussian processes; Jacobian matrices; Least squares methods; MIMO; Matrix decomposition; Newton method; Optimization methods; Recursive estimation; Symmetric matrices;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.536679
  • Filename
    536679