Parallel solution of block tridiagonal linear systems
type: Item
instance of: scholarly article
title: Parallel solution of block tridiagonal linear systems
zbMATH Open document ID: 0651.65018
DOI: 10.1016/0024-3795(88)90305-9
author: Roberto Bevilacqua
author: Bruno Codenotti
author: Francesco Romani
published in: Linear Algebra and its Applications
publication date: 1988-01-01T00:00:00Z
review text: The paper deals with the problem of solving linear recurrences arising from the inversion of block tridiagonal systems on a multiprocessor (MIMD architecture). Two algorithms are presented with a development on their complexity, taking into account interprocessor communications. Two cases of small and large number of (identical) processors are studied, the hypercube being the target computer in the second one. Few details are given about the complexity formulas, more information on this interesting point would have been welcome.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 68N25
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 4062461
zbMATH Keywords: parallel algorithms
zbMATH Keywords: linear recurrences
zbMATH Keywords: block tridiagonal systems
zbMATH Keywords: multiprocessor
zbMATH Keywords: MIMD architecture
zbMATH Keywords: algorithms
zbMATH Keywords: complexity
MaRDI profile type: Publication
full work available at URL: 0024-3795(88)90305-9
OpenAlex ID: W2007638909
cites work: Q4120046
cites work: On some parallel algorithms for inverting tridiagonal and pentadiagonal matrices
cites work: Q3274141
cites work: Q5552538
cites work: Q5543004
cites work: On inverses of Hessenberg matrices
cites work: The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
cites work: The computation and communication complexity of a parallel banded system solver
cites work: The Indirect Binary n-Cube Microprocessor Array
cites work: Inverses of quasi-tridiagonal matrices
cites work: On the additive structure of the inverses of banded matrices
cites work: Analysis Techniques for SIMD Machine Interconnection Networks and the Effects of Processor Address Masks
cites work: An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
cites work: Parallel Tridiagonal Equation Solvers
cites work: Inversion of a blockwise tridiagonal matrix
description: scientific article; zbMATH DE number 4062461