A communication-less parallel algorithm for tridiagonal Toeplitz systems

DOI10.1016/J.CAM.2006.12.001zbMath1132.65019OpenAlexW2065860406MaRDI QIDQ2468131

Yanyan Li

Publication date: 30 January 2008

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2006.12.001

zbMATH Keywords

linear systemsnumerical examplesfast algorithmsparallel computingperturbation analysisToeplitztridiagonaldistributedcommunication-less algorithms

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Distributed systems (68M14) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical algorithms for specific classes of architectures (65Y10)

Related Items (4)

A conservative overlap method for multi-block parallelization of compact finite-volume schemes ⋮ A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems ⋮ \(\mathcal O(n)\) working precision inverses for symmetric tridiagonal Toeplitz matrices with \(\mathcal O(1)\) floating point calculations ⋮ A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems

Cites Work

• Application and accuracy of the parallel diagonal dominant algorithm
• A new method for solving symmetric circulant tridiagonal systems of linear equations
• A parallel algorithm for solving Toeplitz linear systems
• A fast algorithm for solving special tridiagonal systems
• A fully parallel method for tridiagonal eigenvalue problem
• A split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems
• A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices

This page was built for publication: A communication-less parallel algorithm for tridiagonal Toeplitz systems