Asynchronous stochastic approximations

Borkar, Vivek S (1998) Asynchronous stochastic approximations. In: SIAM Journal on Control and Optimization, 36 (3). pp. 840-851.

Preview

PDF BORKAR.pdf Download (155Kb)

Abstract

The asymptotic behavior of a distributed, asynchronous stochastic approximation scheme is analyzed in terms of a limiting nonautonomous differential equation. The relation between the latter and the relative values of suitably rescaled relative frequencies of updates of different components is underscored.

Item Type:	Journal Article
Additional Information:	copyright for this article is with Society for Industrial and Applied Mathematics (SIAM)
Keywords:	distributed algorithms;asynchronous algorithms;communication delays;stochastic approximation ODE limit
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)
Date Deposited:	22 Nov 2004
Last Modified:	19 Sep 2010 04:12
URI:	http://eprints.iisc.ernet.in/id/eprint/56

Actions (login required)

View Item