Asymptotic behavior of asynchronous stochastic approximation

被引：0
|
作者：
方海涛
陈翰馥
机构：
来源：
ScienceinChina(SeriesF:InformationSciences) | 2001年 / 04期
基金：
中国国家自然科学基金;
关键词：
asynchronous stochastic approximation; communication delay; convergence;
D O I：
暂无
中图分类号：
O211.5 [随机变量];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
The pathwise convergence of a distributed, asynchronous stochastic approximation (SA) scheme is analyzed. The conditions imposed on the step size and noise are the weakest in comparison with the existing ones. The step sizes in different processors are allowed to be different, and the time-delays between processors are also allowed to be different and even time-varying.
引用
收藏
页码：249 / 258
页数：10
相关论文
共 50 条
  • [1] Asymptotic behavior of asynchronous stochastic approximation
    Haitao Fang
    Hanfu Chen
    Science in China Series : Information Sciences, 2001, 44 (4): : 249 - 258
  • [2] Practical Precoding via Asynchronous Stochastic Successive Convex Approximation
    Idrees, Basil M.
    Akhtar, Javed
    Rajawat, Ketan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 4177 - 4191
  • [3] Asymptotic Behaviors of Projected Stochastic Approximation: A Jump Diffusion Perspective
    Liang, Jiadong
    Han, Yuze
    Li, Xiang
    Zhang, Zhihua
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [4] Non-asymptotic Analysis of Biased Stochastic Approximation Scheme
    Karimi, Belhal
    Miasojedow, Blazej
    Moulines, Eric
    Wai, Hoi-To
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [5] Classification of Asymptotic Behavior in a Stochastic SIR Model
    Dieu, N. T.
    Nguyen, D. H.
    Du, N. H.
    Yin, G.
    SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2016, 15 (02): : 1062 - 1084
  • [6] Asymptotic Behavior of a System of Stochastic Particles Subject to Nonlocal Interactions
    Capasso, Vincenzo
    Morale, Daniela
    STOCHASTIC ANALYSIS AND APPLICATIONS, 2009, 27 (03) : 574 - 603
  • [7] Non-asymptotic error bounds for constant stepsize stochastic approximation for tracking mobile agents
    Kumar, Bhumesh
    Borkar, Vivek
    Shetty, Akhil
    MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2019, 31 (04) : 589 - 614
  • [8] Normal Approximation for Stochastic Gradient Descent via Non-Asymptotic Rates of Martingale CLT
    Anastasiou, Andreas
    Balasubramanian, Krishnakumar
    Erdogdu, Murat A.
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [9] COORDINATION AND CONSENSUS OF NETWORKED AGENTS WITH NOISY MEASUREMENTS: STOCHASTIC ALGORITHMS AND ASYMPTOTIC BEHAVIOR
    Huang, Minyi
    Manton, Jonathan H.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (01) : 134 - 161
  • [10] Asymptotic behavior of solutions to the three-dimensional stochastic Leray-α model
    Nguyen Van Thanh
    Tran Quoc Tuan
    RANDOM OPERATORS AND STOCHASTIC EQUATIONS, 2022, 30 (02) : 137 - 148
12345