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
Link To Document :
بازگشت