Forward error analysis of Gaussian elimination. I: Error and residual estimates

DOI10.1007/BF01389492MaRDI QIDQ760168zbMATH 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/133002

zbMATH Keywords

Gaussian eliminationnumerical examplescancellationcondition numberslinearization methodbackward error analysissuperpositionforward error analysisrounding errorsdata perturbationsarithmetic floating-point operationsoptimal componentwise error and residual estimatesresidual stability constantsscaling-invariant

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Bemerkungen zur numerischen Behandlung einer Klasse von schwach singulären Integralgleichungen 1. Art unter Verwendung von Kollokations‐ und Galerkin‐Methoden
• Forward error analysis of Gaussian elimination. II: Stability theorems
• Publication:3474200
• scientific article; zbMATH DE number 3864376
• Error accumulation in solving sparse systems of linear algebraic equations with a principal diagonal

Cites work

• 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 3248502 (Why is no real title available?)
• Error Analysis of Direct Methods of Matrix Inversion
• Fehleranalyse für die Gauß-Elimination zur Berechnung der Lösung minimaler Länge
• Forward error analysis of Gaussian elimination. II: Stability theorems
• Perturbation Theory for Evaluation Algorithms of Arithmetic Expressions
• Rounding errors in numerical solutions of two linear equations in two unknowns

Cited in

(16)

• Computation of Imperfection‐Sensitivity at Two‐Fold Branching Points
• Error accumulation in solving sparse systems of linear algebraic equations with a principal diagonal
• Bemerkungen zur numerischen Behandlung einer Klasse von schwach singulären Integralgleichungen 1. Art unter Verwendung von Kollokations‐ und Galerkin‐Methoden
• scientific article; zbMATH DE number 3921812 (Why is no real title available?)
• Strict optimal a posteriori error and residual bounds for Gaussian elimination in floating-point arithmetic
• Forward error analysis of Gaussian elimination. II: Stability theorems
• scientific article; zbMATH DE number 4141387 (Why is no real title available?)
• Graphs and stability of algorithms
• scientific article; zbMATH DE number 3986523 (Why is no real title available?)
• scientific article; zbMATH DE number 3934301 (Why is no real title available?)
• The forward rounding error analysis of the partial pivoting quaternion LU decomposition
• scientific article; zbMATH DE number 3896224 (Why is no real title available?)
• Componentwise error analysis for linear systems associated with sign regular matrices
• scientific article; zbMATH DE number 1246244 (Why is no real title available?)
• scientific article; zbMATH DE number 4022485 (Why is no real title available?)
• An estimate for round-off error in the elimination problem

This page was built for publication: Forward error analysis of Gaussian elimination. I: Error and residual estimates

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