A fast parallel algorithm for the solution of tridiagonal linear systems

DOI10.1080/00207169208804121MaRDI QIDQ4032910zbMATH OpenOpenAlexFDO

Authors Man M. Chawla, Kalpdrum Passi, P. N. Shivakumar

Publication date 16 May 1993

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169208804121

zbMATH Keywords

parallel solvertridiagonal linear systemspartitioning methodsdirect method without pivoting

Mathematics Subject Classification ID

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

Recommendations

• A parallel algorithm for solving tridiagonal linear systems
• scientific article; zbMATH DE number 1760070
• A parallel algorithm for solving block tridiagonal linear systems
• A polynomially stable fast parallel algorithm for tridiagonal systems
• A parallel algorithm for circulant tridiagonal linear systems
• scientific article; zbMATH DE number 2109657
• Parallelization and vectorization aspects of the solution of tridiagonal linear systems
• A parallel algorithm solving a tridiagonal Toeplitz linear system
• A parallel algorithm for solving block-tridiagonal linear equations
• A parallel algorithm for block-tridiagonal linear systems

Cites work

• A new quadrant interlocking factorization for parallel solution of tridiagonal linear systems
• A parallel linear system solver
• Parallel Computers 2

Cited in

(20)

• Properties of a class of perturbed Toeplitz periodic tridiagonal matrices
• scientific article; zbMATH DE number 2109657 (Why is no real title available?)
• scientific article; zbMATH DE number 5116217 (Why is no real title available?)
• Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations
• A parallel algorithm for solving block tridiagonal linear systems
• A parallel elimination method for the solution of banded linear systems
• A symbolic algorithm for periodic tridiagonal systems of equations
• scientific article; zbMATH DE number 3890608 (Why is no real title available?)
• A cost-optimal parallel tridiagonal system solver
• A direct incomplete factorization method for parallel 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
• A parallel algorithm for block-tridiagonal linear systems
• scientific article; zbMATH DE number 1877172 (Why is no real title available?)
• Parallelization and vectorization aspects of the solution of tridiagonal linear systems
• Parallel factorizations and parallel solvers for tridiagonal linear systems
• scientific article; zbMATH DE number 3956314 (Why is no real title available?)
• scientific article; zbMATH DE number 786559 (Why is no real title available?)
• A VLSI fast solver for tridiagonal linear systems
• Upper and lower bounds for inverse elements of finite and infinite tridiagonal matrices
• A Fast Parallel Cholesky Decomposition Algorithm for Tridiagonal Symmetric Matrices

This page was built for publication: A fast parallel algorithm for 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 Q4032910)