Parallel Algorithms for Banded Linear Systems

DOI10.1137/0912044zbMath0734.65016OpenAlexW2132158408MaRDI QIDQ3361788

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 algorithmmultiprocessorsbanded linear systemsparallel processorpartitioned Gaussian elimination algorithm

Mathematics Subject Classification ID

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

Related Items

A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices, A tearing-based hybrid parallel banded linear system solver, Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems, Constrained minimax approximation and optimal preconditioners for Toeplitz matrices, Interior point methods for optimal control of discrete time systems