A geometric analysis of Gaussian elimination. I

DOI10.1016/0024-3795(91)90337-VMaRDI QIDQ756922zbMATH OpenOpenAlexFDO

Authors George D. Poole, Larry Neal

Publication date 1991

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(91)90337-v

zbMATH Keywords

algorithmEuclidean geometryGaussian eliminationgeometric analysis

Mathematics Subject Classification ID

Factorization of matrices (15A23) Elementary problems in Euclidean geometries (51M04) Direct numerical methods for linear systems and matrix inversion (65F05)

Review text

Gaussian elimination for matrices is analyzed from a geometric point of view. Conclusions from classical numerical analysis are confirmed and an alternative level of understanding of this algorithm is demonstrated.

Recommendations

• A geometric analysis of Gaussian elimination. II
• An observation on Gauss elimination
• Publication:4721511
• A Geometric Approach to Determinants
• The triangular matrices of Gaussian elimination and related decompositions
• Variations on the Theme of Gaussian Elimination
• The geometry of multivariate polynomial division and elimination
• Gaussian elimination with pivoting on hypercubes
• Analysis of Pairwise Pivoting in Gaussian Elimination
• A Geometrical Approach to Cramer's Rule

Cites work

• A geometric analysis of Gaussian elimination. II
• Average-Case Stability of Gaussian Elimination
• Gaussian elimination: When is scaling beneficial!
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 3720248 (Why is no real title available?)
• scientific article; zbMATH DE number 3473182 (Why is no real title available?)
• scientific article; zbMATH DE number 3562346 (Why is no real title available?)
• scientific article; zbMATH DE number 3248502 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Optimally scaled matrices
• Stability of Finite-Difference Models Containing Two Boundaries or Interfaces

Cited in

(9)

• Gaussian elimination: When is scaling beneficial!
• A geometric analysis of Gaussian elimination. II
• The Gauss-Huard algorithm and LU factorization
• Scaled pivoting in Gauss and Neville elimination for totally positive systems
• The Rook's pivoting strategy
• Gaussian elimination is not optimal, revisited
• scientific article; zbMATH DE number 3890607 (Why is no real title available?)
• Variations on the Theme of Gaussian Elimination
• Sign regular matrices and Neville elimination

This page was built for publication: A geometric analysis of Gaussian elimination. I

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