Perturbation Theory for Evaluation Algorithms of Arithmetic Expressions
From MaRDI portal
Publication:3662526
DOI10.2307/2007438zbMath0515.65039OpenAlexW4236317852MaRDI QIDQ3662526
Publication date: 1981
Full work available at URL: https://doi.org/10.2307/2007438
error propagationcondition numbersbackward analysisrounding error analysisevaluation algorithmsforward analysislinear error equationsa priori and a posteriori error estimates
General theory of numerical analysis in abstract spaces (65J05) Roundoff error (65G50) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
On the stability of the cyclic reduction without back substitution for tridiagonal systems, All possible computed results in correct floating-point summation, Stabilité numérique de l'algorithme de Levinson, A parallel method for fast and practical high-order Newton interpolation, On the backward stability of Gauss-Jordan elimination, A Stochastic Roundoff Error Analysis for the Convolution, Forward error analysis of Gaussian elimination. I: Error and residual estimates, Forward error analysis of Gaussian elimination. II: Stability theorems, A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors, Rounding error analysis of Horner's scheme, Rounding errors in numerical solutions of two linear equations in two unknowns, Rounding error analysis for forward continued fraction algorithms, Strict optimal a posteriori error and residual bounds for Gaussian elimination in floating-point arithmetic
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Errata: “Efficient Calculation of the Effects of Roundoff Errors”
- Software for Roundoff Analysis
- Taylor expansion of the accumulated rounding error
- Computational Graphs and Rounding Error
- Computer Search for Numerical Instability
- Software for roundoff analysis, II
- Rounding errors in numerical solutions of two linear equations in two unknowns
- A Theory of Condition
- Zusammenfassender Bericht. Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme
- On some topological properties of numerical algorithms
- Numerical Stability in Problems of Linear Algebra