Two stochastic approximation procedures for identifying linear systems
- 1 June 1969
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 14 (3) , 292-295
- https://doi.org/10.1109/tac.1969.1099166
Abstract
A Robbins-Monro [1] stochastic approximation procedure for identifying a finite memory time-discrete time-stationary linear system from noisy input-output measurements is developed. Two algorithms are presented to sequentially identify the linear system. The first one is derived, based on the minimization of the mean-square error between the unknown system and a model, and is shown to develop a bias which depends only on the variance of the input signal measurement error. Under the assumption that this variance is known a priori, a second algorithm is developed which, in the limit, identifies the unknown system exactly. The case when the covariance matrix of the random input sequence is not positive definite is also considered.Keywords
This publication has 7 references indexed in Scilit:
- System identification from noise-corrupted measurementsJournal of Optimization Theory and Applications, 1968
- Stochastic approximation algorithms for linear discrete-time system identificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1967
- An Extension of the Robbins-Monro ProcedureThe Annals of Mathematical Statistics, 1967
- Identification of linear dynamic systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1964
- A Simple Iterative Procedure for the Identification of the Unknown Parameters of a Linear Time Varying Discrete SystemJournal of Basic Engineering, 1963
- On a Stochastic Approximation MethodThe Annals of Mathematical Statistics, 1954
- A Stochastic Approximation MethodThe Annals of Mathematical Statistics, 1951