scientific article; zbMATH DE number 175782
[For the entire collection see Zbl 0747.00019.] Sufficient conditions of the Lyapunov vector function type are established for the mean convergence and the almost sure convergence of the iterative process \(x_{k+1}=x_ k+f_ k(x_ k,w_ k)\) with the random vectors \(w_ k\). The results are also discussed in context of the asymptotic stability of the equilibrium position. In the case when the process is decomposed into different subprocesses, these conditions are formulated for individual functions associated with composite processes. The main tool is a new result on the principle of comparing which is proved via stochastic difference inequalities [see the first author and \textit{M. Sambandham}, Trends in the theory and practice of nonlinear analysis, Proc. 6th Int. Conf., Arlington/Tex. 1984, North-Holland Math. Stud. 110, 231-240 (1985; Zbl 0572.60068)]. Based on the principle with the special choice of the equation of comparing \(u_{k+1}=u_ k-Gu_ k+h_ k\) \((h_ k\to 0)\), both the convergences are guaranteed by the sufficient condition that the matrix \(G\) has a quasidominating diagonal. Applications to distributed computation are presented in the last section.
- scientific article; zbMATH DE number 3928333
- Finite-time convergence rates of distributed local stochastic approximation
- Convergence of Consensus Models With Stochastic Disturbances
- Distributed Stochastic Approximation: Weak Convergence and Network Design
- Distributed constrained stochastic optimal consensus
- scientific article; zbMATH DE number 2075183
- Asymptotic agreement and convergence of asynchronous stochastic algorithms
- Convergence and asymptotic agreement in distributed decision problems
- Stability and convergence of large-scale stochastic approximation procedures
- Consensus convergence with stochastic effects
- Convergence and stability analysis for iterative dynamics with application to compartmental networks: a trajectory distance based Lyapunov approach
- scientific article; zbMATH DE number 3928333 (Why is no real title available?)
- scientific article; zbMATH DE number 2075183 (Why is no real title available?)
- Qualitative properties of stochastic iterative processes under random structural perturbations
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4034839)