DocumentCode
1661103
Title
Aspects on accelerated convergence in stochastic approximation schemes
Author
Ljung, Lennart
Author_Institution
Dept. of Electr. Eng., Linkoping Univ., Sweden
Volume
2
fYear
1994
Firstpage
1649
Abstract
So called accelerated convergence is an ingenuous idea to improve the asymptotic accuracy in stochastic approximation (gradient based) algorithms. The estimates obtained from the basic algorithm are subjected to a second round of averaging, which leads to optimal accuracy for estimates of time-invariant parameters. In this contribution some simple and approximate calculations are used to get some intuitive insight into these mechanisms. Of particular interest is to investigate the properties of accelerated convergence schemes in tracking situations
Keywords
approximation theory; convergence of numerical methods; parameter estimation; accelerated convergence; asymptotic accuracy; averaging; gradient-based algorithms; stochastic approximation schemes; time-invariant parameters; Acceleration; Approximation algorithms; Computational efficiency; Convergence; Covariance matrix; Least squares approximation; Parameter estimation; Stochastic processes; Thumb; White noise;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1994., Proceedings of the 33rd IEEE Conference on
Conference_Location
Lake Buena Vista, FL
Print_ISBN
0-7803-1968-0
Type
conf
DOI
10.1109/CDC.1994.411205
Filename
411205
Link To Document