Automatic a priori round-off analysis

Abstract

The effect of rounding errors on an algebraic process is often investigated by means of a so-called backward analysis. In this paper we will discuss the possibility of performing such an analysis on a computer. We begin with a precise definition of a stable algorithm, i.e., an algorithm which is relatively insensitive to rounding errors.

Zusammenfassung

Der Effekt der Rundungsfehler in einem algebraischen Prozeß wird oft mit einer sogenannten Rückwärtsanalyse untersucht. Wir wollen hier die Möglichkeit untersuchen, diese Analyse auf einem Computer auszuführen. Wir beginnen mit einer genauen Definition eines stabilen Algorithmus, oder aber eines Algorithmus der relativ unempfindlich auf Rundungsfehler reagiert.