The parallel recursive decoupling algorithm for solving tridiagonal linear systems
type: Item
instance of: scholarly article
title: The parallel recursive decoupling algorithm for solving tridiagonal linear systems
zbMATH Open document ID: 0783.65021
DOI: 10.1016/0167-8191(93)90006-7
published in: Parallel Computing
publication date: 1993-07-18T00:00:00Z
review text: A tridiagonal equation solver is described. The method is based on a rank-one updating strategy and the repeated partitioning of the system matrix into \(2\times 2\) submatrices. The recursive decoupling algorithm is presented. This method operates on the tridiagonal linear system, enabling the solution to be expressed in explicit form and solved independently on a multiprocessor system. It is shown that the recursive decoupling method is intrinsically parallel and can be implemented as an efficient parallel algorithm. Numerical results obtained using Balance 8000 multiprocessor system are given.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 202447
zbMATH Keywords: tridiagonal equation solver
zbMATH Keywords: rank-one updating
zbMATH Keywords: recursive decoupling algorithm
zbMATH Keywords: tridiagonal linear system
zbMATH Keywords: parallel algorithm
zbMATH Keywords: Numerical results
author: Giulia Spaletta
author: D. J. Evans
reviewed by: I. Dimov
MaRDI profile type: Publication
full work available at URL: 0167-8191(93)90006-7
OpenAlex ID: W2075390929
description: scientific article; zbMATH DE number 202447