A Parallel Gauss–Seidel Method for Block Tridiagonal Linear Systems

DOI10.1137/0916084MaRDI QIDQ4859545zbMATH OpenOpenAlexFDO

Authors Pierluigi Amodio, Francesca Mazzia

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 computingboundary value methodssplittingalgebraic domain decompositionblock tridiagonal systemsblock Gauss-Seidel iteration

Mathematics Subject Classification ID

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

Recommendations

• Parallel methods for tridiagonal equations
• Parallel iterative solvers for boundary value methods
• A parallel algorithm for block-tridiagonal linear systems
• A parallel iterative method for solving periodical block-tridiagonal linear equations
• A parallel algorithm for solving block tridiagonal linear systems

Cited in

(17)

• A note on the parallel GSAOR method for block diagonally dominant matrices
• The Jacobi and Gauss-Seidel-type iteration methods for the matrix equation \(A X B = C\)
• Comparison theorems for splittings of M-matrices in (block) Hessenberg form
• Parallel SOR methods with a parabolic-diffusion acceleration technique for solving an unstructured-grid Poisson equation on 3D arbitrary geometries
• Stationary splitting iterative methods for the matrix equation \(AXB=C\)
• scientific article; zbMATH DE number 2109657 (Why is no real title available?)
• Об одной вычислительной реализации блочного метода Гаусса-Зейделя для нормальных систем уравнений
• Partitioning and reordering for spike-based distributed-memory parallel Gauss-Seidel
• Pointwise error estimates of numerical solutions to linear quadratic optimal control problems
• A distributed memory parallel Gauss-seidel algorithm for linear algebraic systems
• Rapid error reduction for block Gauss-Seidel based onp-hierarchical basis
• A parallel Gauss-Seidel method using NR data flow ordering
• scientific article; zbMATH DE number 5165512 (Why is no real title available?)
• A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method
• A parallel algorithm for block-tridiagonal linear systems
• Parallel iterative solvers for boundary value methods
• scientific article; zbMATH DE number 4081088 (Why is no real title available?)

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

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