Title :
Analysis of Pairwise Pivoting in Gaussian Elimination
Author :
Sorensen, Danny C.
Author_Institution :
Division of Mathematics and Computer Science, Argonne National Laboratory
fDate :
3/1/1985 12:00:00 AM
Abstract :
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.
Keywords :
Error analysis; linear equations; parallel computation; systolic array; Concurrent computing; Equations; Error analysis; Helium; History; Linear algebra; Linear systems; Scientific computing; Stability analysis; Systolic arrays; Error analysis; linear equations; parallel computation; systolic array;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1985.1676570
