A comparison of Jacobi and Gauss-Seidel parallel iterations

DOI10.1016/0893-9659(89)90014-1zbMATH Open0705.65037OpenAlexW2114301203MaRDI QIDQ918136FDOQ918136

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

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

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)

Cites Work

• Title not available (Why is that?)
• A distributed algorithm for convex network optimization problems
• Title not available (Why is that?)

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
• Title not available (Why is that?)
• GAITA: a Gauss-Seidel iterative thresholding algorithm for \(\ell_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)