Stochastic approximation with two time scales

被引:250
作者
Borkar, VS
机构
[1] Dept. of Comp. Sci. and Automation, Indian Institute of Science
关键词
stochastic approximation; two time scales; Ode limit; singular differential equations;
D O I
10.1016/S0167-6911(97)90015-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Asymptotic behaviour of a two time scale stochastic approximation algorithm is analysed in terms of a related singular ordinary differential equation.
引用
收藏
页码:291 / 294
页数:4
相关论文
共 11 条
[1]  
Bensoussan A, 1988, MODERN APPL MATH
[2]  
Freidlin MI, 1984, RANDOM PERTURBATIONS
[3]  
HIRSCH MW, 1987, NEURAL NETWORKS, V2, P331
[4]  
HO YC, 1991, PERTURBATION ANAL DI
[5]  
KEERTHI SS, 1994, SADHANA-ACAD P ENG S, V19, P851, DOI 10.1007/BF02743935
[6]  
Kokotovic P., 1987, SINGULAR PERTURBATIO, V90
[7]  
KUSHNER HJ, 1978, STOCHASTIC APPROXIMA
[8]  
Neveu J., 1975, Discrete Parameter Martingales
[9]  
PAPANICOLAOU G, 1977, STAT MECH DYNAMICAL, V3
[10]   ASYNCHRONOUS STOCHASTIC-APPROXIMATION AND Q-LEARNING [J].
TSITSIKLIS, JN .
MACHINE LEARNING, 1994, 16 (03) :185-202