The Rook's pivoting strategy

Journal of Computational and Applied Mathematics

Volumn 123, Issue 1-2, 2000, Pages 353-369

  Poole, George ^a   Neal, Larry ^a  

^a EAST TENNESSEE STATE UNIVERSITY   (United States)

Author keywords

65F05; 65F35; Gaussian elimination; Pivoting

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; MATRIX ALGEBRA; NORMAL DISTRIBUTION; PROBABILITY DENSITY FUNCTION; THEOREM PROVING; VECTORS;

BACKSUBSTITUTION PHASE; GAUSSIAN ELIMINATION; ROOK PIVOTING STRATEGY; SWEEP OUT PHASE;

COMPUTATIONAL GEOMETRY;

EID: 0034323728     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00406-4     Document Type: Article

References (11)

1. Bunch J., Kaufmann L. Math. Comput. 31(137):1977;163-179.
2. Foster L. The growth factor and efficiency of Gaussian elimination with rook pivoting. J. Comput. Appl. Math. 86:1997;177-194.
3. Neal L., Poole G. A Geometric analysis of Gaussian elimination, II. Linear Algebra Appl. 173:1992;239-264.
4. L. Neal, G. Poole, The Rook's pivoting strategy, Technical Report GP112595001, ETSU, 1995.
5. Poole G., Neal L. A geometric analysis of Gaussian elimination, I. Linear Algebra Appl. 149:1991;249-272.
6. Poole G., Neal L. Gaussian elimination: when is scaling beneficial? Linear Algebra Appl. 162-164:1992;309-324.
7. Rice J.R. Numerical Methods, Software, and Analysis. 1983;McGraw-Hill, New York.
8. Trefethen L.N., Schreiber R.S. Average-case stability of Gaussian elimination. SIAM J. Matrix Anal. Appl. 11:1990;335-360.
9. E. van der Biest, A study of different pivoting strategies and error reducing algorithms for Gaussian elimination, M.S. Thesis, East Tennessee State University, 1991.
10. Wise D. Undulant-block elimination and integer-preserving matrix inversion. Sci. Comput. Programming. 33:1999;29-85.
11. MATLAB, A software product of Math Works Inc.