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
fDate :
3/1/2000 12:00:00 AM
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;
Journal_Title :
Automatic Control, IEEE Transactions on