Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations
type: Item
instance of: scholarly article
title: Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations
zbMATH Open document ID: 0769.65072
DOI: 10.1016/0898-1221(92)90043-H
author: Jung-Sing Jwo
author: S. Lakshmivarahan
author: Sudarshan Dhall
publication date: 1993-02-11T00:00:00Z
review text: Three versions of the block cyclic reduction (BCR) algorithm based on (a) polynomial factorization, (b) partial fraction expansion, and (c) rational approximations are presented to solve discrete version of the linear elliptic partial differential equations. Each of these versions is implemented using (a) the vector-oriented LU decomposition method, and (b) the scalar cyclic reduction method. Numerical comparison of the performance when solving standard Poisson's equation on the Alliant multivector processor is given.
Mathematics Subject Classification ID: 65N06
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 35J05
zbMATH DE Number: 109018
zbMATH Keywords: finite difference
zbMATH Keywords: block cyclic reduction algorithm
zbMATH Keywords: polynomial factorization
zbMATH Keywords: partial fraction expansion
zbMATH Keywords: rational approximations
zbMATH Keywords: LU decomposition method
zbMATH Keywords: cyclic reduction
zbMATH Keywords: performance
zbMATH Keywords: Poisson's equation
zbMATH Keywords: Alliant multivector processor
reviewed by: Lubomír Bakule
describes a project that uses: FISHPAK
MaRDI profile type: Publication
cites work: Q3686255
cites work: Q3033427
cites work: On Direct Methods for Solving Poisson’s Equations
cites work: A Survey of Software for Partial Differential Equations
cites work: Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]
cites work: A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
cites work: A Fast Poisson Solver Amenable to Parallel Computation
cites work: On the FACR(l) algorithm for the discrete Poisson equation
cites work: Q3674026
cites work: Inversion of Lewis' Poisson operator
cites work: Direct methods for the solution of Poisson's equation on a staggered grid
cites work: A Generalized Cyclic Reduction Algorithm
cites work: A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
cites work: A direct Method for the Discrete Solution of Separable Elliptic Equations
cites work: Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
cites work: The Direct Solution of the Biharmonic Equation on Rectangular Regions and the Poisson Equation on Irregular Regions
cites work: Point cyclic reductions for elliptic boundary-value problems. I. The constant-coefficient case
cites work: The Direct Solution of the Discrete Poisson Equation in $O(N^2 )$ Operations
cites work: The direct solution of the discrete Poisson equation on the surface of a sphere
cites work: The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
cites work: A Parallel and Vector Variant of the Cyclic Reduction Algorithm
cites work: A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
cites work: A note on cyclic reduction Poisson solvers with application to bioconvective phenomena problems
cites work: Vector and parallel methods for the direct solution of Poisson's equation
cites work: Approximate Cyclic Reduction for Solving Poisson’s Equation
cites work: Q3359644
cites work: Q3993065
cites work: Rational Chebyshev approximation using linear equations
cites work: An Algorithm for Generalized Matrix Eigenvalue Problems
full work available at URL: 0898-1221(92)90043-h
OpenAlex ID: W2071929873
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 109018