A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
type: Item
instance of: scholarly article
title: A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
zbMATH Open document ID: 0676.65098
DOI: 10.1016/0167-8191(89)90014-8
published in: Parallel Computing
publication date: 1989-01-01T00:00:00Z
full work available at URL: metadc1085256
review text: It is known that the block cyclic reduction method needs to solve linear systems with a matrix which is a product of tridiagonal matrices. The authors approximate the rational function corresponding to the inverse of this product as a sum of elementary fractions. This leads to parallel solutions of tridiagonal systems. Numerical experiments for Poisson's equation were performed on the CSRD Alliant FX/8 system and are considered in details.
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 35J05
zbMATH DE Number: 4108087
zbMATH Keywords: multi-vector processor
zbMATH Keywords: block cyclic reduction method
zbMATH Keywords: parallel solutions
zbMATH Keywords: tridiagonal systems
zbMATH Keywords: Numerical experiments
zbMATH Keywords: Poisson's equation
author: E. Gallopoulos
author: Y. Saad
reviewed by: Evgeniĭ Dyakonov
MaRDI profile type: Publication
OpenAlex ID: W2058593570
description: scientific article; zbMATH DE number 4108087