matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status Sonstiges

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenExp- und Log-FunktionenNewtonsches Näherungsverfahren
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Exp- und Log-Funktionen" - Newtonsches Näherungsverfahren
Newtonsches Näherungsverfahren < Exp- und Log-Fktn < Analysis < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Exp- und Log-Funktionen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Newtonsches Näherungsverfahren: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 11:39 So 27.11.2011
Autor: xx2

Hallo an alle!
Ich habe von meinem Lehrer den Auftrag bekommen, das Newtonsche Näherungsverfahren der Klasse zu erklären am Beispiel einer Aufgabe. Die Aufgabe ist, die kleinste positive Schnittstelle von [mm] f(x)=e^{x} [/mm] und [mm] g(x)=2x^{2} [/mm] zu ermitteln. Ich habe nun schon f(x)-g(x) gerechnet und dabei [mm] h(x)=e^{x}-2x^{2} [/mm] erhalten, da die Nullstellen dieser Funktion ja die Schnittstellen der beiden anderen sind. Die Ableitung ist dann ja [mm] h'(x)=e^{x}-4x. [/mm]
Mit einer Wertetabelle im Bereich von -1 bis 3 habe ich mir dann den Wert -0,5 ausgesucht, da der zugehörige y-Wert der 0 nahe kommt.

Nun komme ich allerdings nicht weiter. Wenn ich -0,5 in die Formel einsetze, bekomme ich nicht den richtigen Wert heraus. Und was hat es mit dem [mm] x_{n+1} [/mm] auf sich? Wie kann ich das verwenden?

        
Bezug
Newtonsches Näherungsverfahren: Antwort
Status: (Antwort) fertig Status 
Datum: 11:54 So 27.11.2011
Autor: Diophant

Hallo,

das Newton-Verfahren ist ein sog. Iterationsverfahren. Das bedeutet, man wiederholt es immer wieder, so lange, bis das Ergebnis mit der gewünschten Rechengenauigkeit vorliegt.

Mit der Formel

[mm]x_{n+1}=x_n-\bruch{f(x_n)}{f'(x_n)}[/mm]

berechnet man, vom Wert [mm] x_n [/mm] ausgehend, die nächste Nährung [mm] x_{n+1}. [/mm] Diesen Wert setzt man bei der nächsten Iteration für [mm] x_n [/mm] in die Formel ein, usf.

Bei deinem Beispiel dauert es (mit dem angegebenen Startwert) zwei Schritte, bis das Ergebnis mindestens auf vier Nachkommastellen stimmt.

Erwähnen solltest du in deiner Präsentation der Vollstzändigkeit halber auch, dass das Verfahren nicht immer funktioniert. Wobei die Voraussetzungen, wann genau dies der Fall ist die Möglichkeiten der Schulmathematik bei weitem übersteigen, so dass man als Schüler i.d.R. stets mit solchen Problemen konfrontiert wird, in denen das Verfahren konvergiert, wie man sagt.

Außerdem könntest du dir noch das sog. Heron-Verfahren ansehen und zeigen, dass es nichts anderes ist, als eine Anwendung des Newton-Verfahrens auf die Gleichung

[mm] x^2-a=0 [/mm] ; a>0

Gruß, Diophant

Bezug
                
Bezug
Newtonsches Näherungsverfahren: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:17 So 27.11.2011
Autor: xx2

Erstmal danke für die schnelle Antwort.
Also lautet die Formel ja dann [mm] x_{n+1}=x_{n}-\bruch{e^{x_{n}}-2x_{n}^{2}}{e^{x_{n}}-4x} [/mm] , richtig?
Und wenn ich jetzt -0,5 einsetze, erhalte ich -0,9245224. Dann muss ich diesen Wert für [mm] x_{n} [/mm] verwenden, oder?
Wenn ich allerdings weiterrechne, erhalte ich nur noch negative Zahlen. Was mache ich falsch?

Bezug
                        
Bezug
Newtonsches Näherungsverfahren: Antwort
Status: (Antwort) fertig Status 
Datum: 12:30 So 27.11.2011
Autor: leduart

Hallo
1. du hast dich verrechnet, die erste näherung nach -0.5 ist -0.54..
2. du erwartest doch eine lösung für negative x. für die positive Nst musst du mit nem anderen startwert, z. Bsp 1 oder 1.5 anfangen.
sieh dir auch in wiki die Veranschaulichung des Verfahrens an!
Gruss leduart

Bezug
                                
Bezug
Newtonsches Näherungsverfahren: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:49 So 27.11.2011
Autor: xx2

Okay, vielen Dank für die Antwort!
Jetzt habe ich noch eine Frage. Ist es egal, welchen Wert ich für [mm] x_{n} [/mm] zuerst einsetze? Ich soll ja die kleinste positive Schnittstelle herausfinden.

Bezug
                                        
Bezug
Newtonsches Näherungsverfahren: Antwort
Status: (Antwort) fertig Status 
Datum: 13:27 So 27.11.2011
Autor: MathePower

Hallo xx2,

> Okay, vielen Dank für die Antwort!
>  Jetzt habe ich noch eine Frage. Ist es egal, welchen Wert
> ich für [mm]x_{n}[/mm] zuerst einsetze? Ich soll ja die kleinste
> positive Schnittstelle herausfinden.


Für die positive Schnittstelle wählst Du
einen Startwert zwischen 1 und 2, da in
diesem Intervall die Nullstelle erwartet wird.


Gruss
MathePower

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Exp- und Log-Funktionen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.schulmatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]