newton_solver είναι η βασική μέθοδος Newton. Ο αλγόριθμος ξεκινάει με αρχική τιμή x0, μετά βρίσκουμε την τομή x1, της εφαπτομένης του x0 στον γράφο της f, με τον άξονα των x , και η επόμενη επανάληψη γίνεται με x1 αντί για x0. Η ακολουθία των σημείων xi ορίζεται από
x0=x0, xn+1=xn− |
|
Εάν η μέθοδος
Newton συγκλίνει, η σύγκλιση είναι τετραγωνική για
ρίζες πολλαπλότητας 1.
Είσοδος :
Έξοδος :