Analysis of Pairwise Pivoting in Gaussian Elimination
- 1 March 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-34 (3), 274-278
- https://doi.org/10.1109/tc.1985.1676570
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
This publication has 3 references indexed in Scilit:
- Optimal Parallel Scheduling of Gaussian Elimination DAG'sIEEE Transactions on Computers, 1983
- A Note on the Stability of Gaussian EliminationIMA Journal of Applied Mathematics, 1971
- Error Analysis of Direct Methods of Matrix InversionJournal of the ACM, 1961