Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge
Mathematik-Online-Lexikon:

Auslöschung relevanter Stellen

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Der relative Fehler einer Addition mit Gleitpunktzahlen kann mit

$\displaystyle \frac{\vert\text{R}(\text{R}x+\text{R}y)-(x+y)\vert}{\vert x+y\ve... ...{\vert x\vert+\vert y\vert}{\vert x+y\vert}\right]\text{eps} +O(\text{eps} ^2) $

abgeschätzt werden.

Für Summanden mit demselben Vorzeichen ist die rechte Seite $ \leq 2$eps$ +O($eps$ ^2)$. Allerdings kann der Term in Klammern für $ y\approx -x$ sehr große Werte annehmen:

$\displaystyle \left[1+\frac{\vert x\vert+\vert y\vert}{\vert x+y\vert}\right]\geq 2\beta^{s-1} \,, $

falls die $ s$ ersten Ziffern in der entsprechenden Basis $ \beta$ übereinstimmen. Diese Ziffern verschwinden bei der Addition und verursachen einen großen Fehler.

Beispiele:

[Erläuterungen] [Verweise]
  automatisch erstellt am 19.  8. 2013