A parallel algorithm for solving special tridiagonal systems on ring networks

DOI10.1007/BF02253462zbMath0866.65023MaRDI QIDQ1916053

Yanyan Li

Publication date: 27 July 1997

Published in: Computing (Search for Journal in Brave)

zbMATH Keywords

ring networkstridiagonal systemsparallel computationscirculant-skew-symmetric Toeplitz matrices

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical algorithms for specific classes of architectures (65Y10)

Related Items

Vectorized algorithms for solving special tridiagonal systems

Uses Software

• LINPACK

Cites Work

• Unnamed Item
• Unnamed Item
• A new method for solving symmetric circulant tridiagonal systems of linear equations
• A fast algorithm for solving special tridiagonal systems
• Efficient parallel communication with the nCUBE 2S processor
• Algorithms for Special Tridiagonal Systems
• A fast method for solving a class of tridiagonal linear systems
• On the Solution of Certain Toeplitz Tridiagonal Linear Systems
• Cyclic Reduction for Special Tridiagonal Systems
• On Fourier-Toeplitz Methods for Separable Elliptic Problems
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• An algorithm for the solution of certain tridiagonal systems of linear equations
• Note on the solution of certain tri-diagonal systems of linear equations