Optimal and efficient parallel tridiagonal solvers using direct methods
From MaRDI portal
Publication:2386702
DOI10.1023/B:SUPE.0000040615.60545.c6zbMath1076.65029MaRDI QIDQ2386702
Publication date: 25 August 2005
Published in: The Journal of Supercomputing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/b:supe.0000040615.60545.c6
parallel algorithms; direct methods; tridiagonal linear systems; prefix summing; \(\log P\) model; odd-even cyclic reduction
65F50: Computational methods for sparse matrices
65Y05: Parallel numerical computation
65Y20: Complexity and performance of numerical algorithms
65F05: Direct numerical methods for linear systems and matrix inversion