A parallel algorithm for solving special tridiagonal systems on ring networks
type: Item
instance of: scholarly article
title: A parallel algorithm for solving special tridiagonal systems on ring networks
zbMATH Open document ID: 0866.65023
DOI: 10.1007/BF02253462
author: Yanyan Li
published in: Computing
publication date: 1997-07-27T00:00:00Z
review text: Parallel solvers for special tridiagonal linear systems are presented. The matrices of the systems are of skew-symmetric and Toeplitz types. The system solved is decomposed in three phases which represent respectively the factorization, substitution and the update procedure. The cases of Toeplitz tridiagonal skew-symmetric, Toeplitz tridiagonal, circulant-symmetric Toeplitz tridiagonal, symmetric near-Toeplitz tridiagonal and circulant-skew-symmetric Toeplitz matrices are considered to demonstrate the quality of the new parallel solver. For parallel computational experiments, systems with ring topology are shown to be well suited.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65Y10
zbMATH DE Number: 895861
zbMATH Keywords: tridiagonal systems
zbMATH Keywords: ring networks
zbMATH Keywords: parallel computations
zbMATH Keywords: circulant-skew-symmetric Toeplitz matrices
reviewed by: Marián Vajteršic
describes a project that uses: LINPACK
MaRDI profile type: Publication
cites work: Algorithms for Special Tridiagonal Systems
cites work: Cyclic Reduction for Special Tridiagonal Systems
cites work: Q3932291
cites work: Note on the solution of certain tri-diagonal systems of linear equations
cites work: An algorithm for the solution of certain tridiagonal systems of linear equations
cites work: On the Solution of Certain Toeplitz Tridiagonal Linear Systems
cites work: On Fourier-Toeplitz Methods for Separable Elliptic Problems
cites work: A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
cites work: A fast method for solving a class of tridiagonal linear systems
cites work: A new method for solving symmetric circulant tridiagonal systems of linear equations
cites work: Efficient parallel communication with the nCUBE 2S processor
cites work: Q3696432
cites work: A fast algorithm for solving special tridiagonal systems
description: scientific article; zbMATH DE number 895861