A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius

DOI10.1145/4904.4801zbMath0641.65033OpenAlexW2026931547MaRDI QIDQ3782664

Debasis Mitra, Boris D. Lubachevsky

Publication date: 1986

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/4904.4801

zbMATH Keywords

fixed pointnumerical experimentsMarkov chainparallel computationspositive eigenvectorprojective metricasynchronous algorithmchaotic algorithmGeometric rate of convergencepositive, irreducible matrix

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Parallel numerical computation (65Y05) Stochastic matrices (15B51)

Related Items (16)

Block iterative algorithms for stochastic matrices ⋮ Asynchronous gradient algorithms for a class of convex separable network flow problems ⋮ On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems ⋮ Red light green light method for solving large Markov chains ⋮ On the stability of asynchronous iterative processes ⋮ Asynchronous privacy-preserving iterative computation on peer-to-peer networks ⋮ On the convergence of parallel asynchronous block-iterative computations ⋮ On some properties of contracting matrices ⋮ The \((\Delta{} , d, d', \Delta{} - 1)\)-problem with applications to computer networks ⋮ Consensus in asynchronous multiagent systems. I: Asynchronous consensus models ⋮ Further results on convergence of asynchronous linear iterations ⋮ Convergent Iterations for Computing Stationary Distributions of Markov Chains ⋮ Quicker Convergence for Iterative Numerical Solutions to Stochastic Problems: Probabilistic Interpretations, Ordering Heuristics, and Parallel Processing ⋮ On asynchronous iterations ⋮ Synchronous and asynchronous optimized Schwarz methods for Poisson's equation in rectangular domains ⋮ Some aspects of parallel and distributed iterative algorithms - a survey

This page was built for publication: A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius