Probabilistic analysis of Gaussian elimination without pivoting

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 2, 1997, Pages 499-517

  Yeung, Man Chung ^a   Chan, Tony F ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Density function; Gaussian elimination; Growth factor; Pivot

Indexed keywords

EID: 0031513922     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479895291741     Document Type: Article

References (19)

1. H. CRAMÉR, Mathematical Methods of Statistics, Princeton University Press, 1946.
2. A. EDELMAN, Eigenvalues and condition numbers of random matrices, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 543-060.
3. A. EDELMAN, The distribution and moments of the smallest eigenvalue of a random matrix of Wishart type, Linear Algebra Appl., 159 (1991), pp. 55-80.
4. A. EDELMAN AND W. MASCARENHAS, On the complete pivoting conjecture for a Hadamard matrix of order 12, J. Linear and Multilinear Algebra, 38 (1995), pp. 181-187.
5. L. V. FOSTER, The probability of large diagonal elements in the QR factorization, SIAM J. Sci. Stat. Comput., 11 (1990), pp. 531-544.
6. L. V. FOSTER, Gaussian elimination with partial pivoting can fail in practice, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 1354-1362.
7. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
8. D.S. PARKER, Random Butterfly Transformations with Applications in Computational Linear Algebra, Tech. report CSD-950023, Computer Science Department, UCLA, 1995.
9. D. S. PARKER AND B. PIERCE, The Randomizing FFT: An Alternative to Pivoting in Gaussian Elimination, Tech. report CSD-950037, Computer Science Department, UCLA, 1995.
10. J. W. SILVERSTEIN, The smallest eigenvalue of a large-dimensional Wishart matrix, Ann. Prob., 13 (1985), pp. 1364-1368.
11. L. N. TREFETHEN AND R. S. SCHREIBER, Average-case stability of Gaussian elimination, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 335-360.
12. H. F. TROTTER, Eigenvalue distributions of large Hermitian matrices; Wigner's semi-circle law and a theorem of Kac, Murdock, and Szego, Advances in Math., 54 (1984), pp. 67-82.
13. A.M. TURING, Rounding-off errors in matrix processes, Quart. J. Mech. Appl. Math., 1 (1948), pp. 287-308.
14. J. VON NEUMANN AND H. H. GOLDSTINE, Numerical inverting of matrices of high order, Bull. Amer. Math. Soc., 53 (1947), pp. 1021-1099; in von Neumann's Collected Works, Vol. 5, A. H. Taub, ed., Pergamon, Elmsford, NY, 1963.
15. J. VON NEUMANN AND H. H. GOLDSTINE, Numerical inverting of matrices of high order, Bull. Amer. Math. Soc., 53 (1947), pp. 1021-1099; in von Neumann's Collected Works, Vol. 5, A. H. Taub, ed., Pergamon, Elmsford, NY, 1963.
16. J. VON NEUMANN AND H. H. GOLDSTINE, Numerical inverting of matrices of high order, Part II, Proc. Amer. Math. Soc., 2 (1951), pp. 188-202; in von Neumann's Collected Works, Vol. 5, A. H. Taub, ed., Pergamon, Elmsford, NY, 1963.
17. J. VON NEUMANN AND H. H. GOLDSTINE, Numerical inverting of matrices of high order, Part II, Proc. Amer. Math. Soc., 2 (1951), pp. 188-202; in von Neumann's Collected Works, Vol. 5, A. H. Taub, ed., Pergamon, Elmsford, NY, 1963.
18. J. H. WILKINSON, Error analysis of direct methods of matrix inversion, J. Assoc. Comput. Mach., 8 (1961), pp. 281-330.
19. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965.