A parallel partition method for solving banded systems of linear equations

DOI10.1016/0167-8191(85)90016-XzbMath0599.65016MaRDI QIDQ1080615

B. George

Publication date: 1985

Published in: Parallel Computing (Search for Journal in Brave)

zbMATH Keywords

Gaussian eliminationnumerical stabilityparallel computersbanded matricesdiagonally dominant matricesparallel cyclic reductionpartition methodComparison

Mathematics Subject Classification ID

Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05) Theory of operating systems (68N25)

Related Items (14)

A parallel algorithm for circulant tridiagonal linear systems ⋮ A parallel solver for circulant block-tridiagonal systems ⋮ THE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHOD ⋮ On solving pentadiagonal linear systems via transformations ⋮ A parallel elimination method for the solution of banded linear systems ⋮ Computing dynamics of thin films via large scale GPU-based simulations ⋮ On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization ⋮ A parallel implementation of Wang's method for solving tridiagonal systems ⋮ Generalized scans and tridiagonal systems ⋮ A tearing-based hybrid parallel banded linear system solver ⋮ Parallel direct methods for solving banded linear systems ⋮ Parallel algorithms for the solution of narrow banded systems ⋮ Efficient Implementation of Nonlinear Compact Schemes on Massively Parallel Platforms ⋮ Load-balanced parallel banded-system solvers.

This page was built for publication: A parallel partition method for solving banded systems of linear equations