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)

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)

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

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)