Halbierungsverfahren

20.10.2006, 20:21	Kira 007	Auf diesen Beitrag antworten »
Halbierungsverfahren hallo zusammen ich beschäftige mich gerade mit dem Halbierungsverfahren folgende Bedingungen müssen gegeben sein: 1.Y=f(x) ist steig im Intervalll (2;3) 2. f(1)f(2)<0 C=0,001 Signifikanzniveau ; $\begin{eqnarray} y=2x^3-21x^2+36x^8 \end{eqnarray*}$ verstehe nicht wirklich wie das Verfahren funktioniert. Gruß Kira
20.10.2006, 20:32	zt	Auf diesen Beitrag antworten »
Schau' mal hier Edit: Ich hoffe du meinst das.
20.10.2006, 20:33	n!	Auf diesen Beitrag antworten »
Hast du dir denn schon mal den Algorithmus angeschaut? Hier im Board gibt es auch reichlich Beispiele zu diesem Verfahren. So wie ich das sehe musst du die Nullstelle dieser Funktion finden mit Genauigkeit kleiner 0,001
20.10.2006, 20:40	Kira 007	Auf diesen Beitrag antworten »
Den Algorithmus habe ich mir schon angeschaut soweit er in meinem Script erklärt wird, wäre super wenn ihr ihn mir an hand dieses beispiel erklären könntet. Gruß Kira
20.10.2006, 21:30	zt	Auf diesen Beitrag antworten »
Hast du mal den Wikipedia-Artikel gelesen? Und die anderen Docs, die ich verlinkt habe? Ich glaube ja nicht.
20.10.2006, 21:34	Kira 007	Auf diesen Beitrag antworten »
Ich habe mir den Artikel angeschaut. ich fange mal einfach wie ich das bisher verstanden habe. ich habe das hiernach mal versucht Jetzt führst du den Algorithmus einfach durch. Wenn du behauptest, dass du ein geeigentes Intervall gefunden hast, dann nimmst du die linke Grenze plus die rechte Grenze und halbierst die Summe. Das liefert dir eine Stelle x, zu der du den Funktionswert errechnen musst. Ist dieser Funktionswert größer als Null, dann setzt du das Verfahren nochmals an, indem du deine gefundene Stelle als rechte Grenze benutzt. Dementsprechend gilt: Ist der Funktionswert an der Stelle x kleiner Null, dann ist x die linke Grenze. Und so führst du das immer weiter durch. Der Nachteil ist, dass es sehr lange dauert bis du eine gute Genauigkeit erhältst. $\begin{eqnarray} \frac{2+3}{2}=2,5 \end{eqnarray}$ $\begin{eqnarray} \frac{2,5+3}{2}=2,75 \end{eqnarray}$ $\begin{eqnarray} \frac{2,75+3}+{2}=2,875 \end{eqnarray}$ wären die Schritte richtig oder falsch ? und wie viele wären das ungefähr ?
Anzeige

20.10.2006, 22:14	n!	Auf diesen Beitrag antworten »
die Schritte sind richtig. Du musst das immer so weiter machen. Das Problem: Besonders das Halbierungsverfahren konvergiert sehr langsam gegen die Nullstelle. So was tippt man eigentlich in irgendein Programm ein, so wie bei uns.
20.10.2006, 22:16	Kira 007	Auf diesen Beitrag antworten »
Ok dann habe ichdas wohl auch schon verstanden ich mache das mal weiter bis es irgendwann konvergiert Gruß Kira

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »