Newtons metode

Newtons metode også kendt som Newton-Raphson metoden er en rekursiv proces indenfor matematikken til bestemmelse af nulpunkter. Det vil altså sige at vi ønsker at bestemme en værdi af variablen x som vi kalder x^* således at:

${\displaystyle f(x^{*})=0\;}$

Den rekursive formel ser således ud, hvor f'(x_n) angiver differentialkvotienten til den givne funktion:^[1]

${\displaystyle x_{n+1}=x_{n}-{\frac {f(x_{n})}{f^{\prime }(x_{n})}}}$

Denne formel kræver således at man selv kommer med ét startgæt x₀.

1. ^ Se side 164-168 i Holth, Klaus m.fl. (1987): Matematik Grundbog 1. Forlaget Trip, Vejle. ISBN 87-88049-18-3