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

DOI10.1016/J.JPDC.2012.10.003zbMath1270.68386OpenAlexW2038128042MaRDI QIDQ362574

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

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

cyclic reductionprefix computationblock tridiagonal matrixparallel solver

Mathematics Subject Classification ID

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

Related Items (3)

Scalable parallel linear solver for compact banded systems on heterogeneous architectures ⋮ Eigenvalue clustering of coefficient matrices in the iterative stride reductions for linear systems ⋮ Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers

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