A parallel Gauss-Seidel method using NR data flow ordering
type: Item
instance of: scholarly article
title: A parallel Gauss-Seidel method using NR data flow ordering
zbMATH Open document ID: 0928.65047
DOI: 10.1016/S0096-3003(98)00008-3
author: Taegil Kim
author: Chang-Ock Lee
published in: Applied Mathematics and Computation
publication date: 2000-01-13T00:00:00Z
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.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 35J05
Mathematics Subject Classification ID: 65N06
zbMATH DE Number: 1311107
zbMATH Keywords: Gauss-Seidel method
zbMATH Keywords: data flow ordering
zbMATH Keywords: parallel computation
zbMATH Keywords: natural rowwise ordering
zbMATH Keywords: symmetric positive definite matrix
zbMATH Keywords: multicolor block algorithm
zbMATH Keywords: spectral radius
zbMATH Keywords: Poisson equation
MaRDI profile type: Publication
cites work: Q5604166
cites work: A Parallel Gauss–Seidel Method for Block Tridiagonal Linear Systems
cites work: Parallel iterative solvers for boundary value methods
cites work: Parallel S.O.R. iterative methods
cites work: Is SOR Color-Blind?
cites work: Ordering Schemes for Parallel Processing of Certain Mesh Problems
cites work: OnK-Line and $K \times K$ Block Iterative Schemes for a Problem Arising in Three-Dimensional Elliptic Difference Equations
cites work: Block Iterative Methods for Elliptic and Parabolic Difference Equations
cites work: On the rate of convergence of the \(k\times k\) block, \(k\)-line iterative methods: \(k\to \infty\)
full work available at URL: s0096-3003(98)00008-3
OpenAlex ID: W2041328430
description: scientific article; zbMATH DE number 1311107