New Parallel SOR Method by Domain Partitioning

DOI10.1137/S1064827597303370MaRDI QIDQ4702364zbMATH OpenOpenAlexFDO

Authors Dexuan Xie, Loyce M. Adams

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

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

Recommendations

• A New Block Parallel SOR Method and Its Analysis
• scientific article; zbMATH DE number 1489987
• The SOR method on parallel computers
• Parallel S.O.R. iterative methods

Cited in

(12)

• Analysis of block-SOR iteration for the three-dimensional Laplacian
• A New Block Parallel SOR Method and Its Analysis
• Parallel domain decomposition method with non-blocking communication for flow through porous media
• Pipeline implementation of cellular automata for structural design on message-passing multiprocessors
• On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure
• Analysis of a class of parallel multigrid smoothers
• Multicolor SOR method with consecutive memory access implementation in a shared and distributed memory parallel environment
• Variational image regularization with Euler's elastica using a discrete gradient scheme
• Block colouring schemes for the SOR method on local memory parallel computers
• 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
• New parallel symmetric SOR preconditioners by multi-type partitioning

This page was built for publication: New Parallel SOR Method by Domain Partitioning

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