Title :
Recursive nonlinear system identification by a stochastic gradient algorithm: stability, performance, and model nonlinearity considerations
Author :
Levanony, David ; Berman, Nadav
Author_Institution :
Dept. of Electr. & Comput. Eng., Ben-Gurion Univ., Beer Sheva, Israel
Abstract :
A parameter estimation problem in a class of nonlinear systems is considered where the input-output relation of a nonlinear system is approximated by a polynomial model (e.g., a Volterra series). A least mean squares (LMS) type algorithm is utilized for the recursive estimation of the polynomial coefficients, and its resulting mean square error (MSE) convergence properties are investigated. Conditions for the algorithm stability (in the mean square sense) are established, steady-state MSE bounds are obtained, and the convergence rate is discussed. In addition, modeling accuracy versus steady-state performance is examined; it is found that an increase of the modeling accuracy may result in a deterioration of the asymptotic performance, that is, yielding a larger steady-state MSE. Linear system identification is studied as a special case.
Keywords :
Volterra series; convergence of numerical methods; gradient methods; least mean squares methods; modelling; nonlinear systems; polynomials; recursive estimation; stability; stochastic processes; convergence rate; least mean squares algorithm; mean square error; parameter estimation; recursive nonlinear system identification; steady-state MSE bounds; stochastic Gradient algorithm; Convergence; Least squares approximation; Mean square error methods; Nonlinear systems; Parameter estimation; Polynomials; Recursive estimation; Stability; Steady-state; Stochastic systems; LMS; Volterra series; nonlinear system identification; parameter estimation; polynomial models;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2004.832004