On the convergence of parallel asynchronous block-iterative computations
From MaRDI portal
Publication:921871
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)
large-scale systemsexponential convergenceparallel asynchronous block-iterative computation schemesquasidominance condition
Numerical computation of solutions to systems of equations (65H10) Parallel numerical computation (65Y05)
Related Items
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