FPU-Supported Running Error Analysis

Authors

  • T. Zahradnický
  • R. Lórencz

DOI:

https://doi.org/10.14311/1167

Keywords:

analysis of algorithms, a-posteriori error estimates, running error analysis, floating point, numerical stability

Abstract

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

Download data is not yet available.

Author Biographies

T. Zahradnický

R. Lórencz

Downloads

Published

2010-01-02

How to Cite

Zahradnický, T., & Lórencz, R. (2010). FPU-Supported Running Error Analysis. Acta Polytechnica, 50(2). https://doi.org/10.14311/1167

Issue

Section

Articles