A parallel algorithm solving a tridiagonal Toeplitz linear system
type: Item
instance of: scholarly article
title: A parallel algorithm solving a tridiagonal Toeplitz linear system
zbMATH Open document ID: 0727.65019
DOI: 10.1016/0167-8191(90)90131-R
author: Hyoung Joong Kim
author: Jang Gyu Lee
published in: Parallel Computing
publication date: 1990-01-01T00:00:00Z
review text: A new parallel algorithm, which is a variant of the Gaussian elimination method, is presented to solve a tridiagonal Toeplitz linear system. The algorithm requires a continued fraction and its analytic solution during the decomposition phase to minimize the decomposition overhead. The numerical properties and the computational efficiency of the algorithm are also discussed.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65Y20
zbMATH DE Number: 4201469
zbMATH Keywords: parallel algorithm
zbMATH Keywords: Gaussian elimination
zbMATH Keywords: tridiagonal Toeplitz linear system
zbMATH Keywords: continued fraction
zbMATH Keywords: computational efficiency
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 4201469