A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method

DOI10.1016/j.amc.2006.10.023zbMath1114.65317OpenAlexW2018547264MaRDI QIDQ2371482

Parviz Davami, Rohallah Tavakoli

Publication date: 4 July 2007

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2006.10.023

zbMATH Keywords

convergencenumerical resultsdomain decompositioniterative methodparallel algorithmfinite differenceGauss-Seidel methodsuccessive over-relaxationone-dimensional Poisson equationalternating group explicit

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Linear boundary value problems for ordinary differential equations (34B05) Finite difference and finite volume methods for ordinary differential equations (65L12)

Related Items

Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel, Parallel SOR methods with a parabolic-diffusion acceleration technique for solving an unstructured-grid Poisson equation on 3D arbitrary geometries, The novel implicit LU-SGS parallel iterative method based on the diffusion equation of a nuclear reactor on a GPU cluster, A new parallel iterative algorithm for solving 2D poisson equation

Cites Work

• Scheduling parallel iterative methods on multiprocessor systems
• New stable group explicit finite difference method for solution of diffusion equation
• Comments on scheduling parallel iterative methods on multiprocessor systems. II
• Block colouring schemes for the SOR method on local memory parallel computers
• Comments on scheduling parallel iterative methods on multiprocessor systems
• The SOR method on parallel computers
• A parallel Gauss-Seidel method using NR data flow ordering
• Iterative solution of large sparse systems of equations. Transl. from the German
• Parallel iterative solvers for boundary value methods
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Is SOR Color-Blind?
• Convergence Analysis without Regularity Assumptions for Multigrid Algorithms Based on SOR Smoothing
• New Parallel SOR Method by Domain Partitioning
• A Parallel Gauss–Seidel Method for Block Tridiagonal Linear Systems
• On Red-Black SOR Smoothing in Multigrid
• An Alternating Direction Method for Operator Equations
• A New Block Parallel SOR Method and Its Analysis
• Unnamed Item
• Unnamed Item
• Unnamed Item