Title :
A Stable Parallel Algorithm for Diagonally Dominant Tridiagonal Linear Systems
Author :
S. Chandra Sekhara Rao;Rabia Kamra
Author_Institution :
Dept. of Math., Indian Inst. of Technol. Delhi, New Delhi, India
Abstract :
In this work, we present a stable parallel algorithm based on WZ factorization for solving diagonally dominant tridiagonal linear system of algebraic equations, using divide and conquer approach. Existence results are given and the backward error analysis of the method is presented. Numerical stability of the algorithm is proved. The given parallel algorithm for diagonally dominant tridiagonal linear systems is compared with the Truncated SPIKE version of the SPIKE algorithm [12].
Keywords :
"Linear systems","Parallel algorithms","Partitioning algorithms","Algorithm design and analysis","Computers","Program processors"
Conference_Titel :
High Performance Computing (HiPC), 2015 IEEE 22nd International Conference on
DOI :
10.1109/HiPC.2015.31
