liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Analysis of Recursive Stochastic Algorithms
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
1977 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 22, no 4, 551-575 p.Article in journal (Refereed) Published
Abstract [en]

Recursive algorithms where random observations enter are studied in a fairly general framework. An important feature is that the observations my depend on previous "outputs" of the algorithm. The considered class of algorithms contains, e.g., stochastic approximation algorithm, recursive identification algorithm, and algorithms for adaptive control of linear systems. It is shown how a deterministic differential equation can be associated with the algorithm. Problems like convergence with probability one, possible convergence points and asymptotic behavior of the algorithm can all be studied in terms of this differential equation. Theorems stating the precise relationships between the differential equation and the algorithm are given as well as examples of applications of the results to problems in identification and adaptive control.

Place, publisher, year, edition, pages
IEEE Control Systems Society , 1977. Vol. 22, no 4, 551-575 p.
Keyword [en]
Adaptive control, Linear systems, Parameter estimation, Recursive estimation, Stochastic approximation
National Category
Control Engineering
URN: urn:nbn:se:liu:diva-100857DOI: 10.1109/TAC.1977.1101561OAI: diva2:664045
Available from: 2013-11-13 Created: 2013-11-13 Last updated: 2013-11-13

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Ljung, Lennart
By organisation
Automatic ControlThe Institute of Technology
In the same journal
IEEE Transactions on Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 163 hits
ReferencesLink to record
Permanent link

Direct link