Isaac Newton (1642-1727) Das Newton-Verfahren Ein Verfahren zur ...
Isaac Newton (1642-1727) Das Newton-Verfahren Ein Verfahren zur ...
Isaac Newton (1642-1727) Das Newton-Verfahren Ein Verfahren zur ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Isaac</strong> <strong>Newton</strong> (<strong>1642</strong>-<strong>1727</strong>)<br />
Gegeben: f(x)=x 2 +px+q<br />
Gesucht: x N mit f(x N )=0=x N2 +px N +q<br />
Lösung:<br />
Gegeben:<br />
x N<br />
2<br />
p p<br />
= − ± − q einfach!<br />
1/<br />
2<br />
2 4<br />
f(x)=x 3 +ax 2 +bx+c<br />
Gesucht: x N mit f(x N )=0<br />
Bernd Hitzmann<br />
Lösung: x N<br />
= ............<br />
Bernd Hitzmann<br />
kompliziert!<br />
Drei Lösungen für x 3 +ax 2 +bx+c=0<br />
Gegeben: f(x)=x+sinx<br />
⎛<br />
( 36 ba− 108 c − 8 a 3 + 12 12 b 3 − 3 b 2 a 2 − 54 bac+ 81 c 2 + 12 ca 3 ⎝<br />
⎜ 1 ⎞ 3 ⎠ ⎟<br />
)<br />
wirklich<br />
kompliziert!!<br />
6<br />
− −<br />
⎛ ⎞<br />
⎜ b a 2<br />
⎛1<br />
⎟<br />
6 ⎜ − ⎟<br />
+ ⎝12 3 129<br />
b 3 ⎠− 3 b 2 a 2 − 54 bac+ 81 c 2 + 12 ca 3 ⎝<br />
3 ⎠ ⎟<br />
) a<br />
36 ba 108 c 8 a 3 (<br />
−<br />
−<br />
−<br />
12<br />
⎛<br />
( 36 ba− 108 c − 8 a 3 + 12 12 b 3 − 3 b 2 a 2 − 54 bac+ 81 c 2 + 12 ca 3 ⎝<br />
1 ⎞ 3 ⎠ ⎟<br />
3<br />
⎛ ⎞<br />
⎜ b a 2<br />
⎛<br />
⎟<br />
3<br />
⎜ − ⎟<br />
)<br />
⎝ 3 9 ⎠<br />
a 1<br />
⎛1<br />
3 2 I 3 + − −<br />
( 36 ba− 108 c − 8 a 3 + 12 12 b 3 − 3 b 2 a 2 − 54 bac ⎛1<br />
⎝<br />
3 ⎠ ⎟<br />
+ 81 c 2 + 12 ca 3 )<br />
−<br />
12 b 3 − 3 b 2 a 2 − 54 bac+ 81 c 2 + 12 ca 3 ⎝<br />
3 ⎠ ⎟<br />
)<br />
12 ⎜<br />
⎜<br />
⎝<br />
− − +<br />
36 ba 108 c 8 a 12 3 (<br />
⎛<br />
a 2 ⎞<br />
⎜ b ⎟<br />
⎛1<br />
⎝<br />
3 ⎠ ⎟<br />
12<br />
⎛<br />
⎝<br />
1 ⎞ 3 ⎠ ⎟<br />
12 b 3 − 3 b 2 a 2 − 54 bac+ 81 c 2 + 12 ca 3 )<br />
3 ⎜ − ⎟<br />
⎝ 3 9 ⎠<br />
a<br />
+ − +<br />
b 3 − 3 b 2 a 2 − 54 bac+ 81 c 2 + 12 ca 3 )<br />
3<br />
− − +<br />
36 ba 108 c 8 a 12 3 (<br />
6<br />
− − +<br />
36 ba 108 c 8 a 12 3 (<br />
⎞<br />
⎛<br />
a 2<br />
9<br />
⎛ 1<br />
⎝<br />
3 ⎠ ⎟<br />
12 b 3 3 b 2 a 2 54 bac 81 c 2 12 ca 3 )<br />
⎞<br />
⎜ b ⎟<br />
6 ⎜ − ⎟<br />
⎝ 3 ⎠<br />
+<br />
36 ba− 108 c − 8 a + 12 − − + +<br />
3 ( ⎛1<br />
12 b 3 − 3 b 2 a 2 − 54 bac+ 81 c 2 + 12 ca 3 ⎝<br />
3 ⎠ ⎟<br />
6<br />
⎟<br />
⎟<br />
) ⎠⎛<br />
⎜ b a 2<br />
⎞<br />
⎞<br />
⎟<br />
− − +<br />
36 ba 108 c 8 a 12 3 ( 6 ⎜ − ⎟<br />
⎝ 3 9 ⎠<br />
+<br />
Bernd Hitzmann<br />
⎛<br />
⎝<br />
1 ⎞ 3 ⎠ ⎟<br />
12 b 3 − 3 b 2 a 2 − 54 bac+ 81 c 2 + 12 ca 3 )<br />
⎟<br />
⎟<br />
⎠<br />
− − +<br />
36 ba 108 c 8 a 12 3 (<br />
⎛<br />
1<br />
2 I 3 ⎜<br />
⎜<br />
⎝<br />
Gesucht: x N mit f(x N )=0<br />
Lösung: analytisch nicht möglich!<br />
Numerisches <strong>Verfahren</strong> gefordert!<br />
Bernd Hitzmann<br />
Bernd Hitzmann<br />
<strong>Das</strong> <strong>Newton</strong>-<strong>Verfahren</strong><br />
<strong>Ein</strong> <strong>Verfahren</strong> <strong>zur</strong> numerischen<br />
Berechnung von Nullstellen x N .<br />
f(x Nullstelle )=0<br />
<strong>Newton</strong><br />
Taylor<br />
Gegeben: f(x)<br />
Gesucht: x N mit f(x N )=0<br />
Bernd Hitzmann<br />
Taylor: f(x)≈f(x E )+f‘(x E )(x-x E )<br />
Grober Schätzwert für x N vorhanden!<br />
x N ≈x 0 (aber nicht genau)<br />
Taylor<br />
x E =x 0<br />
f(x)≈f(x 0 )+f‘(x 0 )(x-x 0 )<br />
f(x 0 )+f‘(x 0 )(x N-x 0 )=0<br />
x 25 34 N 1 =x 01 42 3 -f(x 14 02 3 )/f‘(x 10 42 3 )<br />
)<br />
x i+1 =x i -f(x i )/f‘(x i )<br />
1
<strong>Das</strong> <strong>Newton</strong>-<strong>Verfahren</strong><br />
<strong>Ein</strong> iteratives <strong>Verfahren</strong> <strong>zur</strong> Bestimmung<br />
von Nullstellen: x i+1 =x i -f(x i )/f‘(x i )<br />
<strong>Das</strong> <strong>Newton</strong>-<strong>Verfahren</strong><br />
<strong>Ein</strong> iteratives <strong>Verfahren</strong> <strong>zur</strong> Bestimmung<br />
von Nullstellen: x i+1 =x i -f(x i )/f‘(x i )<br />
Schätzwert x 0<br />
x 1 =x 0 -f(x 0 )/f‘(x 0 )<br />
x 2 =x 1 -f(x 1 )/f‘(x 1 )<br />
x 3 =x 2 -f(x 2 )/f‘(x 2 )<br />
…………………………….<br />
…………………………….<br />
x n =x n-1 -f(x n-1 )/f‘(x n-1 )<br />
Bernd Hitzmann<br />
iterativ<br />
Startwert x 0<br />
Abbruchkriterien<br />
1) |x n+1 -x n |
Gesucht: a = ?<br />
a = x<br />
f ( x)<br />
= x<br />
2<br />
Bernd Hitzmann<br />
− a<br />
2<br />
a = x<br />
0 = x 2 − a<br />
Gesucht ist die Nullstelle von f(x)<br />
2<br />
f ( xi<br />
)<br />
xi<br />
− a<br />
xi+<br />
1<br />
= xi<br />
− xi+<br />
1<br />
= xi<br />
−<br />
f ′(<br />
x )<br />
2x<br />
x<br />
x<br />
x<br />
2<br />
i<br />
i+<br />
1<br />
=<br />
i<br />
− +<br />
i<br />
a<br />
x<br />
2<br />
i<br />
x<br />
a<br />
i<br />
1 ⎛<br />
Funktion<br />
äquivalent<br />
Ableitung<br />
a ⎞<br />
= i<br />
2 + =<br />
2x<br />
⎜ x +<br />
⎟ i<br />
i<br />
2 xi<br />
⎠<br />
⎝<br />
Gesucht: a = ?<br />
f ( x)<br />
= x<br />
2<br />
Bernd Hitzmann<br />
− a<br />
Gesucht ist die Nullstelle von f(x)<br />
<strong>Newton</strong>-<strong>Verfahren</strong><br />
f ( xi<br />
)<br />
1 ⎛ a<br />
xi<br />
1<br />
= xi<br />
−<br />
+ f ′(<br />
xi<br />
)<br />
⎟ ⎞<br />
x =<br />
⎜<br />
i + 1<br />
xi<br />
+<br />
2 ⎝ xi<br />
⎠<br />
<strong>zur</strong> Berechnung<br />
von Nullstellen!<br />
äquivalent<br />
Heron-<strong>Verfahren</strong><br />
<strong>zur</strong> Berechnung<br />
von Wurzeln!<br />
<strong>Newton</strong>-<strong>Verfahren</strong><br />
<strong>zur</strong> Berechnung eines Extremwerts:<br />
x<br />
i+<br />
1<br />
= x −<br />
i<br />
f ′(<br />
xi<br />
)<br />
f ′′(<br />
x )<br />
i<br />
Da die Nullstelle der ersten Ableitung<br />
ein Extremwert der Funktion ist!<br />
Bernd Hitzmann<br />
3