Analyse Numérique

Pr. Keltoum Chahour

16/05/2023

Analyse Numérique 1 / 14
Equations non linéaires

Systèmes non linéaires

Analyse Numérique 2 / 14
Résolution d’équations non linéaires

▶ Dans la pratique, beaucoup de problèmes se ramènent à la

résolution d’une équation de la forme : f (x) = 0.

▶ Le problème est alors de trouver la racine dont on connaît

l’existence et dont, parfois, on connaît une valeur approchée.

▶ Les méthodes de résolution sont toujours des méthodes

itératives.

Analyse Numérique 3 / 14
Résolution d’équations non linéaires

Méthode du point fixe

▶ La méthode du point fixe consiste à remplacer l’équation

f (x) = 0 par une équation g (x) = x équivalente. Par exemple
en prenant g (x) = f (x) + x.

▶ On se ramène à la recherche des points fixes de l’application

g , càd, à partir d’une valeur initiale x0 donnée, on engendre la
suite :

xk = g (xk−1 )

Analyse Numérique 4 / 14
Résolution d’équations non linéaires
Méthode du point fixe

▶ La convergence n’est pas sûr et dépend de la fonction g

considérée. Une condition nécessaire et suffisante :

||g ′ (x)|| ≤ 1
On impose un test d’arrêt !
▶ Exemple : Pour l’équation :

x2 − x − 2 = 0 (1)
On peut prendre :

√
g (x) = x 2 − 2 ; g (x) = 2+x
2
ou g (x) = 1 +
x
Analyse Numérique 5 / 14
Résolution d’équations non linéaires

Méthode de Newton-Raphson

▶ Cette méthode s’applique à des équations du type f (x) = 0,

pour lesquelles on peut calculer la dérivée de f : f ′ (x).

▶ Soit x1 une valeur approchée de la racine x inconnue. Posons

x2 = x1 + h, on cherche l’accroissement h tel que :

f (x1 + h) = 0

Analyse Numérique 6 / 14
Résolution d’équations non linéaires

Méthode de Newton-Raphson

▶ Formule de Taylor à l’ordre 2, on cherche h t. q :

h2
f (x1 + h) = f (x1 ) + hf ′ (x1 ) + f ”(x1 + θh) = 0
2
ou approximativement :

f (x1 + h) = f (x1 ) + hf ′ (x1 ) = 0

▶ Càd
f (x1 )
h=−
f ′ (x1 )
si f ′ (x1 ) ̸= 0

Analyse Numérique 7 / 14
Résolution d’équations non linéaires

Méthode de Newton-Raphson

▶ La valeur x2 est l’abscisse du point d’intersection avec l’axe ox

de la tangente au graphe y = f (x) en x1 :

▶ Si x1 est bien choisi la convergence de la méthode de Newton

est quadratique, l’erreur négligée est en h2 .

Analyse Numérique 8 / 14
Résolution d’équations non linéaires

Méthode de la Sécante

▶ La méthode de la sécante est une approximation de la

méthode de Newton où l’on considère que :

f (xn ) − f (xn−1 )
f ′ (xn ) =
xn − xn−1

▶ On obtient la relation de récurrence :

xn − xn−1
xn+1 = xn − f (xn )
f (xn ) − f (xn−1 )

Analyse Numérique 9 / 14
Résolution d’équations non linéaires
Méthode de la Sécante

▶ L’initialisation nécessite 2 points x0 et x1 , proches, si possible,

de la solution recherchée.

Analyse Numérique 10 / 14
Systèmes non linéaires

▶ La méthode Newton peut s’appliquer à la résolution d’un

système de plusieurs équations non linéaires :

f (x, y ) = 0
g (x, y ) = 0

▶ A partir de valeurs approchées (x1 , y1 ), on peut calculer deux

accroissements h et k à donner à x1 et y1 de manière à ce que :

f (x1 + h, y1 + k) = 0
g (x1 + h, y1 + k) = 0

Analyse Numérique 11 / 14
Systèmes non linéaires

▶ Cette méthode de résolution peut se généraliser au cas d’un

système de n équations non linéaires à n inconnues.

▶ Il suffit d’écrire la Formule de Taylor pour une fonction de

plusieurs variables :

1
F (X + H) = F (X ) + DF (X )H + (D2F (X )H, H) + . . .
2
▶ On cherche le bon accroissement H pour que :

F (X + H) = 0

Analyse Numérique 12 / 14
Systèmes non linéaires

▶ En négligeant le terme d’ordre 2 on obtient l’accroissement H

par :

DF (X )H = −F (X )
DF (X ) est la matrice jacobienne définie par :

∂f ∂f
 
(x, y ) (x, y )
 ∂x ∂y 
 ∂g ∂g 
(x, y ) (x, y )
∂x ∂y

▶ Si DF (X ) est inversible alors H est l’unique solution du

système précédent.

Analyse Numérique 13 / 14
Systèmes non linéaires

▶ L’itération de l’algorithme s’écrit comme en dimension 1, avec

un test d’arrêt sur ||xn+1 − xn ||.

▶ Exemple : Considérons le système suivant :

f1 (x1 , x2 ) = e x1 − x2 = 0


f2 (x1 , x2 ) = x12 + x22 − 16 = 0

Faire 5 itérations de la méthode de Newton pour approcher la

solution de ce système. Utiliser X0 = (2.8, 2.8).

Analyse Numérique 14 / 14