• 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