On the stability of asynchronous iterative processes

DOI10.1007/BF01692062zbMath0637.65056MaRDI QIDQ3777342

John N. Tsitsiklis

Publication date: 1987

Published in: Mathematical Systems Theory (Search for Journal in Brave)

zbMATH Keywords

stabilityconvergenceiterative processespartially asynchrontotally asynchron

Mathematics Subject Classification ID

Fixed-point theorems (47H10) Numerical solutions to equations with nonlinear operators (65J15)

Related Items (max. 100)

On Convergence of Concurrent Systems under Regular Interactions ⋮ Lagrange stability and boundedness of discrete event systems ⋮ The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate ⋮ Verification of distributed systems with local-global predicates ⋮ A Formalized Theory for Verifying Stability and Convergence of Automata in PVS ⋮ Asynchronous iterative sub-structuring methods ⋮ Chaotic phenomena in desynchronized systems and stability analysis ⋮ Optimal norms and the computation of joint spectral radius of matrices ⋮ The boundedness of all products of a pair of matrices is undecidable ⋮ Some aspects of parallel and distributed iterative algorithms - a survey

Cites Work

• Convexity and characterization of optimal policies in a dynamic routing problem
• Contraction en norme vectorielle: Convergence d'itérations chaotiques pour des équations non linéaires de point fixe à plusieurs variables
• Chaotic relaxation
• Stability of dynamical systems: A constructive approach
• Guaranteed robustness properties of multivariable nonlinear stochastic optimal regulators
• Distributed asynchronous computation of fixed points
• Distributed asynchronous optimal routing in data networks
• Distributed asynchronous deterministic and stochastic gradient optimization algorithms
• Asynchronous Relaxations for the Numerical Solution of Differential Equations by Parallel Processors
• A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius
• Constructive stability and asymptotic stability of dynamical systems
• Distributed dynamic programming
• Asymptotic agreement in distributed estimation
• Asynchronous Iterative Methods for Multiprocessors
• A stability criterion for general systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the stability of asynchronous iterative processes