Parallel factorizations and parallel solvers for tridiagonal linear systems
type: Item
instance of: scholarly article
title: Parallel factorizations and parallel solvers for tridiagonal linear systems
zbMATH Open document ID: 0756.65030
DOI: 10.1016/0024-3795(92)90034-8
published in: Linear Algebra and its Applications
publication date: 1992-09-27T00:00:00Z
review text: At first a unified representation of all types of parallel methods (splittings) for tridiagonal systems is presented. Then parallel algorithms for LU, Gauss-Jordan and cyclic reduction are investigated on a 32-transputer system. The last one is the best one. The speedup in the paper is not clearly defined. It should be the comparison to the best scalar algorithm with roughly half the number of operations of the parallel algorithm. It should be mentioned that for the same reason many tridiagonal systems (occurring for ADI or time split methods) are better solved in parallel, each system on a single processor.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 64496
zbMATH Keywords: Gauss-Jordan matrix
zbMATH Keywords: LU-factorization
zbMATH Keywords: parallel methods
zbMATH Keywords: splittings
zbMATH Keywords: tridiagonal systems
zbMATH Keywords: parallel algorithms
zbMATH Keywords: cyclic reduction
author: Pierluigi Amodio
author: Luigi Brugnano
MaRDI profile type: Publication
full work available at URL: 0024-3795(92)90034-8
OpenAlex ID: W2152937539
Wikidata QID: Q114215302
cites work: Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers
cites work: Parallel Factorizations for Tridiagonal Matrices
cites work: Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems
cites work: Numerical Stability in Problems of Linear Algebra
cites work: A parallel solver for tridiagonal linear systems for distributed memory parallel computers
cites work: A multilevel parallel solver for block tridiagonal and banded linear systems
cites work: Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
cites work: Q3674026
cites work: Solving narrow banded systems on ensemble architectures
cites work: Solving Tridiagonal Systems on Ensemble Architectures
cites work: Data transport in Wang's partition method
cites work: Q3993065
cites work: Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
cites work: Analysis of a parallel solution method for tridiagonal linear systems
cites work: A Parallel Method for Tridiagonal Equations
description: scientific article; zbMATH DE number 64496