A parallel algorithm for solving block tridiagonal linear systems
type: Item
instance of: scholarly article
title: A parallel algorithm for solving block tridiagonal linear systems
zbMATH Open document ID: 0765.65043
DOI: 10.1016/0898-1221(92)90003-Z
publication date: 1993-04-01T00:00:00Z
review text: Iterative method: Decoupling of the system into two sets of totally \(q+1\) systems of order \(2p\) (\(n=p\cdot q\)) that can be solved independently on \(q+1\) processors, then mean value of the solution of the two sets (arithmetic mean method). Presentation of theory for convergence, proposition to use the method as preconditioner for the conjugate gradient method, examples on a 4 processor CRAY Y-MP (use of Gauss algorithm and cyclic reduction for individual systems).
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 148276
zbMATH Keywords: parallel algorithm
zbMATH Keywords: block tridiagonal linear systems
zbMATH Keywords: iterative solution
zbMATH Keywords: arithmetic mean method
zbMATH Keywords: convergence
zbMATH Keywords: preconditioner
zbMATH Keywords: conjugate gradient method
zbMATH Keywords: Guass algorithm
zbMATH Keywords: cyclic reduction
author: V. Ruggiero
author: Emanuele Galligani
MaRDI profile type: Publication
cites work: An iterative method for large sparse linear systems on a vector computer
cites work: The block alternating group explicit method (blage) for the solution of elliptic difference equations
cites work: Q3259278
cites work: Multi-Splittings of Matrices and Parallel Solution of Linear Systems
cites work: Additive polynomial preconditions for parallel computers
cites work: m-Step Preconditioned Conjugate Gradient Methods
cites work: Q3993065
cites work: Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
cites work: Block iterative methods for cyclically reduced matrix equations
Recommended article: Q4822253
Recommended article: A parallel algorithm for block-tridiagonal linear systems
Recommended article: Q3513288
Recommended article: Parallel solution of block tridiagonal linear systems
Recommended article: Q3583388
Recommended article: A parallel algorithm based on Galerkin theory for block-tridiagonal linear systems
Recommended article: A parallel solver for circulant block-tridiagonal systems
Recommended article: A fast parallel algorithm for the solution of tridiagonal linear systems
Recommended article: Q4537016
Recommended article: A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 148276