On the stability of Gauss-Jordan elimination with pivoting

DOI10.1145/360569.360653zbMATH Open0318.65009OpenAlexW1995795857MaRDI QIDQ4080643FDOQ4080643

Authors:

Publication date: 1975

Published in: Communications of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/360569.360653

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Roundoff error (65G50) Linear equations (linear algebraic aspects) (15A06)

Cited In (17)

• A multi-GPU implementation of a full-field crystal plasticity solver for efficient modeling of high-resolution microstructures
• Rehabilitation of the Gauss-Jordan algorithm
• The Gauss-Huard algorithm and LU factorization
• Parallel algorithms for solving large linear systems
• Stability of the Gauss-Huard algorithm with partial pivoting
• Growth factor and expected growth factor of some pivoting strategies
• Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions
• Two inverse-of-\(N\)-free methods for \(A_{M,N}^\dagger\)
• Rounding errors in numerical solutions of two linear equations in two unknowns
• Clustered Gauss-Huard algorithm for the solution of \(Ax = b\)
• The explicit formula for Gauss-Jordan elimination applied to flexible systems
• Parallel direct methods for solving banded linear systems
• Numerical study of some feasible direction methods in mathematical programming
• Forward error analysis of Gaussian elimination. II: Stability theorems
• On the backward stability of Gauss-Jordan elimination
• On the stability of the cyclic reduction without back substitution for tridiagonal systems
• An estimate for the spectral norm of the inverse of a matrix with the Gauss-Jordan algorithm

This page was built for publication: On the stability of Gauss-Jordan elimination with pivoting

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