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

DOI10.1007/BF01389492zbMATH Open0554.65032OpenAlexW3001742371MaRDI QIDQ760168FDOQ760168

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

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

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)

Cites Work

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

Cited In (15)

• An estimate for round-off error in the elimination problem
• Graphs and stability of algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Computation of Imperfection‐Sensitivity at Two‐Fold Branching Points
• Title not available (Why is that?)
• Title not available (Why is that?)
• Error accumulation in solving sparse systems of linear algebraic equations with a principal diagonal
• Title not available (Why is that?)
• Strict optimal a posteriori error and residual bounds for Gaussian elimination in floating-point arithmetic
• Title not available (Why is that?)
• The forward rounding error analysis of the partial pivoting quaternion LU decomposition
• Title not available (Why is that?)

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)