Das Newton - Verfahren vorgestellt von Arndt Heinemann.
-
Upload
lili-karow -
Category
Documents
-
view
123 -
download
2
Transcript of Das Newton - Verfahren vorgestellt von Arndt Heinemann.
![Page 1: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/1.jpg)
Das Newton - Verfahren
vorgestellt von Arndt Heinemann
![Page 2: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/2.jpg)
Inhalt
• Allgemeines• Herleitung• Konvergenz• 1.Beispielaufgabe• Heron• 2. Beispielaufgabe• Quellen
![Page 3: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/3.jpg)
Allgemeines
• Benannt nach Isaac Newton (*1643- †1727)• Ziel: Näherungsweise Bestimmung von
Nullstellen nichtlinearen Funktionen• f(x)=0 • Bestimmung mit Hilfe von Tangenten
0)log(
0)sin(
xx
xx
![Page 4: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/4.jpg)
Herleitung
• t=mx+b
![Page 5: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/5.jpg)
Herleitung
• t=mx+bbxxfxt nn )(')(
![Page 6: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/6.jpg)
Herleitung
• t(xn)=mx+b
• t(xn)=f´(xn)x+b
bxxfxf nnn )(')(
![Page 7: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/7.jpg)
Herleitung
• t(xn)=mx+b
• t(xn)=f´(xn)x+b
nnn
nnn
xxfxfb
bxxfxf
)(')(
)(')(
![Page 8: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/8.jpg)
Herleitung
• t(xn)=mx+b
• t(xn)=f´(xn)x+b
nnn
nnn
xxfxfb
bxxfxf
)(')(
)(')(
nnnnn xxfxfxxfxt )(')()(')(
![Page 9: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/9.jpg)
Herleitung
• t(xn)=mx+b
• t(xn)=f´(xn)x+b
nnn
nnn
xxfxfb
bxxfxf
)(')(
)(')(
)()()(')(
)(')()(')(
nnnn
nnnnn
xfxxxfxt
xxfxfxxfxt
![Page 10: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/10.jpg)
Herleitung)()()(')(nxf
nxx
nxf
nxt
![Page 11: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/11.jpg)
Herleitung
)()()(')(nxf
nxx
nxf
nxt
)()()('0 1 nnnn xfxxxf
![Page 12: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/12.jpg)
Herleitung
)()()(')(nxf
nxx
nxf
nxt
nnn
n
nnnn
xxxf
xf
xfxxxf
1
1
)('
)(
)()()('0
![Page 13: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/13.jpg)
Herleitung
)()(*)(')(nxf
nxx
nxf
nxt
nnn
n
nnnn
xxxf
xf
xfxxxf
1
1
)('
)(
)()()('0
)(')(
1 n
n
xfxf
nn xx
![Page 14: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/14.jpg)
Konvergenz
• Newton-Verfahren trifft auf einen Extrempunkt
Fälle ohne Konvergenz
0)(' xf
![Page 15: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/15.jpg)
KonvergenzFälle ohne Konvergenz
• Das Newton Verfahren pendelt zwischen zwei Werten
![Page 16: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/16.jpg)
• Newton-Verfahren divergiert von der Nullstelle
KonvergenzFälle ohne Konvergenz
![Page 17: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/17.jpg)
Beispielaufgabe 1
• Bestimme eine Nullstelle der Funktion f(x)=x²+4
![Page 18: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/18.jpg)
Beispielaufgabe 1
• Bestimme eine Nullstelle der Funktion f(x)=x²+4
xxf 2)('
![Page 19: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/19.jpg)
Beispielaufgabe 1
• Bestimme eine Nullstelle der Funktion f(x)=x²-4
x
xxx
xxf
nn 2
4²
2)('
1
![Page 20: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/20.jpg)
Beispielaufgabe 1
xn in f(x)1. 1 -32. 2,5 2,253. 2,05 0,20254. 2,00060976 0,00243945. 2,00000009 3,7169E-076. 2 8,8818E-157. 2 08. 2 09. 2 010. 2 011. 2 0
x²-4
![Page 21: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/21.jpg)
Heron
• Erweiterung zum Newton-Verfahren Speziell zur Bestimmung von Wurzeln Wurde bereits 100 n. Chr. von Heron bewiesen
![Page 22: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/22.jpg)
• Ansatz:
Heron
a
a
A
aA
aA
²
![Page 23: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/23.jpg)
Heron
Der Flächeninhalt sei: 2
![Page 24: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/24.jpg)
Heron
![Page 25: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/25.jpg)
Heron
lb
bl
2
2
#1
![Page 26: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/26.jpg)
Heron
lb
bl
2
2
)(21
2
bls
sbl
#1 #2
![Page 27: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/27.jpg)
Heron
lb
bl
2
2
)(21
2
bls
sbl
#1 #2
Aus #1 & #2 folgt: )2
(21
lls
![Page 28: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/28.jpg)
Heron
• Allgemeiner
)2
(21
lls
![Page 29: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/29.jpg)
Heron
• Allgemeiner
)2
(21
lls
2 -> War der Flächeninhalt->Fl
s und l ersetzen wir durch
sn-> neue Seitenlänge
sa-> alte Seitenlänge
![Page 30: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/30.jpg)
Heron
• Allgemeiner
)2
(21
lls
2 -> War der Flächeninhalt->Fl
s und l ersetzen wir durch
sn-> neue Seitenlänge
sa-> alte Seitenlänge
)(21
sa
Flsasn
![Page 31: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/31.jpg)
Beispielaufgabe 2
• Bestimme : 2
![Page 32: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/32.jpg)
Beispielaufgabe 2
• Bestimme : 2
7203.1)7.2
27.2(2
1
7.2)5
25(2
1
)(21
2
sn
sn
sa
Flsasn
![Page 33: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/33.jpg)
Beispielaufgabe 2
• Bestimme : 2
Fläche: 21. 52. 2,73. 1,720370374. 1,441455375. 1,414470986. 1,414213597. 1,414213568. 1,414213569. 1,4142135610. 1,41421356
Heron
![Page 34: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/34.jpg)
Quellen
• Facharbeit über Iterartionsverfahren von Patrick Brüning
• Facharbeit von Dominik Gumreben
• http://www.acdca.ac.at/material/kl4/4heronhp.pdf
• http://www.arndt-bruenner.de/mathe/java/newton.htm
• Numerische Mathematik kompakt
• 11 Elemente der Mathematik – Schroedel
• http://www.hh.schule.de/ak/nt/heronverfahren.htm
• http://de.wikipedia.org/wiki/Newton-Verfahren
![Page 35: Das Newton - Verfahren vorgestellt von Arndt Heinemann.](https://reader034.fdocument.pub/reader034/viewer/2022051614/55204d6149795902118b5987/html5/thumbnails/35.jpg)
Danke für Ihre Aufmerksamkeit
http://arndtheinemann.ohost.de/mathe/