On the stability of asynchronous iterative processes

DOI10.1007/BF01692062MaRDI QIDQ3777342zbMATH OpenFDO

Authors John N. Tsitsiklis

Publication date 1987

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

Full work available at URL https://doi.org/10.1007/BF01692062

zbMATH Keywords

convergencestabilityiterative processespartially asynchrontotally asynchron

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4141425
• Sufficient conditions for the convergence of asynchronous iterations
• On asynchronous iterations in partially ordered spaces
• On asynchronous iterations
• Convergence of discrete asynchronous iterations

Cites work

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

Cited in

(14)

• Convergence of sequential and asynchronous nonlinear paracontractions
• Some aspects of parallel and distributed iterative algorithms - a survey
• Chaotic phenomena in desynchronized systems and stability analysis
• Verification of distributed systems with local-global predicates
• The boundedness of all products of a pair of matrices is undecidable
• Asynchronous iterative sub-structuring methods
• scientific article; zbMATH DE number 1254382 (Why is no real title available?)
• scientific article; zbMATH DE number 4141425 (Why is no real title available?)
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• scientific article; zbMATH DE number 1694904 (Why is no real title available?)
• On Convergence of Concurrent Systems under Regular Interactions
• Lagrange stability and boundedness of discrete event systems
• Optimal norms and the computation of joint spectral radius of matrices
• A Formalized Theory for Verifying Stability and Convergence of Automata in PVS

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3777342)