TP MNAO Master 1 /ELT/USTHB Enseignant : Pr. A.

Ziani

TP 1 Méthode de Newton-Raphson

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

f 1 ( x1 , x 2 )  0 x   f ( x) 
avec x   1  , f ( x)   1 
f 2 ( x1 , x 2 )  0  x2   f 2 ( x) 
Comme toutes les méthodes itératives, on va construire une suite de vecteurs qui va converger
f1 ( x1 , x2 )  0
vers la solution f ( x)  0 ou .
f 2 ( x1 , x2 )  0
Exemple :
 x1 k 1   x1 k   f (x k , x k ) 
 k 1  =  k  - [ J ( x1k , x2k )] 1  1 1 k 2 k  J : matrice jacobi
x     f (x , x )
 2   x2   2 1 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 , x2 ). 1  x 2 x1
on a J ( x1 , x 2 ) 
x1  x2  3  0  f 2 ( x1 , x2 ). 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 :
Soit le système suivant pour ( x10 , x2 0 , x3 0 )  (5,7,4) t .
x1  x 2  x3  0  f 1 ( x1 , x 2 , x3 ).
x1  x 2 x1  x3  0  f 2 ( x1 , x 2 , x3 ).
x1  x 2  x1 x3  0  f 3 ( x1 , x 2 , x3 ).

1) Programmer une fonction nommée sys qui calcule les valeurs du système au point
( x1 , x2 , x3 ) . Calculer sys(3,5,8).
3) Programmer une fonction nommée jac qui calcule les valeurs de la matrice de jacobi J point
( x1 , x2 , x3 ) .
3) Ecrire le programme nommé solution qui permet de trouver les zéros de ce système après
7 itérations et avec ( x1 , x2 , x3 )  (5,7,4) t .
0 0 0

4 ) Ecrire le programme principal qui permet de trouver les zéros de ce système avec
( x1 , x2 , x3 )  (5,7,4) t et une erreur de 10-6.
0 0 0

Pr. A. Ziani