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 :
بازگشت