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
Link To Document