Proceedings Article10.1109/HIPC.2015.31
A Stable Parallel Algorithm for Diagonally Dominant Tridiagonal Linear Systems
S. Chandra Sekhara Rao,Rabia Kamra +1 more
- 16 Dec 2015
- pp 95-104
3
TL;DR: A stable parallel algorithm based on WZ factorization for solving diagonally dominant tridiagonal linear system of algebraic equations, using divide and conquer approach is presented.
read more
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].
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A stable parallel algorithm for block tridiagonal toeplitz–block–toeplitz linear systems
TL;DR: In this article, a direct parallel block W Z algorithm, named DPBWZA, was proposed for solving block tridiagonal TBT linear system A x = f, which is based on the proposed block WZ factorization of the coefficient matrix A.
1
A Review on Quadrant Interlocking Factorization: WZ andWH Factorization
TL;DR: Quadrant Interlocking Factorization (QIF) is an alternative to LU factorization, which is suitable for factorizing invertible matrix A such that det(A) , 0.
References
•Book
Accuracy and stability of numerical algorithms
Nicholas J. Higham
- 01 Jan 1991
TL;DR: This book gives a thorough, up-to-date treatment of the behavior of numerical algorithms in finite precision arithmetic by combining algorithmic derivations, perturbation theory, and rounding error analysis.
Accuracy and Stability of Numerical Algorithms
Nicholas J. Higham
- 01 Jan 2002
TL;DR: Higham as discussed by the authors gives a thorough, up-to-date treatment of the behavior of numerical algorithms in finite precision arithmetic, combining algorithmic derivations, perturbation theory, and rounding error analysis.
2.2K
•Book
Fundamentals of matrix computations
David S. Watkins
- 01 Jan 1991
TL;DR: This paper focuses on Gaussian Elimination as a model for Iterative Methods for Linear Systems, and its applications to Singular Value Decomposition and Sparse Eigenvalue Problems.
1.1K
A Parallel Method for Tridiagonal Equations
TL;DR: A new (partition) method for solving a tndiagonal system of lmear equations is presented and various situations under which the partmon method can be preferable are described.
A parallel hybrid banded system solver: the SPIKE algorithm
Eric Polizzi,Ahmed H. Sameh +1 more
- 01 Feb 2006
TL;DR: This paper describes an efficient and robust hybrid parallel solver ''the SPIKE algorithm'' for narrow-banded linear systems, faster than the direct solvers in ScaLAPACK on parallel computing platforms, and quite competitive in terms of achieved accuracy for handling systems that are dense within the band.
199