Is SOR Color-Blind?

DOI10.1137/0907033zbMath0601.65018OpenAlexW2095473989MaRDI QIDQ3736801

Loyce M. Adams, Harry F. Jordan

Publication date: 1986

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0907033

zbMATH Keywords

rate of convergenceeigenvaluesPoisson's equationsuccessive overrelaxationparallel processingproperty Adata flowmulti-color orderingred/black orderingmulticolor point SOR schemes

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (22)

Ordering techniques for the preconditioned conjugate gradient method on parallel computers ⋮ Convergence and performance of iterative methods for solving variable coefficient convection-diffusion equation with a fourth-order compact difference scheme ⋮ A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method ⋮ Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel ⋮ Vectorizable algorithm for the (multicolour) successive overrelaxation method ⋮ The smoothing properties of the alternating direction implicit method in multigrid iterations ⋮ Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing ⋮ Parallelized implicit propagators for the finite-difference Schrödinger equation ⋮ Parallel iterative solvers for boundary value methods ⋮ Coloring update methods ⋮ A multicolour SOR method for the finite-element method ⋮ A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method ⋮ Pipeline implementation of cellular automata for structural design on message-passing multiprocessors ⋮ A distributed memory parallel Gauss-seidel algorithm for linear algebraic systems ⋮ Block SSOR preconditionings for high order 3D FE systems ⋮ Multicolor SOR Method with Consecutive Memory Access Implementation in a Shared and Distributed Memory Parallel Environment ⋮ Random-walk interpretations of classical iteration methods ⋮ On block diagonal and Schur complement preconditioning ⋮ The effect of ordering on preconditioned conjugate gradients ⋮ Analysis of stationary iterative methods for the discrete convection--diffusion equation with a 9-point compact scheme ⋮ A vectorized near neighbors algorithm of order N using a monotonic logical grid ⋮ A parallel Gauss-Seidel method using NR data flow ordering

This page was built for publication: Is SOR Color-Blind?