Parallel solution of block tridiagonal linear systems

DOI10.1016/0024-3795(88)90305-9zbMath0651.65018OpenAlexW2007638909MaRDI QIDQ1106615

Roberto Bevilacqua, Francesco Romani, Bruno Codenotti

Publication date: 1988

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(88)90305-9

zbMATH Keywords

complexityalgorithmslinear recurrencesparallel algorithmsmultiprocessorblock tridiagonal systemsMIMD architecture

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Theory of operating systems (68N25)

Related Items

On band matrices and their inverses ⋮ The lifetime of micron scale topological chiral magnetic states with atomic resolution ⋮ Storage compression of inverses of band matrices ⋮ On periodic block-tridiagonal matrices ⋮ Generalized band matrices and their inverses ⋮ INVERSION FORMULAS FOR TRIDIAGONAL MATRICES WITH APPLICATIONS TO BOUNDARY VALUE PROBLEMS^* ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Structured computation of optimal controls for constrained cascade systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inverses of quasi-tridiagonal matrices
• On the additive structure of the inverses of banded matrices
• On some parallel algorithms for inverting tridiagonal and pentadiagonal matrices
• On inverses of Hessenberg matrices
• Inversion of a blockwise tridiagonal matrix
• The computation and communication complexity of a parallel banded system solver
• Parallel Tridiagonal Equation Solvers
• The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
• The Indirect Binary n-Cube Microprocessor Array
• Analysis Techniques for SIMD Machine Interconnection Networks and the Effects of Processor Address Masks
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations