Ero sivun ”Newtonin menetelmä” versioiden välillä

Iterointi aloitetaan valitsemalla jokin näennäisen satunnainen alkuarvo ''x''₀ (mitä lähempää todellista nollakohtaa tämä valitaan, yleensä sitä parempi). Menetelmä yleensä suppenee, mikäli valittu alkuarvo on riittävän lähellä nollakohtaa. Karkeasti voidaan todeta, että nollakohdan ympäristössä saadun likiarvon oikeiden desimaalien lukumäärä vähintään kaksinkertaistuu jokaisessa iteraatiossa.

 

Kuva Newtonin menetelmän yhdestä iteraatiosta. Tästä nähdään, että <math>x_{n+1}</math> on funktion <math>f</math> nollakohdalle parempi likiarvo kuin <math>x_n</math>