Analysis of a parallel solution method for tridiagonal linear systems
type: Item
instance of: scholarly article
title: Analysis of a parallel solution method for tridiagonal linear systems
zbMATH Open document ID: 0641.65020
DOI: 10.1016/0167-8191(87)90040-8
author: Henk A. van der Vorst
published in: Parallel Computing
publication date: 1987-01-01T00:00:00Z
review text: An alternative decomposition and back substitution algorithm for a linear system of algebraic equations with tridiagonal matrix is analysed. A two- part parallel implementation of the algorithm is presented. The computational stability of the algorithm is shown to be the same as that of the standard decomposition algorithm. Numerical examples are presented.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 4045006
zbMATH Keywords: parallel algorithms
zbMATH Keywords: decomposition of a tridiagonal matrix
zbMATH Keywords: numerical stability
zbMATH Keywords: parallel computers
zbMATH Keywords: decomposition and back substitution algorithm
zbMATH Keywords: parallel implementation
zbMATH Keywords: computational stability
zbMATH Keywords: Numerical examples
MaRDI profile type: Publication
full work available at URL: 0167-8191(87)90040-8
OpenAlex ID: W2007607161
description: scientific article; zbMATH DE number 4045006