On the convergence of parallel asynchronous block-iterative computations

DOI10.1016/0024-3795(90)90380-UMaRDI QIDQ921871zbMATH OpenFDO

Authors Eugenius Kaszkurewicz, Amit Bhaya, Dragoslav D. Siljak

Publication date 1990

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

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)

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

Cites work

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

Cited in

(9)

• Stability of asynchronous two-dimensional Fornasini-Marchesini dynamical systems
• scientific article; zbMATH DE number 3928333 (Why is no real title available?)
• Parallel asynchronous iterations of least fixed points
• scientific article; zbMATH DE number 5199098 (Why is no real title available?)
• 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
• On unbounded delays in asynchronous parallel fixed-point algorithms
• scientific article; zbMATH DE number 719843 (Why is no real title available?)

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)