Parallel Algorithms for Banded Linear Systems

DOI10.1137/0912044MaRDI QIDQ3361788zbMATH OpenOpenAlexFDO

Authors Stephen J. Wright

Publication date 1991

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

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

zbMATH Keywords

parallel algorithmmultiprocessorsparallel processorbanded linear systemspartitioned Gaussian elimination algorithm

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 822187
• Parallel direct methods for solving banded linear systems
• A parallel elimination method for the solution of banded linear systems
• scientific article; zbMATH DE number 1810503
• Solving banded systems on a parallel processor

Cited in

(17)

• Optical processing of banded matrix algorithms using outer product concepts
• Constrained minimax approximation and optimal preconditioners for Toeplitz matrices
• A tearing-based hybrid parallel banded linear system solver
• scientific article; zbMATH DE number 2111193 (Why is no real title available?)
• On parallel computations with banded matrices
• Solving banded systems on a parallel processor
• scientific article; zbMATH DE number 1618023 (Why is no real title available?)
• scientific article; zbMATH DE number 822187 (Why is no real title available?)
• A parallel elimination method for the solution of banded linear systems
• A parallel partition method for solving banded systems of linear equations
• Parallel direct methods for solving banded linear systems
• Interior point methods for optimal control of discrete time systems
• Parallel algorithms for the solution of narrow banded systems
• On some parallel banded system solvers
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices
• scientific article; zbMATH DE number 1810503 (Why is no real title available?)

This page was built for publication: Parallel Algorithms for Banded Linear Systems

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