Asynchronous Stochastic Approximations

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 under...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on control and optimization Jg. 36; H. 3; S. 840 - 851
1. Verfasser: Borkar, Vivek S.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Philadelphia, PA Society for Industrial and Applied Mathematics 01.05.1998
Schlagworte:
Algorithms
Algorithms for functional approximation
Approximation
Communication
Exact sciences and technology
Mathematical methods in physics
Mathematics
Numerical approximation and analysis
Physics
Probability and statistics
Probability theory and stochastic processes
Random variables
Sciences and techniques of general use
Stochastic analysis
Communications
Stochastic approximation
Asynchronous
Delays
Distributed algorithms
Convergence
ISSN:0363-0129, 1095-7138
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0363-0129
1095-7138
DOI:10.1137/S0363012995282784