The growth factor and efficiency of Gaussian elimination with rook pivoting

Journal of Computational and Applied Mathematics

Volumn 86, Issue 1, 1997, Pages 177-194

  Foster, Leslie V ^a  

^a SAN JOSE STATE UNIVERSITY   (United States)

Author keywords

Gaussian elimination; Growth factor; Rook pivoting

Indexed keywords

COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; MATRIX ALGEBRA; THEOREM PROVING;

GAUSSIAN ELIMINATION; GROWTH FACTOR; ROOK PIVOTING;

ALGORITHMS;

EID: 0031268977     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00154-4     Document Type: Article

References (21)

1. E. Anderson, Z. Bai, C.H. Bischof, J.J. Dongarra, J.W. Demmel, J.J. Du Croz, S.J. Hammarling, A. Greenbaum, A. McKenney, S. Ostrouchov, D.C. Sorensen, LAPACK Users Guide, Release 2.0. SIAM, Philadelphia, 1995.
2. C. Ashcraft, R.G. Grimes, J.G. Lewis, Accurate symmetric indefinite linear equation solvers, SIAM J. Matrix. Anal. Appl., to appear.
3. P.A. Businger, Monitoring the numerical stability of Gaussian elimination, Numer. Math. 16 (1971) 360-361.
4. A. Edelman, The complete pivoting conjecture for Gaussian elimination is false, Math. J. 2 (1992) 58-61.
5. A. Edelman, W. Mascarenhas, On the complete pivoting conjecture for a Hadamard matrix of order 12, Linear Multilinear Algebra 38 (1995) 181-185.
6. R. Fletcher, Factorizing symmetric indefinite matrices, Linear Algebra Appl. 14 (1976) 257-272.
7. L.V. Foster, Gaussian elimination with partial pivoting can fail in practice, SIAM J. Matrix Anal. Appl. 15 (1994) 1354-1362.
8. G.H. Golub, C.F. Van Loan, Matrix Computations, John Hopkins University Press, Baltimore, 1989.
9. P.C. Hansen, Regularization tools, Tech. Report UNIC-92-03, Danish Computing Center for Research and Education, Technical University of Denmark, 1995.
10. N.J. Higham, Algorithm 694: a collection of test matrices in Matlab, ACM Trans. Math. Software 17 (1991) 289-395.
11. N.J. Higham, The test matrix toolbox for Matlab, version 3.0, Tech. Report for Numerical Analysis, No. 276, University of Manchester, Manchester, England, 1995.
12. N.J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996.
13. N.J. Higham, D.J. Higham, Large growth factors in Gaussian elimination with pivoting, SIAM J. Matrix. Anal. Appl. 10 (1989) 155-164.
14. R.A. Horn, C.B. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
15. L. Neal, G. Poole, A geometric analysis of Gaussian elimination, II, Linear Algebra Appl. 173 (1992) 39-264.
16. L. Neal, G. Poole, The rook's pivoting strategy, private communication, Mathematics Department, East Tennessee State University, 1996.
17. G.W. Stewart, The efficient generation of random orthogonal matrices with an application to condition estimators, SIAM J. Numer. Anal. 17 (1980) 403-409.
18. L.N. Trefethen, R.J. Schreiber, Average case stability of Gaussian elimination, SIAM J. Matrix. Anal. Appl. 11 (1990) 335-360.
19. J.H. Wilkinson, Error analysis of direct methods for matrix inversion, J. Soc. Indust. Appl. Math. 10 (1962) 162-195.
20. J.H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford University Press, London, 1965.
21. S.J. Wright, A collection of problems for which Gaussian elimination with partial pivoting is unstable, SIAM J. Sci. Comput. 14 (1993) 231-238.