Rappel de la méthode de Newton

img000001650000000100000000.jpg

Considérons les variations d’une fonction f(Z). La méthode de NEWTON consiste à partir d’une valeur Zi à calculer l’intersection de l’axe f(Z)=0 avec la tangente à la courbe f(Z) menée à partir du point Xi. Cette intersection est à l’abscisse Zi+1. L’équation de la tangente est : f(Zi+1) - f(Zi) = ( )i (Zi+1 - Zi) donc Zi+1 = Zi -

A chaque itération, on se rapproche de la solution Zi+1 tel que f(Zi+1)=0. Les itérations sont stoppées quand la charge hydraulique correspondant à Zi ne varie plus de façon significative et que f(Zi) est très proche de 0 soit :

H(Zi+1) - H(Zi) | < e1

et | f(Zi+1) | < e2

La convergence de cette méthode est assurée sous deux conditions :