Wurzelzieher

Inhalt

Halley-Verfahren

Beschreibung des Verfahrens

Motivation

Beispiel

Kubische Konvergenz

&f(x)+\frac{f'(x)^2h}{f'(x)-\frac12 f(x)h}+O\bigl(h^3\bigr)\\\\/ &\frac{f(x)f'(x)+h(f'(x)^2-\frac12f(x)f(x))}{f'(x)-\frac12 f(x)h}+O\bigl(h^3\bigr)\ .\\

mehrdimensionale Erweiterung

&-F'(x)^{-1}F(x)-\tfrac12F'(x)^{-1}F(x)\bigl(F'(x)^{-1}F(x),F'(x)^{-1}F(x)\bigr)/ Weblinks/ Quellen

 

 

Halley-Verfahren

Motivation

Sei f eine reelle Funktion mit stetiger zweiter Ableitung, und sei a eine einfache Nullstelle von f, d. h. . Dann wird der Funktionsverlauf von f in der Nähe von a in zweiter Ordnung „gerade gebogen“, indem statt f die Funktion betrachtet wird. Diese Konstruktion ist von der Nullstelle unabhängig. Nun wird das Newton-Verfahren auf g angewandt. Es ist

und daher


Dieselbe Vorschrift ergibt sich aus dem allgemeineren Householder-Verfahren in der zweiten Ordnung

 

 

 

 

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Halley-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: 14; Render: 0; Total: 14