A parallel Gauss-Seidel method using NR data flow ordering

DOI10.1016/S0096-3003(98)00008-3zbMath0928.65047OpenAlexW2041328430MaRDI QIDQ1294299

Taegil Kim, Chang-Ock Lee

Publication date: 13 January 2000

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0096-3003(98)00008-3

zbMATH Keywords

parallel computationspectral radiusPoisson equationGauss-Seidel methodsymmetric positive definite matrixdata flow orderingmulticolor block algorithmnatural rowwise ordering

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (3)

A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method ⋮ Parallel SOR methods with a parabolic-diffusion acceleration technique for solving an unstructured-grid Poisson equation on 3D arbitrary geometries ⋮ A distributed memory parallel Gauss-seidel algorithm for linear algebraic systems

Cites Work

• Unnamed Item
• Parallel S.O.R. iterative methods
• On the rate of convergence of the \(k\times k\) block, \(k\)-line iterative methods: \(k\to \infty\)
• Parallel iterative solvers for boundary value methods
• Ordering Schemes for Parallel Processing of Certain Mesh Problems
• Is SOR Color-Blind?
• OnK-Line and $K \times K$ Block Iterative Schemes for a Problem Arising in Three-Dimensional Elliptic Difference Equations
• Block Iterative Methods for Elliptic and Parabolic Difference Equations
• A Parallel Gauss–Seidel Method for Block Tridiagonal Linear Systems

This page was built for publication: A parallel Gauss-Seidel method using NR data flow ordering