Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations

DOI10.1016/J.JPDC.2012.10.003MaRDI QIDQ362574zbMATH OpenOpenAlexFDO

Authors Sudip K. Seal, Kalyan S. Perumalla, Steven P. Hirshman

Publication date 22 August 2013

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0743731512002535

zbMATH Keywords

block tridiagonal matrixcyclic reductionparallel solverprefix computation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Symbolic computation and algebraic computation (68W30)

Recommendations

• Optimal and efficient parallel tridiagonal solvers using direct methods
• A parallel algorithm for solving block tridiagonal linear systems
• scientific article; zbMATH DE number 1760070
• Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers
• scientific article; zbMATH DE number 529796

Cited in

(6)

• Eigenvalue clustering of coefficient matrices in the iterative stride reductions for linear systems
• Scalable parallel linear solver for compact banded systems on heterogeneous architectures
• On the performance of a direct parallel method for solving separable elliptic equations based on block cyclic eduction
• Manycore algorithms for batch scalar and block tridiagonal solvers
• A tridiagonalization-based arbitrary-stride reduction approach for (p,q)-pentadiagonal linear systems
• BCYCLIC: A parallel block tridiagonal matrix cyclic solver

This page was built for publication: Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations

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