A parallel algorithm for circulant tridiagonal linear systems

DOI10.1016/S0020-0190(98)00018-0zbMath1337.65024MaRDI QIDQ293282

Yaw-Wen Chang, Chang-Biau Yang

Publication date: 9 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098000180?np=y

zbMATH Keywords

parallel algorithmcirculant tridiagonal systemdivide-and-conquer

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• A parallel partition method for solving banded systems of linear equations
• Data transport in Wang's partition method
• A parallel solver for circulant block-tridiagonal systems
• A binary tree implementation of a parallel distributed tridiagonal solver
• A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
• A POLYNOMIAL PRECONDITIONER FOR BLOCK TRIDIAGONAL MATRICES

This page was built for publication: A parallel algorithm for circulant tridiagonal linear systems