+- FB18.de - Das Informatikforum ( /mybb )
+-- Forum: Diplom Informatik ( /forumdisplay.php?fid=114 )
+--- Forum: Unterbereich Grundstudium ( /forumdisplay.php?fid=123 )
+---- Forum: Technische Informatik ( /forumdisplay.php?fid=18 )
+---- Thema: WS 05/06 T3 AUFBLA 11 ( /showthread.php?tid=5756 )
WS 05/06 T3 AUFBLA 11 - Butters - 22.01.2006 13:57
Hi,
ich hoffe ich bin der erste der fragt... egal!
Kann mir jemand sagen wie das Newton-Raphon Verfahren zur Kehrwertbildung geht?
Beim googlen hab ich nur was zur Divison gefunden, aber keine kerhwertbildung...
natuerlich koennte ich auch durch Eins dividieren, aber das ist mir zu doof!!
please mtv, pimp my wissen!!
Re: WS 05/06 T3 AUFBLA 11 - georg - 22.01.2006 18:07
Hmm, vielleicht ist die Aufgabe so gemeint, dass
du das Newton-Verfahren, das ja im Allgemeinen
dem Finden von Nullstellen dient, verwenden sollst,
um den Kehrwert einer Zahl zu bestimmen. Dafür
suchst du dir eine Funktion f, für die gilt:
und suchst mit dem Newton-Verfahren eine Nullstelle
davon. Dabei wäre es natürlich sinnvoll, die
Rekursionsgleichung des Newton-Verfahrens so
umzustellen, dass keine Division mehr vorkommt
(sonst bringt einem der ganze Spass ja nichts).
Re: WS 05/06 T3 AUFBLA 11 - Fred - 23.01.2006 01:41
Mit der Funktion f(x) = 1/x - a klappt das wunderbar.
Re: WS 05/06 T3 AUFBLA 11 - Anonymer User - 27.01.2006 20:09
Man hätte imho aber auch eine bessere Funktion als 1/x verwenden können. Schliesslich hat die lineare Funktion ax-1 bei x=1/a eine Nullstelle und die Tangente ist die Funktion, wodurch das Newtonverfahren nach einem Schritt exakt terminieren würde. Sqrt(x) hätte ich sinnvoller gefunden.
Re: WS 05/06 T3 AUFBLA 11 - Anonymer User - 27.01.2006 20:27
Zitat:
Schliesslich hat die lineare Funktion ax-1
Diese Funktion darfst Du aber nicht verwenden, weil bei f(x)/f'(x) eine Division übrig bleibt.
Re: WS 05/06 T3 AUFBLA 11 - Fred - 28.01.2006 00:00
Um das nochmal genauer zu erklären, man bekommt den besseren Schätzwert ja folgendermaßen:
x := x - f(x)/f'(x)
Wenn man Deine vorgeschlagene Formel dafür verwendet erhält man:
x := x - (ax-1)/a = x - x + 1/a = 1/a
Was natürlich nicht Sinn der Sache sein kann, denn 1/a will man ja gerade ausrechnen, ohne auf Division zurückgreifen zu müssen. Mit der von mir vorgeschlagenen Formel klappt es dagegen.