Block colouring schemes for the SOR method on local memory parallel computers

DOI10.1016/0167-8191(90)90096-RzbMath0699.65020OpenAlexW1968600551MaRDI QIDQ913448

U. Block, Andreas Frommer, Günter Mayer

Publication date: 1990

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(90)90096-r

zbMATH Keywords

numerical experimentsparallel computationiterative methodssuccessive overrelaxationmethodblock-colouring strategylocal memory computersmulticolouring schemesred-black colouring

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

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, On the theory and practice of multisplitting methods in parallel computation, New parallel symmetric SOR preconditioners by multi-type partitioning, Nonlinear Schrödinger Equation with Inhomogeneous Dirichlet Boundary Data