A fast vector algorithm for solving tridiagonal linear equations

DOI10.1016/0167-8191(89)90119-1MaRDI QIDQ1118354zbMATH OpenOpenAlexFDO

Authors M. Bessenrodt-Weberpals, Helmut Weberpals

Publication date 1989

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(89)90119-1

zbMATH Keywords

Gauss eliminationIncomplete cyclic reductionnumerical examplesparallel computationtridiagonal systemsvector computer

Mathematics Subject Classification ID

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

Review text

Incomplete cyclic reduction is applied to tridiagonal systems to split them into a number of small independent systems which can be solved in parallel. The authors report on experiments in which, belong others, the optimum dimension of the small systems was found to be about one half of the characteristic number \(n_{1/2}\) of the vector computer (50 for the CYBER 205 and 20 for the CRAY X-MP/24).

Recommendations

• Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers
• Parallelization and vectorization aspects of the solution of tridiagonal linear systems
• Base-\(p\)-cyclic reduction for tridiagonal systems of equations
• Cyclic Reduction for Special Tridiagonal Systems
• Solving tridiagonal systems of linear equations on the IBM 3090 VF

Cited in

(15)

• A VLSI fast solver for tridiagonal linear systems
• Solving tridiagonal systems of linear equations on the IBM 3090 VF
• On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization
• Base-\(p\)-cyclic reduction for tridiagonal systems of equations
• Review of general and Toeplitz vector bidiagonal solvers
• Speedup of tridiagonal system solvers
• Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers
• Remarks on the cyclic reduction method
• scientific article; zbMATH DE number 3919643 (Why is no real title available?)
• scientific article; zbMATH DE number 3956314 (Why is no real title available?)
• Cyclic Reduction for Tridiagonal Systems of Equations with Interval Coefficients on Vector Computers
• A Tricyclic Tridiagonal Equation Solver
• scientific article; zbMATH DE number 786559 (Why is no real title available?)
• Vectorized algorithms for solving special tridiagonal systems
• Memory access problems in block cyclic reduction on vector computers

This page was built for publication: A fast vector algorithm for solving tridiagonal linear equations

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