TP 2 Méthode de Newton-Raphson Master 1 /ELT/USTHB

On veut résoudre deux équations à 2 inconnues :

f1 ( x1 , x1 ) = 0 x   f ( x) 
avec x =  1  , f ( x) =  1 
f 2 ( x1 , x1 ) = 0  x2   f 2 ( x) 
Comme toutes les méthodes itératives, on va construire une suite de vecteurs qui va converger
f1 ( x1 , x1 ) = 0
vers la solution f ( x) = 0 ou .
f 2 ( x1 , x1 ) = 0
Exemple :
 x1 k +1   x1 k   f (x k ) 
 k +1  =  k  - [ J ( x1k , x2k )] −1  1 1 k  J : matrice jacobi
x     f (x )
 2   x2   2 2 

Exemple : Soit à résoudre le système suivant pour ( x1 , x 2 ) = (1.98,1.02) t .

0 0

x1 + x1 x2 − 4 = 0 = f1 ( x1 , x1 ). 1 + x2 x1
on a J ( x1 , x2 ) =
x1 + x2 − 3 = 0 = f 2 ( x1 , x1 ). 1 1
−1
 x11  1.98  2.02 1.98  − 4.10 −4  1.9900 
 1  =   
 x  1.02  - 1  0  = 1.0100 
 2    1    
Manipulation
1)Programmer une fonction nommée fun qui calcule les valeurs du système au point ( x1 , x2 ) .
2) Programmer une fonction nommée jac qui calcule les valeurs de la matrice J point ( x1 , x2 ) .
3 ) Ecrire le programme principal qui permet de trouver les zéros de ce système avec
( x1 , x 2 ) = (1.5, 6) t et une erreur de 10-6.
0 0