New Parallel SOR Method by Domain Partitioning

DOI10.1137/S1064827597303370zbMath0935.65023OpenAlexW2077092129MaRDI QIDQ4702364

Loyce M. Adams, Dexuan Xie

Publication date: 24 November 1999

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

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

zbMATH Keywords

performanceSORconvergencenumerical resultsparallel computingsuccessive overrelaxationPSORJSORmulticolor SORnonmigratory permutation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

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 parallelization of multi-grid methods using a non-overlapping domain decomposition data structure, Pipeline implementation of cellular automata for structural design on message-passing multiprocessors, New parallel symmetric SOR preconditioners by multi-type partitioning, Parallel domain decomposition method with non-blocking communication for flow through porous media, Variational Image Regularization with Euler's Elastica Using a Discrete Gradient Scheme, Analysis of a class of parallel multigrid smoothers, ANALYSIS OF BLOCK-SOR ITERATION FOR THE THREE-DIMENSIONAL LAPLACIAN