Parallel direct methods for solving banded linear systems

DOI10.1016/0024-3795(87)90128-5zbMATH Open0615.65036OpenAlexW2065865727MaRDI QIDQ1820554FDOQ1820554

Authors Y. Saad, Martin H. Schultz

Publication date 1987

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(87)90128-5

zbMATH Keywords

Gaussian eliminationcomplexityhypercubebanded linear systemsmultiprocessor ringgrid array

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05)

Recommendations

• Solving banded systems on a parallel processor
• Parallel Algorithms for Banded Linear Systems
• Efficiency results for Gaussian elimination on the iPSC/2 hypercube
• scientific article; zbMATH DE number 4215248
• A parallel elimination method for the solution of banded linear systems

Cites work

• scientific article; zbMATH DE number 3994972 (Why is no real title available?)
• A Parallel Method for Tridiagonal Equations
• A parallel partition method for solving banded systems of linear equations
• Communication complexity of the Gaussian elimination algorithm on multiprocessors
• Complexity of dense-linear-system solution on a multiprocessor ring
• Data communication in parallel architectures
• Multiple array processors for ocean acoustic problems
• On some parallel banded system solvers
• On the Impact of Communication Complexity on the Design of Parallel Numerical Algorithms
• On the stability of Gauss-Jordan elimination with pivoting
• Solving Tridiagonal Systems on Ensemble Architectures
• Solving narrow banded systems on ensemble architectures

Cited in

(18)

• Arithmetic Complexity Of Direct Solvers For Banded Systems
• scientific article; zbMATH DE number 1496696 (Why is no real title available?)
• The computation and communication complexity of a parallel banded system solver
• scientific article; zbMATH DE number 822187 (Why is no real title available?)
• Convergence analysis for a parallel Jacobi algorithm
• Solving narrow banded systems on ensemble architectures
• Communication complexity of the Gaussian elimination algorithm on multiprocessors
• A tearing-based hybrid parallel banded linear system solver
• Use of indefinite pencils for computing damped natural modes
• Load-balanced parallel banded-system solvers.
• Designing optimal algorithms for solving banded triangular systems on rings
• Parallel ADI solver based on processor scheduling
• A parallel elimination method for the solution of banded linear systems
• Parallelized solution of banded linear systems with an introduction to p-adic computation
• scientific article; zbMATH DE number 4143329 (Why is no real title available?)
• scientific article; zbMATH DE number 4080751 (Why is no real title available?)
• Efficiency results for Gaussian elimination on the iPSC/2 hypercube
• Solving banded systems on a parallel processor

This page was built for publication: Parallel direct methods for solving banded linear systems

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