0 Daumen
296 Aufrufe

Aufgabe:

Schreibe die folgenden Ausdrücke so um, dass Auslöschung vermieden wird. Begründe kurz warum in der neuen Darstellung keine Auslöschung betrieben wird.

1. $$\frac{1}{1+2x}- \frac{1-x}{1+x}$$ für |x|<< 1

2. cos(x-y), x ungefähr y

Avatar von

2 Antworten

+2 Daumen

Aloha :)

Auslöschung passiert bei numerischen Berechnungen auf Computern, wenn man zwei fast gleich große Zahlen subtrahiert. Dann werden in der Fließkomma-Darstellung die vorderen Bits zu 0 und die hinteren Bits werden per Normierung nach vorne geschoben. Die dabei frei werdenden hinteren Plätze werden mit Nullbits gefüllt. Dabei können erhebliche Abweichungen enstehen. Unser Ziel ist es daher, Subtraktionen fast gleich großer Zahlen zu vermeiden.

Für \(|x|\ll1\) sind beide Brüche ungefähr \(1\), das pinke Minuszeichen ist also das Problem:$$\frac{1}{1+2x}\pink-\frac{1-x}{1+x}=\frac{1\cdot(1+x)-(1-x)\cdot(1+2x)}{(1+2x)(1+x)}=\frac{1+x-(1-x+2x-2x^2)}{(1+2x)(1+x)}$$$$\phantom{\frac{1}{1+2x}\pink-\frac{1-x}{1+x}}=\frac{2x}{(1+2x)(1+x)}$$Nach der Umformung tritt das Subtraktions-Problem nicht mehr auf, da ja \(|x|\ll1\) ist.

Für \(x\approx y\) findet beim Argument der Cosinus-Funktion Auslöschung statt. Wieder ist das pinke Minuszeichen das Problem. Naiv könnte man dafür die Additionstheoreme verwenden$$\cos(x\pink-y)=\cos(x)\cos(y)+\sin(x)\sin(y)$$aber die Berechnung von 4 WInkelfunktionen kostet viel Zeit. Besser wäre:$$\cos(x\pink -y)=\sin\left(\frac\pi2-(x-y)\right)=\sin\left(\left(\frac\pi2+y\right)-x\right)$$

Da \(x\approx y\) ist, liegen \((\frac\pi2+y)\) und \(x\) um etwa \(\frac\pi2\) auseinander. Das ist weit genug, um Auslöschung bei der Subtraktion zu vermeiden.

Avatar von 152 k 🚀
0 Daumen

1. Bruchrechenregel für Subtraktion von Brüchen anwenden

2. Additionstheoreme.

Avatar von 107 k 🚀

Ich denke, dass hier eher die Anfänge von Taylor-Reihen gesucht sind.

Nachtrag : Ts Argumentation hat mich Nicht-Informatiker aber gerade davon überzeugt, dass dem nicht so ist.
Das gilt dann auch für meinen gerade geschriebenen Kommentar bei https://www.mathelounge.de/1009856/ausloschung-soll-vermieden-werden

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community