Forward error analysis of Gaussian elimination. II: Stability theorems

DOI10.1007/BF01389493zbMath0554.65033MaRDI QIDQ760169

Friedrich Stummel

Publication date: 1985

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133003

zbMATH Keywords

stability; determinant; growth factors; M-matrices; stability estimates; band matrices; a priori error and residual; pivot elements; signregular

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65G50: Roundoff error

65F05: Direct numerical methods for linear systems and matrix inversion

Related Items

Rounding errors in numerical solutions of two linear equations in two unknowns, Forward error analysis of Gaussian elimination. I: Error and residual estimates

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Forward error analysis of Gaussian elimination. I: Error and residual estimates
• Fehleranalyse für die Gauß-Elimination zur Berechnung der Lösung minimaler Länge
• On the LU factorization of M-matrices
• Backward error analysis for totally positive linear systems
• The LU-factorization of totally positive matrices
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• Ein Kriterium für den Nachweis der Totalnichtnegativität von Bandmatrizen
• Perturbation Theory for Evaluation Algorithms of Arithmetic Expressions
• On the stability of Gauss-Jordan elimination with pivoting
• Rounding errors in numerical solutions of two linear equations in two unknowns