Modified bidiagonalization algorithm for NARMAX model identification
Xiao Wang,Chongzhao Han,Bai?u Wan
1997-01-01
Systems Analysis Modelling Simulation
Abstract:The main contribution of this paper is: (1) A new effective least squares algorithm is proposed, which is referred to as the Modified Bidiagonalization Least Squares (MBLS) one. Under the condition that round-off errors exist, the convergence and numerical stability of the MBLS algorithm has been discussed in detail, and a convergence proof has also been obtained. Due to its optimal mechanism, round-off errors have little influence to its convergence. The numerical results indicate that it is superior to the Singular Value Decomposition (SVD) method, which is well known for its well numerical stability; (2) Based on the MBLS and SVD algorithm, a new nonlinear system identification algorithm has been proposed in this paper. It selects the model terms directly from the assumed NARMAX full model, avoids the orthogonalization process which may be severely damaged by round-off errors, thus is numerically more stable than the orthogonal algorithms, such as the Classical Gram-Schmidt (CGS) algorithm, the Modified Gram-Schmidt (MGS) algorithm, the Householder Transformation (HT) and Givens method, etc. The simulation results indicate their efficiency.