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

spectral radiusparallel computationPoisson equationGauss-Seidel methodsymmetric positive definite matrixdata flow orderingmulticolor block algorithmnatural rowwise ordering

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• A Parallel Gauss–Seidel Method for Block Tridiagonal Linear Systems
• Block Iterative Methods for Elliptic and Parabolic Difference Equations
• 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 S.O.R. iterative methods
• Parallel iterative solvers for boundary value methods

Cited in

(5)

• A distributed memory parallel Gauss-seidel algorithm for linear algebraic systems
• Some remarks on completely vectorizing point Gauss-Seidel while using the natural ordering
• scientific article; zbMATH DE number 5165512 (Why is no real title available?)
• Parallel SOR methods with a parabolic-diffusion acceleration technique for solving an unstructured-grid Poisson equation on 3D arbitrary geometries
• A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method

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)