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

Das Newton-Verfahren im Mehrdimensionalen

Das Newton-Verfahren kann auch benutzt werden, um Nullstellen von mehrdimensionalen Funktionen zu bestimmen. Ein konkreter Anwendungsfall ist die Kombination mit der Gaußschen Fehlerquadratmethode im Gauß-Newton-Verfahren. Für den allgemeinen Fall ist der Ausgangspunkt der Iteration die obige Fixpunktgleichung:

die das Newton-Verfahren inspiriert:


xn + 1 := Nf (xn ) = xn - (J(xn ))-1 f(xn ),

wobei die Jacobi-Matrix, also die Matrix der partiellen Ableitungen von f(x) , ist.

 

 

 

 

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: 28; Render: 0; Total: 28