Solving banded systems on a parallel processor

DOI10.1016/0167-8191(87)90020-2zbMath0652.65018OpenAlexW2033766202MaRDI QIDQ1107261

Jack J. Dongarra, Lennart Johnsson

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0167-8191(87)90020-2

zbMATH Keywords

communication complexityperformance measurementsparallel processorbanded systemsblock-factorization methodsconcurrent Gaussian eliminationDirect algorithmsdistributed storage architecturetwo-way factorization

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (7)

Massively parallel finite element computations of three-dimensional, time-dependent, incompressible flows in materials processing systems ⋮ The implementation of a generalized cross validation algorithm using deflation techniques for linear systems ⋮ Parallel solution of almost block diagonal systems on a hypercube ⋮ A novel algorithm for solving quasi penta-diagonal linear systems ⋮ Parallel multigrid finite volume computation of three-dimensional thermal convection ⋮ A tearing-based hybrid parallel banded linear system solver ⋮ Load-balanced parallel banded-system solvers.

This page was built for publication: Solving banded systems on a parallel processor