The solution of unsymmetric tridiagonal Toeplitz systems by the strides reduction algorithm

DOI10.1016/0167-8191(94)90006-XMaRDI QIDQ1323644zbMATH OpenOpenAlexFDO

Authors W. S. Yousif, D. J. Evans

Publication date 4 December 1994

Published in Parallel Computing (Search for Journal in Brave)

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

zbMATH Keywords

parallel algorithmsimplicit finite difference equationslinear first order hyperbolic equationstridiagonal Toeplitz linear systemscyclic reduction method

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Initial value problems for first-order hyperbolic systems (35L45) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06)

Recommendations

• scientific article; zbMATH DE number 554525
• The strides reduction algorithms for solving tridiagonal linear systems
• scientific article; zbMATH DE number 529796
• Strides reduction algorithms for block tridiagonal linear systems

Cited in

(3)

• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm
• Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited
• A comparison of the computatlonal complexities of the stride reduction methods

This page was built for publication: The solution of unsymmetric tridiagonal Toeplitz systems by the strides reduction algorithm

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