The parallel recursive decoupling algorithm for solving tridiagonal linear systems

DOI10.1016/0167-8191(93)90006-7MaRDI QIDQ1801376zbMATH OpenOpenAlexFDO

Authors Giulia Spaletta, D. J. Evans

Publication date 18 July 1993

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(93)90006-7

zbMATH Keywords

parallel algorithmtridiagonal linear systemNumerical resultstridiagonal equation solverrank-one updatingrecursive decoupling algorithm

Mathematics Subject Classification ID

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

Recommendations

• A recursive decoupling method for solving tridiagonal linear systems
• scientific article; zbMATH DE number 2080147
• scientific article; zbMATH DE number 624932
• A parallel algorithm solving a tridiagonal Toeplitz linear system
• On recursive decoupling method for solving tridiagonal linear systems

Cited in

(13)

• Manycore algorithms for batch scalar and block tridiagonal solvers
• scientific article; zbMATH DE number 1484037 (Why is no real title available?)
• A BSP recursive divide and conquer algorithm to solve a tridiagonal linear system
• BLOCK PARTITIONING IN THE PARALLEL RECURSIVE DECOUPLING METHOD
• Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations
• A note on the recursive decoupling method for solving tridiagonal linear systems
• An overlapped two-way method for solving tridiagonal linear systems in a BSP computer
• scientific article; zbMATH DE number 2080147 (Why is no real title available?)
• Existence of the new quadrant interlocking factorization for parallel solution of tridiagonal linear systems
• On the existence of the new quadrant interlocking factorization for parallel solution of tridiagonal linear systems
• A direct incomplete factorization method for parallel solution of tridiagonal linear systems
• On recursive decoupling method for solving tridiagonal linear systems
• A recursive decoupling method for solving tridiagonal linear systems

This page was built for publication: The parallel recursive decoupling algorithm for solving tridiagonal linear systems

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