Neŭtona metodo

Neŭtona metodo, aŭ tanĝantometodo estas iteracia algoritmo por aproksime solvi reelan ekvacion $f(x)=0,$ kie $f$ estas derivebla funkcio. La aproksimoj estas komputataj per rikura formulo:

$x_{k+1}=x_{k}-{\frac {f(x_{k})}{f^{\prime }(x_{k})}},\ k=0,1,2,..$

Ofte estas uzata iom simpligita algoritmo:

$x_{k+1}=x_{k}-{\frac {f(x_{k})}{f^{\prime }(x_{0})}}.$

La metodon inventis Isaako Neŭtono en la 1669-a jaro.

Vidu ekzemplan programpecon pri realigo de la Neŭtona metodo per kondiĉa iteracio.