Title :
Parallel minimal norm method for tridiagonal linear systems
Author :
Dekker, E. ; Dekker, L.
Author_Institution :
Fac. of Appl. Phys., Delft Tech. Univ., Delft, Netherlands
fDate :
7/1/1995 12:00:00 AM
Abstract :
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
Keywords :
linear algebra; mathematics computing; numerical stability; parallel algorithms; Gaussian elimination; numerical stability; parallel algorithm; parallel minimal norm method; partial pivoting; tridiagonal linear systems; Equations; Galois fields; Information theory; Linear systems; Notice of Violation; Numerical stability; Physics; Reed-Solomon codes; Very large scale integration;
Journal_Title :
Computers, IEEE Transactions on
