Efficient Tridiagonal Solvers on Multicomputers
IEEE Transactions on Computers
An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
Journal of the ACM (JACM)
The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
ACM Transactions on Mathematical Software (TOMS)
A Parallel Method for Tridiagonal Equations
ACM Transactions on Mathematical Software (TOMS)
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Optimal Algorithms for Well-Conditioned Nonlinear Systems of Equations
IEEE Transactions on Computers
| Hi-index | 14.98 |
Based on the parallel minimal norm method an algorithm is derived to solve tridiagonal linear systems with a high degree of parallelism. No conditions need to be posed with respect to the system. Experiments indicate that the numerical stability of the algorithm is similar to Gaussian elimination with partial pivoting.