Parallelization and vectorization aspects of the solution of tridiagonal linear systems

DOI10.1016/0167-8191(90)90094-PMaRDI QIDQ913446zbMATH OpenOpenAlexFDO

Authors A. Krechel, Hans-Joachim Plum, K. Stüben

Publication date 1990

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(90)90094-p

zbMATH Keywords

direct methodsparallel computationtridiagonal systemsMIMD computers

Mathematics Subject Classification ID

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

Recommendations

• Parallel factorizations and parallel solvers for tridiagonal linear systems
• A parallel algorithm for solving tridiagonal linear systems
• scientific article; zbMATH DE number 1760070
• Analysis of a parallel solution method for tridiagonal linear systems
• A fast parallel algorithm for the solution of tridiagonal linear systems
• Parallel methods for tridiagonal equations
• scientific article; zbMATH DE number 624932
• Parallel solution of block tridiagonal linear systems
• scientific article; zbMATH DE number 4003350

Cited in

(21)

• On the existence of the new quadrant interlocking factorization for parallel solution of tridiagonal linear systems
• A tridiagonal solver for massively parallel computer systems
• On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver
• scientific article; zbMATH DE number 4003350 (Why is no real title available?)
• A direct incomplete factorization method for parallel solution of tridiagonal linear systems
• A block SPP algorithm for multidimensional tridiagonal equations with optimal message vector length
• scientific article; zbMATH DE number 3956314 (Why is no real title available?)
• Interlacing Properties of Tridiagonal Symmetric Matrices with Applications to Parallel Computing
• Existence of the new quadrant interlocking factorization for parallel solution of tridiagonal linear systems
• Performance of parallel solution of a block-tridiagonal linear system on Fujitsu VPP500
• Parallel methods for tridiagonal equations
• Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
• Geometric multigrid with applications to computational fluid dynamics
• On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization
• An overlapped two-way method for solving tridiagonal linear systems in a BSP computer
• Solving tridiagonal systems of linear equations on the IBM 3090 VF
• A parallel implementation of Wang's method for solving tridiagonal systems
• A fast vector algorithm for solving tridiagonal linear equations
• A fast parallel algorithm for the solution of tridiagonal linear systems
• Accelerated Thomas Solver for (Quasi-)Block-Tridiagonal Linear Algebraic Equation Systems, Using SSE/AVX Instruction Sets for Vectorizing Dense Block Operations
• Generalized scans and tri-diagonal systems

This page was built for publication: Parallelization and vectorization aspects of the solution of tridiagonal linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q913446)