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 Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-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. Deutsch • Englisch • Französisch • Latein • Spanisch • Russisch • Griechisch
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.unimatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]