A parallel Gauss-Seidel method using NR data flow ordering

DOI10.1016/S0096-3003(98)00008-3MaRDI QIDQ1294299zbMATH OpenOpenAlexFDO

Authors 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

data flow orderingGauss-Seidel methodmulticolor block algorithmnatural rowwise orderingparallel computationPoisson equationspectral radiussymmetric positive definite matrix

Mathematics Subject Classification ID

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

Review text

Parallel algorithm for a symmetric positive definite matrix, using natural rowwise (NR) ordering with a multicolor block algorithm on a 2-D processor array. Determination of the spectral radius. Example for the 2-D Poisson equation with a 5-point star.

Recommendations

• Multisplittings and parallel iterative methods
• Comments on scheduling parallel iterative methods on multiprocessor systems
• Orderings for Parallel Conjugate Gradient Preconditioners
• Some remarks on completely vectorizing point Gauss-Seidel while using the natural ordering

Cites work

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

Cited in

(5)

• Some remarks on completely vectorizing point Gauss-Seidel while using the natural ordering
• 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
• scientific article; zbMATH DE number 5165512 (Why is no real title available?)
• A distributed memory parallel Gauss-seidel algorithm for linear algebraic systems

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

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