Issue No. 03 - March (1985 vol. 34)
D.C. Sorensen , Division of Mathematics and Computer Science, Argonne National Laboratory
The method of Gaussian elimination using triangularization by elementary stabilized matrices constructed by pairwise pivoting is analyzed. It is shown that a variant of this scheme which is suitable for implementation on a paralle computer is numerically stable although the bound is larger than the one for the standard partial pivoting algorithm.
systolic array, Error analysis, linear equations, parallel computation
D. Sorensen, "Analysis of Pairwise Pivoting in Gaussian Elimination," in IEEE Transactions on Computers, vol. 34, no. , pp. 274-278, 1985.