Solving banded systems on a parallel processor

<a class="pub-badge pub-badge--doi" href="https://doi.org/10.1016/0167-8191(87)90020-2" rel="nofollow">DOI 10.1016/0167-8191(87)90020-2</a><a class="pub-badge pub-badge--grey" href="https://zbmath.org/0652.65018" rel="nofollow">zbMATH</a><a class="pub-badge pub-badge--grey" href="https://openalex.org/works/W2033766202" rel="nofollow">OpenAlex</a><a class="pub-badge pub-badge--mardi" href="https://portal.mardi4nfdi.de/wiki/Item:Q1107261" rel="nofollow">MaRDI QID Q1107261</a><a class="pub-badge pub-badge--grey" href="https://fdo.portal.mardi4nfdi.de/fdo/Q1107261" rel="nofollow">FDO</a>

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)

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

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)