Newton-Raphssons metod
En funktion som man vill räkna ut nollstället till,
$f(x)$
$f'(x)$ (Numeriskt uträknad)
Börja med att skapa en startgissning $x$ för när funktionen är noll.
Börja sedan iterera:
while $abs(h) > 1.E-6$
$h = \frac{f(x)}{f'(x)}$
$x = x - h$
end
Konvergens: kvadratisk, verifieras av $|x_{n+1} - a| \approx K|x_{n} - a|^2$, mellan iterationerna ska man alltså kunna hitta en ungefärlig konstant K via sambandet.
Fler rötter: Se till att hålla koll på fler startgissningar och lagra $x$ i en vektor.