On the convergence of parallel asynchronous block-iterative computations

DOI10.1016/0024-3795(90)90380-UzbMath0709.65044MaRDI QIDQ921871

Amit Bhaya, Dragoslav D. Šiljak, Eugenius Kaszkurewicz

Publication date: 1990

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

zbMATH Keywords

large-scale systemsexponential convergenceparallel asynchronous block-iterative computation schemesquasidominance condition

Mathematics Subject Classification ID

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

Related Items (4)

Stability of asynchronous two-dimensional Fornasini-Marchesini dynamical systems ⋮ Further results on convergence of asynchronous linear iterations ⋮ A general asynchronous block iterative model with related convergence conditions ⋮ Asynchronous block-iterative methods for almost linear equations

Cites Work

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

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