Probabilistic Analysis of Gaussian Elimination Without Pivoting

DOI10.1137/S0895479895291741MaRDI QIDQ4337395zbMATH OpenWikidataFDO

Authors M. C. Yeung, Tony F. Chan

Publication date 1 October 1997

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895479895291741

zbMATH Keywords

Gaussian elimination without pivotingnumerical experimentsnumerical stabilityprobabilistic analysis

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Roundoff error (65G50)

Recommendations

• Probabilistic analysis of complex Gaussian elimination without pivoting
• Average-Case Stability of Gaussian Elimination
• Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
• Growth in Gaussian Elimination

Cited in

(12)

• Probabilistic analysis of complex Gaussian elimination without pivoting
• The 70th anniversary of the distribution of random matrices: A survey
• Numerically safe Gaussian elimination with no pivoting
• How bad are Vandermonde matrices?
• scientific article; zbMATH DE number 5872172 (Why is no real title available?)
• Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
• Average-Case Stability of Gaussian Elimination
• scientific article; zbMATH DE number 3928192 (Why is no real title available?)
• Error accumulation in solving sparse systems of linear algebraic equations with a principal diagonal
• Average-case analysis of the Gaussian elimination with partial pivoting
• Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices
• LU Factorization of Discrete Random Matrices

This page was built for publication: Probabilistic Analysis of Gaussian Elimination Without Pivoting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4337395)