Newton-Verfahren

Das Newton-Verfahren ist ein Verfahren zur Nullstellenbestimmung basierend auf der Linearisierung der Funktion durch ihre Tangente.
Iterationsvorschrift:

xi+1=xi−f(xi)f′(xi)

Es benötigt die Ableitung f′ und einen guten Startwert x0.