Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Aufgabensammlung:

Interaktive Aufgabe 1098: Algorithmischer Fehler bei Mehrfachaddition


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

Betrachten Sie für $ m=2^n$ die sequentielle und die parallele Gleitpunkt-Berechnung der Summe $ s = a_1 + a_2 + \cdots + a_m$, wobei $ a_k$ positive reelle Gleitpunktzahlen mit doppelter Genauigkeit sind mit $ a_k \leq c$.

\includegraphics[width=.6\linewidth]{g3_4_bild}

Bestimmen Sie jeweils eine Schranke der Form $ \gamma\, c\,$   eps für den Betrag des absoluten Fehlers unter Vernachlässigung von Termen der Ordnung $ O($eps$ )^2$.

Antwort:

Geben Sie die Schranken $ \gamma$ für $ n=5$ an. Seriell: ,    Parallel:
   

Lösung:


[Verweise]

  automatisch erstellt am 10.  8. 2017