Is SOR Color-Blind?

DOI10.1137/0907033MaRDI QIDQ3736801zbMATH OpenOpenAlexFDO

Authors 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

data floweigenvaluesmulti-color orderingmulticolor point SOR schemesparallel processingPoisson's equationproperty Arate of convergencered/black orderingsuccessive overrelaxation

Mathematics Subject Classification ID

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

Recommendations

• A Two-Level Four-Color SOR Method
• Block colouring schemes for the SOR method on local memory parallel computers
• Coloring update methods
• Vectorizable algorithm for the (multicolour) successive overrelaxation method
• scientific article; zbMATH DE number 4062465

Cited in

(24)

• 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
• On block diagonal and Schur complement preconditioning
• The effect of ordering on preconditioned conjugate gradients
• A parallel Gauss-Seidel method using NR data flow ordering
• Ordering techniques for the preconditioned conjugate gradient method on parallel computers
• Vectorizable algorithm for the (multicolour) successive overrelaxation method
• Parallelized implicit propagators for the finite-difference Schrödinger equation
• Coloring update methods
• A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method
• Random-walk interpretations of classical iteration methods
• 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
• Convergence and performance of iterative methods for solving variable coefficient convection-diffusion equation with a fourth-order compact difference scheme
• Parallel iterative solvers for boundary value methods
• A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method
• Pipeline implementation of cellular automata for structural design on message-passing multiprocessors
• A Two-Level Four-Color SOR Method
• Multicolor SOR method with consecutive memory access implementation in a shared and distributed memory parallel environment
• Partitioning and reordering for spike-based distributed-memory parallel Gauss-Seidel
• Block SSOR preconditionings for high order 3D FE systems
• Block colouring schemes for the SOR method on local memory parallel computers
• A multicolour SOR method for the finite-element method
• A distributed memory parallel Gauss-seidel algorithm for linear algebraic systems

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

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