Grundlagen: Mathematik

Wie funktioniert das Newton-Verfahren?

Das Newton-Verfahren approximiert Nullstellen von $f$ iterativ durch Tangenten:

$$ x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)}. $$

Nahe einer einfachen Nullstelle konvergiert es oft quadratisch, kann aber bei schlechtem Start scheitern.