Using perturbation analysis for gradient estimation, averaging and updating in a stochastic approximation algorithm.

Michael C. Fu Yu-Chi Ho

Published in: WSC (1988)

Keyphrases

stochastic approximation
learning algorithm
gradient estimation
dynamic programming
expectation maximization
optimal solution
computational complexity
worst case
objective function
lower bound
search space
sufficient conditions
convergence rate