26.02.2013 Aufrufe

Algorithmisches Differenzieren - M1

Algorithmisches Differenzieren - M1

Algorithmisches Differenzieren - M1

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

3 RÜCKWÄRTS–METHODE 21<br />

Beispiel 3<br />

Aller Erfahrung nach haben Leser, denen Automatisches <strong>Differenzieren</strong> noch neu ist,<br />

Schwierigkeiten mit der Rückwärts–Methode. Wir wollen daher den Algorithmus RM<br />

an einem einfachen Beispiel vorführen. Mit folgendem Schema FUN<br />

y1 = x1<br />

y2 = x2<br />

y3 = y1 · y2<br />

y4 = y3 − 7<br />

y5 = y1 + y2<br />

y6 = y4/y5<br />

f(x) = y6<br />

wird eine Funktion f : D ⊆ IR 2 → IR definiert. Für x = (3, 8) sollen Funktionswert<br />

f(x) und Ableitungswert f ′ (x) berechnet werden.<br />

Gemäß RM Block (1) erzeugen wir<br />

y1 = x1 = 3<br />

y2 = x2 = 8<br />

y3 = y1 · y2 = 24<br />

y4 = y3 − 7 = 17<br />

y5 = y1 + y2 = 11<br />

y6 = y4/y5 = 17<br />

11<br />

Somit ist f(3, 8) = 17<br />

11 und die Werte y1, y2, . . . , y6 stehen zur Verfügung.<br />

Gemäß RM Block (2) setzen wir<br />

U ← [0, 0, 0, 0, 0, 1].<br />

Diese Arbeitszeile U wird nun schrittweise umgeformt. Wir geben alle dazu nötigen<br />

Einzelheiten an.<br />

k = 6 : T6 = D, i = 4, j = 5<br />

S64 ← U6/y5 = 1/11 = 1<br />

11 und U4 ← U4 + S64 = 0 + 1<br />

11<br />

S65 ← S64 · y6 = 1 17 · 11 11<br />

k = 5 : T5 = A, i = 1, j = 2<br />

= 1<br />

11<br />

= 17<br />

121 und U5 ← U5 − S65 = 0 − 17<br />

121<br />

S51 ← U5 = − 17<br />

121 und U1 ← U1 + S51 = 0 + (− 17 17 ) = − 121 121<br />

S52 ← U5 = − 17<br />

121 und U2 ← U2 + S52 = 0 + (− 17 17 ) = − 121 121<br />

k = 4 : T4 = SVC, i = 3<br />

S43 ← U4 = 1<br />

11 und U3 ← U3 + S43 = 0 + 1<br />

11<br />

k = 3 : T3 = M, i = 1, j = 2<br />

= 1<br />

11<br />

S31 ← U3 · y2 = 1 8 · 8 = 11 11 und U1 ← U1 + S31 = − 17 8 + 121 11<br />

S32 ← U3 · y1 = 1 3 · 3 = 11 11 und U2 ← U2 + S32 = − 17 3 + 121 11<br />

= − 17<br />

121<br />

= 71<br />

121<br />

= 16<br />

121

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!