On the convergence of parallel asynchronous block-iterative computations

DOI10.1016/0024-3795(90)90380-UzbMATH Open0709.65044MaRDI QIDQ921871FDOQ921871

Authors: Eugenius Kaszkurewicz, Amit Bhaya, Dragoslav D. Siljak 

Publication date: 1990

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Recommendations

• A general asynchronous block iterative model with related convergence conditions
• On asynchronous iterations
• A probabilistic analysis of asynchronous iteration
• scientific article; zbMATH DE number 4172266
• Some aspects of parallel and distributed iterative algorithms - a survey

zbMATH Keywords

exponential convergencelarge-scale systemsparallel asynchronous block-iterative computation schemesquasidominance condition

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Numerical computation of solutions to systems of equations (65H10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• M-matrix characterizations. I: nonsingular M-matrices
• Blocs-H-matrices et convergence des méthodes itératives classiques par blocs
• Detectability and Stabilizability of Time-Varying Discrete-Time Linear Systems
• A Survey onM-Matrices
• Title not available (Why is that?)
• Asynchronous Iterative Methods for Multiprocessors
• Title not available (Why is that?)
• Distributed asynchronous computation of fixed points
• Title not available (Why is that?)
• Chaotic relaxation
• Diagonally dominant matrices
• Stability of Difference Equations and Convergence of Iterative Processes
• Some convergence results for asynchronous algorithms
• Stability criteria for large-scale systems
• A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius
• Matrices with positive principal minors
• Models of parallel chaotic iteration methods
• Title not available (Why is that?)
• Determinanten mit überwiegender Hauptdiagonale und die absolute Konvergenz von linearen Iterationsprozessen
• Matrices with dominant diagonal blocks and economic theory
• Overlapping block diagonal dominance and existence of Lyapunov functions
• A case study in programming for parallel-processors

Cited In (9)

• Parallel asynchronous iterations of least fixed points
• Further results on convergence of asynchronous linear iterations
• On unbounded delays in asynchronous parallel fixed-point algorithms
• A general asynchronous block iterative model with related convergence conditions
• Asynchronous block-iterative methods for almost linear equations
• Stability of asynchronous two-dimensional Fornasini-Marchesini dynamical systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: On the convergence of parallel asynchronous block-iterative computations

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