A comparison of Jacobi and Gauss-Seidel parallel iterations

DOI10.1016/0893-9659(89)90014-1MaRDI QIDQ918136zbMATH OpenOpenAlexFDO

Authors John N. Tsitsiklis

Publication date 1989

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0893-9659(89)90014-1

zbMATH Keywords

iterative algorithmparallel computationmonotone iterationGauss-Seidel methodspeed of convergenceJacobi method

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Iterative numerical methods for linear systems (65F10) Numerical computation of solutions to systems of equations (65H10)

Recommendations

• Comments on scheduling parallel iterative methods on multiprocessor systems
• Convergence analysis for a parallel Jacobi algorithm
• Comments on scheduling parallel iterative methods on multiprocessor systems. II
• Some aspects of parallel and distributed iterative algorithms - a survey
• scientific article; zbMATH DE number 1489987

Cites work

• scientific article; zbMATH DE number 4131525 (Why is no real title available?)
• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• A distributed algorithm for convex network optimization problems

Cited in

(7)

• Some aspects of parallel and distributed iterative algorithms - a survey
• Comparison results between Jacobi and other iterative methods
• Improving Jacobi and Gauss-Seidel iterations
• On the Parallel Implementation of Jacobi and Kogbetliantz Algorithms
• Computationally efficient algorithms for on-line optimization of Markov decision processes
• scientific article; zbMATH DE number 5165512 (Why is no real title available?)
• GAITA: a Gauss-Seidel iterative thresholding algorithm for _q regularized least squares regression

This page was built for publication: A comparison of Jacobi and Gauss-Seidel parallel iterations

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