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.