Grundlagen: Mathematik

Wie funktioniert das Newton-Verfahren?

Das Newton-Verfahren approximiert Nullstellen von ff iterativ durch Tangenten:

xn+1=xn−f(xn)f′(xn).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.