Stochastic approximation algorithms for linear discrete-time system identification
- 1 October 1968
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 13 (5) , 515-523
- https://doi.org/10.1109/tac.1968.1098997
Abstract
The parameter identification problem in the theory of adaptive control systems is considered from the point of view of stochastic approximation. A generalized algorithm for on-line identification of a stochastic linear discrete-time system using noisy input and output measurements is presented and shown to converge in the mean-square sense. The algorithm requires knowledge of the noise variances involved. It is shown that this requirement is a disadvantage associated with on-line identification schemes based on minimum mean-square-error criteria. The paper also presents two off-line identification schemes which utilize measurements obtained from repeated runs of the system's transient response and do not require explicit knowledge of the noise variances. These algorithms converge with probability one to the true parameter values.Keywords
This publication has 4 references indexed in Scilit:
- Stochastic Approximation Algorithms for System Identification, Estimation, and Decomposition of MixturesIEEE Transactions on Systems Science and Cybernetics, 1969
- A technique for the identification of linear systemsIEEE Transactions on Automatic Control, 1965
- Identification of linear dynamic systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1964
- On the stochastic approximation method and optimal filtering theoryJournal of Mathematical Analysis and Applications, 1963