Parallel Algorithms for the Iterative Solution to Linear Systems

DOI10.1093/comjnl/25.1.56zbMath0474.68044OpenAlexW2167028634MaRDI QIDQ3929038

R. H. Barlow, David J. Evans

Publication date: 1982

Published in: The Computer Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/comjnl/25.1.56

zbMATH Keywords

Laplace equationGauss Seidel and SOR methods

Mathematics Subject Classification ID

Theory of operating systems (68N25) Theory of software (68N99) Algorithms in computer science (68W99)

Related Items

Asynchronous parallel methods for enclosing solutions of nonlinear equations ⋮ A Parallel four points modified explicit group algorithm on shared memory multiprocessors ⋮ Asynchronous gradient algorithms for a class of convex separable network flow problems ⋮ An asynchronous parallel method for linear systems ⋮ Verallgemeinerte Diagonaldominanz bei nichtlinearen Funktionen II: Anwendung auf asynchrone Iterationsverfahren und Beispiele ⋮ Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods ⋮ A new class of asynchronous iterative algorithms with order intervals ⋮ A survey of asynchronous finite-difference methods for parabolic PDEs on multiprocessors ⋮ Parallel algorithms for the solution of certain large sparse linear systems ⋮ A parallel iterative system solver ⋮ The extrapolated ω-double jacobi (Eω-DOJ) method ⋮ Asynchronous and corrected-asynchronous finite difference solutions of PDEs on MIMD multiprocessors