Application and accuracy of the parallel diagonal dominant algorithm
Parallel Computing
Parallel algorithms for solution of tridiagonal systems on multicomputers
ICS '89 Proceedings of the 3rd international conference on Supercomputing
A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
Journal of the ACM (JACM)
A Comparison of Parallel Solvers for Diagonally Dominant and General Narrow-Banded Linear Systems II
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
A parallel hybrid banded system solver: the SPIKE algorithm
Parallel Computing - Parallel matrix algorithms and applications (PMAA'04)
PSPIKE: A Parallel Hybrid Sparse Linear System Solver
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Analysis of the Truncated SPIKE Algorithm
SIAM Journal on Matrix Analysis and Applications
Incomplete cyclic reduction of banded and strictly diagonally dominant linear systems
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
Hi-index | 0.00 |
Systems which are narrow banded and strictly diagonally dominant by rows can be solved in parallel using a variety of methods including incomplete block cyclic reduction. We show how to accelerate the algorithm by approximating the very first step. We derive tight estimates for the forward error and explain why our procedure is suitable for linear systems obtained by discretizing some common parabolic PDEs. An improved ScaLAPACK style algorithm is presented together with strong scalability results.