• DocumentCode
    1348540
  • Title

    Stability and instability of limit points for stochastic approximation algorithms

  • Author

    Fang, Hai-Tao ; Chen, Han-Fu

  • Author_Institution
    Inst. of Syst. Sci., Acad. Sinica, Beijing, China
  • Volume
    45
  • Issue
    3
  • fYear
    2000
  • fDate
    3/1/2000 12:00:00 AM
  • Firstpage
    413
  • Lastpage
    420
  • Abstract
    It is shown that the limit points of a stochastic approximation (SA) algorithm consist of a connected set. Conditions are given to guarantee the uniqueness of the limit point for a given initial value. Examples are provided wherein {xn} of SA algorithm converges to a limit x¯ independent of initial values, but x¯ is unstable for the differential equation x˙=f(x) with a nonnegative Lyapunov function. Finally, sufficient conditions are given for stability of x˙=f(x) at x¯ if {xn} tends to x¯ for any initial values
  • Keywords
    approximation theory; numerical stability; stochastic processes; differential equation; initial values; instability; limit points; nonnegative Lyapunov function; pathwise convergence; stability; stochastic approximation; sufficient conditions; Approximation algorithms; Convergence; Differential equations; Helium; Lyapunov method; Stability; Stochastic processes; Stochastic resonance; Sufficient conditions; System identification;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/9.847721
  • Filename
    847721