numerische Stabilität bei Summe und Division

OP Persönliche Seite #3282685
Ich habe eine große Summe (bis zu einer Million Summanden), die am Ende 
auf die Anzahl der Summanden normiert wird. Ist es da besser die 
Division nach der Summation durchzuführen oder jeden Summand zuerst zu 
dividieren? Es geht um die Genauigkeit nicht um die Geschwindigkeit. Ach 
ja, jeder Summand liegt in [-1,1]. Eine Begründung wäre ebenfalls 
hilfreich. Danke.
Gast #3282702
Maxim S. schrieb:
> Ich habe eine große Summe (bis zu einer Million Summanden)

Also eine überschaubare Menge....

Tut mir leid, die Frage ist gar nicht so einfach wie sie klingt. Es 
hängt von den Zahlen (Wertebereich, Verteilung) und ihrer Darstellung 
(double, float, fix point ...) ab.
Gast #3282823
Bei Gleitkommazahlen dürfte der ausschlaggebendere Faktor für die 
Genauigkeit des Ergebnisses sein, ob man "linear" oder "baumförmig" 
addiert.

Bei Festkomma ist das natürlich egal (sofern man keine Teilsummen 
umskaliert), dafür schmeißt man natürlich einiges weg, wenn man erst 
dividiert

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 13 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.