Solving banded systems on a parallel processor

DOI10.1016/0167-8191(87)90020-2zbMATH Open0652.65018OpenAlexW2033766202MaRDI QIDQ1107261FDOQ1107261

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

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

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)

Cited In (26)

• Load-balanced parallel banded-system solvers.
• Parallel solution of almost block diagonal systems on a hypercube
• LU factorization on parallel computers
• Title not available (Why is that?)
• A tearing-based hybrid parallel banded linear system solver
• The computation and communication complexity of a parallel banded system solver
• Parallelized solution of banded linear systems with an introduction to p-adic computation
• On parallel computations with banded matrices
• 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
• Title not available (Why is that?)
• Parallel algorithm with parameters based on alternating direction for solving banded linear systems
• Title not available (Why is that?)
• Parallel direct methods for solving banded linear systems
• Parallel algorithms for the solution of narrow banded systems
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Designing optimal algorithms for solving banded triangular systems on rings
• Massively parallel finite element computations of three-dimensional, time-dependent, incompressible flows in materials processing systems

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)