Analysis of a parallel solution method for tridiagonal linear systems

DOI10.1016/0167-8191(87)90040-8zbMath0641.65020OpenAlexW2007607161MaRDI QIDQ1100841

Henk A. van der Vorst

Publication date: 1987

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(87)90040-8

zbMATH Keywords

numerical stabilityparallel algorithmsparallel implementationparallel computersNumerical examplescomputational stabilitydecomposition and back substitution algorithmdecomposition of a tridiagonal matrix

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (8)

A full parallel preconditioner for a class of M-matrices ⋮ Twisted factorization of a banded matrix ⋮ Fernando's solution to Wilkinson's problem: An application of double factorization ⋮ An asynchronous direct solver for banded linear systems ⋮ Parallel factorizations and parallel solvers for tridiagonal linear systems ⋮ An overlapped two-way method for solving tridiagonal linear systems in a BSP computer ⋮ A parallel alternating direction implicit preconditioning method ⋮ Parallelized Solution of Banded Linear Systems with an Introduction to p-adic Computation

This page was built for publication: Analysis of a parallel solution method for tridiagonal linear systems