A Parallel Gauss–Seidel Method for Block Tridiagonal Linear Systems

DOI10.1137/0916084zbMath0839.65042OpenAlexW1996418493MaRDI QIDQ4859545

Francesca Mazzia, Pierluigi Amodio

Publication date: 2 June 1996

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

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

zbMATH Keywords

iterative methodsparallel computingsplittingblock tridiagonal systemsboundary value methodsalgebraic domain decompositionblock Gauss-Seidel iteration

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Numerical solution of boundary value problems involving ordinary differential equations (65L10)

Related Items (10)

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 ⋮ Parallel SOR methods with a parabolic-diffusion acceleration technique for solving an unstructured-grid Poisson equation on 3D arbitrary geometries ⋮ Comparison theorems for splittings of M-matrices in (block) Hessenberg form ⋮ Parallel iterative solvers for boundary value methods ⋮ Stationary splitting iterative methods for the matrix equation \(AXB=C\) ⋮ Pointwise error estimates of numerical solutions to linear quadratic optimal control problems ⋮ The Jacobi and Gauss-Seidel-type iteration methods for the matrix equation \(A X B = C\) ⋮ A distributed memory parallel Gauss-seidel algorithm for linear algebraic systems ⋮ A parallel Gauss-Seidel method using NR data flow ordering

This page was built for publication: A Parallel Gauss–Seidel Method for Block Tridiagonal Linear Systems