Solving banded systems on a parallel processor

DOI10.1016/0167-8191(87)90020-2MaRDI QIDQ1107261zbMATH OpenOpenAlexFDO

Authors Jack 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

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

Recommendations

• Parallel direct methods for solving banded linear systems
• A parallel partition method for solving banded systems of linear equations
• Parallel Algorithms for Banded Linear Systems
• scientific article; zbMATH DE number 822187
• The computation and communication complexity of a parallel banded system solver

Cited in

(26)

• Massively parallel finite element computations of three-dimensional, time-dependent, incompressible flows in materials processing systems
• Load-balanced parallel banded-system solvers.
• Parallel solution of almost block diagonal systems on a hypercube
• LU factorization on parallel computers
• scientific article; zbMATH DE number 741179 (Why is no real title available?)
• A tearing-based hybrid parallel banded linear system solver
• The computation and communication complexity of a parallel banded system solver
• On parallel computations with banded matrices
• Parallelized solution of banded linear systems with an introduction to p-adic computation
• Arithmetic Complexity Of Direct Solvers For Banded Systems
• A parallel elimination method for the solution of banded linear systems
• Parallel ADI solver based on processor scheduling
• A parallel partition method for solving banded systems of linear equations
• The implementation of a generalized cross validation algorithm using deflation techniques for linear systems
• scientific article; zbMATH DE number 4080751 (Why is no real title available?)
• Parallel algorithm with parameters based on alternating direction for solving banded linear systems
• scientific article; zbMATH DE number 4143329 (Why is no real title available?)
• Parallel direct methods for solving banded linear systems
• Parallel algorithms for the solution of narrow banded systems
• scientific article; zbMATH DE number 3913540 (Why is no real title available?)
• Solving narrow banded systems on ensemble architectures
• Parallel multigrid finite volume computation of three-dimensional thermal convection
• A novel algorithm for solving quasi penta-diagonal linear systems
• On some parallel banded system solvers
• scientific article; zbMATH DE number 1810503 (Why is no real title available?)
• Designing optimal algorithms for solving banded triangular systems on rings

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

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