A comparison of Jacobi and Gauss-Seidel parallel iterations

DOI10.1016/0893-9659(89)90014-1zbMath0705.65037OpenAlexW2114301203MaRDI QIDQ918136

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 methodJacobi methodspeed of convergence

Mathematics Subject Classification ID

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

Related Items

Computationally efficient algorithms for on-line optimization of Markov decision processes, GAITA: a Gauss-Seidel iterative thresholding algorithm for \(\ell_q\) regularized least squares regression, Some aspects of parallel and distributed iterative algorithms - a survey

Cites Work

• A distributed algorithm for convex network optimization problems
• Unnamed Item
• Unnamed Item