Perturbation Theory for Evaluation Algorithms of Arithmetic Expressions

DOI10.2307/2007438MaRDI QIDQ3662526zbMATH OpenOpenAlexFDO

Authors Friedrich Stummel

Publication date 1981

Full work available at URL https://doi.org/10.2307/2007438

zbMATH Keywords

a priori and a posteriori error estimatesbackward analysiscondition numberserror propagationevaluation algorithmsforward analysislinear error equationsrounding error analysis

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Roundoff error (65G50) General theory of numerical analysis in abstract spaces (65J05)

Cites work

• A Theory of Condition
• Computational Graphs and Rounding Error
• Computer Search for Numerical Instability
• Errata: “Efficient Calculation of the Effects of Roundoff Errors”
• 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 3633704 (Why is no real title available?)
• scientific article; zbMATH DE number 1024452 (Why is no real title available?)
• scientific article; zbMATH DE number 3225762 (Why is no real title available?)
• scientific article; zbMATH DE number 3240705 (Why is no real title available?)
• scientific article; zbMATH DE number 3251027 (Why is no real title available?)
• Numerical Stability in Problems of Linear Algebra
• On some topological properties of numerical algorithms
• Rounding errors in numerical solutions of two linear equations in two unknowns
• Software for Roundoff Analysis
• Software for roundoff analysis, II
• Taylor expansion of the accumulated rounding error
• Zusammenfassender Bericht. Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme

Cited in

(13)

• Rounding error analysis for forward continued fraction algorithms
• Strict optimal a posteriori error and residual bounds for Gaussian elimination in floating-point arithmetic
• All possible computed results in correct floating-point summation
• On the backward stability of Gauss-Jordan elimination
• A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors
• Rounding error analysis of Horner's scheme
• On the stability of the cyclic reduction without back substitution for tridiagonal systems
• A Stochastic Roundoff Error Analysis for the Convolution
• Rounding errors in numerical solutions of two linear equations in two unknowns
• Stabilité numérique de l'algorithme de Levinson
• Forward error analysis of Gaussian elimination. I: Error and residual estimates
• Forward error analysis of Gaussian elimination. II: Stability theorems
• A parallel method for fast and practical high-order Newton interpolation

This page was built for publication: Perturbation Theory for Evaluation Algorithms of Arithmetic Expressions

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