FPU-Supported Running Error Analysis
DOI:
https://doi.org/10.14311/1167Keywords:
analysis of algorithms, a-posteriori error estimates, running error analysis, floating point, numerical stabilityAbstract
A-posteriori forward rounding error analyses tend to give sharper error estimates than a-priori ones, as they use actual data quantities. One of such a-posteriori analysis – running error analysis – uses expressions consisting of two parts; one generates the error and the other propagates input errors to the output. This paper suggests replacing the error generating term with an FPU-extracted rounding error estimate, which produces a sharper error bound.Downloads
Downloads
Published
2010-01-02
Issue
Section
Articles
How to Cite
Zahradnický, T., & Lórencz, R. (2010). FPU-Supported Running Error Analysis. Acta Polytechnica, 50(2). https://doi.org/10.14311/1167