Detection techniques in least squares identification

Parameter estimation schemes based on least squares identification and detection ideas are proposed for ease of computation, reduced numerical difficulties, and bias reduction in the presence of colored noise correlated with the states of the signal generating system. The algorithms are simpler because in the calculations, the state vector is at one point replaced by a quantized version. This technique avoids to some extent numerical difficulties associated with ill-conditioning in least squares schemes and thus obviates the need for square root algorithms and the need for high order precision calculations. In recursive form, the schemes are designed to yield parameter estimates with negligible bias without the additional computational effort or instability risks associated with generalized and extended least squares, recursive maximum likelihood schemes, or the method of instrumental variables. Nonrecursive schemes are designed to minimize computational effort in a batch processing situation while at the same time giving some reduction of bias in the state dependent colored noise situation. The novel algorithms have the limitation that they are suboptimal and there is thus a consequent reduction in the speed of convergence for some applications. The merits of the proposed schemes are assessed via simulation studies in this paper and an adaptive equalization application in a companion paper.

[1]  T. Söderstöm,et al.  Correspondence item: Convergence of identification methods based on the instrumental variable approach , 1974 .

[2]  harald Cramer,et al.  Stationary And Related Stochastic Processes , 1967 .

[3]  Kwan Wong,et al.  Identification of linear discrete time systems using the instrumental variable method , 1967, IEEE Transactions on Automatic Control.

[4]  M. W. Sage,et al.  Recursive generalised-least-squares procedure for online identification of process parameters , 1969 .

[5]  John B. Moore On strong consistency of least squares identification algorithms , 1979 .

[6]  V. Solo Time series recursions and stochastic approximation , 1979, Bulletin of the Australian Mathematical Society.

[7]  P. Young Some observations on instrumental variable methods of time-series analysis , 1976 .

[8]  L. Ljung,et al.  Fast calculation of gain matrices for recursive estimation schemes , 1978 .

[9]  John B. Moore,et al.  Adaptive Equalization Via Fast Quantized-State Methods , 1981, IEEE Trans. Commun..

[10]  John B. Moore,et al.  On strong consistency of least squares identification algorithms , 1978, Advances in Applied Probability.

[11]  John B. Moore,et al.  Multivariable adaptive parameter and state estimators with convergence analysis , 1979, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[12]  I. Rowe,et al.  Strongly consistent parameter estimation by the introduction of strong instrumental variables , 1974 .

[13]  Lennart Ljung,et al.  A theoretical analysis of recursive identification methods , 1978, Autom..

[14]  John B. Moore,et al.  Inverse State and Decorrelated State Stochastic Approximation , 1979 .