Newtons metod
From Wikipedia, the free encyclopedia
Newtons metod, eller Newton–Raphsons metod (efter Isaac Newton och Joseph Raphson) är en numerisk metod för att approximera nollställen till en funktion. Man använder alltså en numerisk metod för att hitta en rot till en ekvation, vilken går ut på att man väljer en punkt på kurvan som man räknar ut tangenten för. Det x-värde vid vilket tangenten skär x-axeln används sedan för att räkna ut en ny tangent i en iterativ process till dess att önskad noggrannhet uppnåtts.
Tangenten till en funktion i punkten har enligt enpunktsformeln ekvationen
Den skär x-axeln då y = 0, dvs:
Iterationsformeln blir alltså