A parallel algorithm for circulant tridiagonal linear systems

DOI10.1016/S0020-0190(98)00018-0MaRDI QIDQ293282zbMATH OpenFDO

Authors 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

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

Recommendations

• Parallel algorithms for solving tridiagonal and near-circulant systems.
• A parallel solver for circulant block-tridiagonal systems
• scientific article; zbMATH DE number 624932
• A parallel solver for circulant Toeplitz tridiagonal systems on hypercubes
• Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations

Cites work

• scientific article; zbMATH DE number 4117729 (Why is no real title available?)
• A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
• A POLYNOMIAL PRECONDITIONER FOR BLOCK TRIDIAGONAL MATRICES
• A binary tree implementation of a parallel distributed tridiagonal solver
• A parallel partition method for solving banded systems of linear equations
• A parallel solver for circulant block-tridiagonal systems
• Data transport in Wang's partition method

Cited in

(6)

• On a verification algorithm for tridiagonal circulant symmetric linear systems
• A fast parallel algorithm for the solution of tridiagonal linear systems
• A new parallel chasing algorithm for transforming arrowhead matrices to tridiagonal form
• New algorithm of solving circulant block tridiagonal systems
• A parallel solver for circulant block-tridiagonal systems
• Parallel algorithms for solving tridiagonal and near-circulant systems.

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

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