DocumentCode
1151647
Title
Analysis of Pairwise Pivoting in Gaussian Elimination
Author
Sorensen, Danny C.
Author_Institution
Division of Mathematics and Computer Science, Argonne National Laboratory
Issue
3
fYear
1985
fDate
3/1/1985 12:00:00 AM
Firstpage
274
Lastpage
278
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1985.1676570
Filename
1676570
Link To Document