Neŭtona metodo

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

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

Ofte estas uzata iom simpligita algoritmo:

${\displaystyle 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.

Notoj

1. Komputada Leksikono

• Kategorio Neŭtona metodo en la Vikimedia Komunejo (Multrimedaj datumoj)