Forward error analysis of Gaussian elimination. II: Stability theorems

DOI10.1007/BF01389493MaRDI QIDQ760169zbMATH OpenOpenAlexFDO

Authors 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

stabilitydeterminantgrowth factorsM-matricesstability estimatesband matricesa priori error and residualpivot elementssignregular

Mathematics Subject Classification ID

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

Recommendations

• Forward error analysis of Gaussian elimination. I: Error and residual estimates
• On the backward stability of Gauss-Jordan elimination
• Bemerkungen zur numerischen Behandlung einer Klasse von schwach singulären Integralgleichungen 1. Art unter Verwendung von Kollokations‐ und Galerkin‐Methoden
• Average-Case Stability of Gaussian Elimination
• Bounding the Error in Gaussian Eimination for Tridiagonal Systems
• scientific article; zbMATH DE number 4149447
• Stability and error analysis for optimization and generalized equations
• scientific article; zbMATH DE number 3934302
• scientific article; zbMATH DE number 3864376
• Simultaneous backward stability of Gauss and Gauss–Jordan elimination

Cites work

• scientific article; zbMATH DE number 3144516 (Why is no real title available?)
• scientific article; zbMATH DE number 3864376 (Why is no real title available?)
• scientific article; zbMATH DE number 3673444 (Why is no real title available?)
• scientific article; zbMATH DE number 3782289 (Why is no real title available?)
• scientific article; zbMATH DE number 1024452 (Why is no real title available?)
• scientific article; zbMATH DE number 3212891 (Why is no real title available?)
• Backward error analysis for totally positive linear systems
• 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
• Fehleranalyse für die Gauß-Elimination zur Berechnung der Lösung minimaler Länge
• Forward error analysis of Gaussian elimination. I: Error and residual estimates
• On the LU factorization of M-matrices
• On the stability of Gauss-Jordan elimination with pivoting
• Perturbation Theory for Evaluation Algorithms of Arithmetic Expressions
• Rounding errors in numerical solutions of two linear equations in two unknowns
• The LU-factorization of totally positive matrices

Cited in

(6)

• Componentwise error analysis for linear systems associated with sign regular matrices
• Rounding errors in numerical solutions of two linear equations in two unknowns
• Forward error analysis of Gaussian elimination. I: Error and residual estimates
• Bemerkungen zur numerischen Behandlung einer Klasse von schwach singulären Integralgleichungen 1. Art unter Verwendung von Kollokations‐ und Galerkin‐Methoden
• On the backward stability of Gauss-Jordan elimination
• scientific article; zbMATH DE number 1246244 (Why is no real title available?)

This page was built for publication: Forward error analysis of Gaussian elimination. II: Stability theorems

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