Wurzelzieher

Inhalt

Newton-Verfahren

Newton-Verfahren für reelle Funktionen einer Veränderlichen

  

Konstruktion am Graphen/ Erstes Beispiel

\frac{x_n}{2}\left(3-\frac{x_n^2}{a}\right)

\frac{3}{2}x_n-\frac{x_n^3}{2a}-\frac{3}{2}\sqrt a+\frac{\sqrt{a}^3}{2a}/ (x_n-\sqrt a)\cdot\left(\frac32-\frac{x_n^2+x_n\sqrt a+a}{2a}\right)

Konvergenzbetrachtungen

  

Beispiele für Nicht-Konvergenz

  

Lokale quadratische Konvergenz

  

Bemerkungen

Abbruchkriterien/ Weitere Anwendungsbeispiele

  Trigonometrische Funktion

Das Newton-Verfahren im Mehrdimensionalen

\begin{pmatrix}

Varianten des Newton-Verfahrens

Literatur/ Weblinks/ Einzelnachweise

 

 

Newton-Verfahren

Weitere Anwendungsbeispiele

Trigonometrische Funktion

Gesucht sei die positive Lösung eines Problems x wobei cos(x) = x3 . Das Problem kann umformuliert werden als cos(x) - x3 = 0. Gesucht werden also Nullstellen von f(x) = cos(x) - x3 .


Wir haben nun f'(x) = - sin(x) - 3x2 . Da für alle x gilt und x3 > 1 für x > 1, wissen wir, dass die Nullstelle zwischen 0 und 1 liegt. Wir starten die Iteration mit dem Wert x0 = 0, 5 .

Damit sind die ersten zwölf Ziffern der Nullstelle bekannt.

 

 

 

 

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Newton-Verfahren aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung

 



Load: 32; Render: 0; Total: 32