Méthodes Numériques pour la Résolution des
Équations Non Linéaires
Mustapha El Ossmani
ENSAM-Meknès
October 4, 2024
Résolution d’une équation non linéaire
Méthode du Point Fixe
Méthode de Newton
Comparaison des Méthodes
Conclusion
Exercices
Résolution des Systèmes d’Équations Non Linéaires
Introduction
Méthode du Point Fixe pour un Système Non Linéaire
Comparaison avec la Méthode de Newton
Conclusion
Exercices
Introduction
I Les équations non linéaires apparaissent dans de nombreux
problèmes scientifiques.
I Contrairement aux équations linéaires, il n’existe pas de
solution analytique générale.
I Besoin d’utiliser des méthodes numériques.
Problème
Résoudre f (x) = 0 pour une fonction f (x) non linéaire.
Principe de la Méthode du Point Fixe
I La méthode repose sur la reformulation de l’équation f (x) = 0
en x = g (x).
I L’itération devient :
xk+1 = g (xk )
I Si g (x) satisfait certaines conditions, xk converge vers la
solution.
Conditions de Convergence
Pour garantir la convergence de la méthode du point fixe :
I g (x) doit être continue.
I g (x) doit être contractante : il existe L ∈ [0, 1[ tel que :
|g (x) − g (y )| ≤ L|x − y |, ∀x, y ∈ D.
Algorithme du Point Fixe
1. Choisir une approximation initiale x0 .
2. Pour k ≥ 0, calculer :
xk+1 = g (xk )
3. Répéter jusqu’à ce que |xk+1 − xk | < .
Exemple : Résolution de x 3 + x − 1 = 0
I Reformuler l’équation : x = 1 − x 3 .
I Itérer :
xk+1 = 1 − xk3
I Partant de x0 = 0.5, la méthode converge vers la solution.
Principe de la Méthode de Newton
La méthode de Newton est une méthode itérative puissante pour résoudre des
équations non linéaires. Elle repose sur l’approximation locale de la fonction f (x) par
une tangente. Si f (x) est différentiable, l’approximation linéaire de f (x) autour d’un
point xk est donnée par son développement de Taylor à l’ordre 1 :
f (x) ≈ f (xk ) + f 0 (xk )(x − xk )
L’idée de Newton est de trouver l’intersection de cette tangente avec l’axe des
abscisses, en posant f (xk+1 ) = 0, ce qui donne l’itération suivante :
f (xk )
xk+1 = xk −
f 0 (xk )
Figure: La méthode de Newton choisit l’itéré suivant sur la tangente.
Conditions de Convergence
La méthode de Newton converge rapidement (Convergence
quadratique) si :
I f (x) est différentiable et f 0 (x) 6= 0 près de la racine.
I L’approximation initiale x0 est suffisamment proche de la
solution.
Algorithme de Newton
1. Choisir une approximation initiale x0 .
2. Pour k ≥ 0, calculer :
f (xk )
xk+1 = xk −
f 0 (xk )
3. Répéter jusqu’à ce que |xk+1 − xk | < .
Exemple : Résolution de x 3 + x − 1 = 0
I L’itération de Newton pour f (x) = x 3 + x − 1 et
f 0 (x) = 3x 2 + 1 est :
xk3 + xk − 1
xk+1 = xk −
3xk2 + 1
I Partant de x0 = 0.5, la méthode converge rapidement.
Comparaison : Point Fixe vs Newton
Critère Méthode du Point Fixe Méthode de Newton
Formule xk+1 = g (xk ) xk+1 = xk − ff 0(x k)
(xk )
Convergence Linéaire Quadratique
Conditions g 0 (x) < 1 f 0 (x) 6= 0
Avantages Simple Très rapide
Inconvénients Convergence lente Nécessite f 0 (x)
Conclusion
I La méthode du point fixe est simple, mais la convergence est
lente.
I La méthode de Newton est rapide et efficace, mais dépend de
la dérivée f 0 (x).
I Le choix de la méthode dépend de la nature du problème et
des informations disponibles.
Exercices
1. Résoudre cos(x) − x = 0 avec la méthode du point fixe
g (x) = cos(x).
2. Utiliser la méthode de Newton pour x 3 − 2x + 1 = 0, avec
x0 = −1.
3. Comparer la vitesse de convergence des deux méthodes pour
tan(x) − x = 0.
Qu’est-ce qu’un Système d’Équations Non Linéaires ?
I Un système d’équations non linéaires est un ensemble de
plusieurs équations où les inconnues apparaissent de manière
non linéaire.
I Il s’écrit généralement sous la forme :
f1 (x1 , x2 , . . . , xn ) = 0
f2 (x1 , x2 , . . . , xn ) = 0
..
.
fn (x1 , x2 , . . . , xn ) = 0
où f1 , f2 , . . . , fn sont des fonctions non linéaires des inconnues
x1 , x2 , . . . , xn .
Exemples de Systèmes Non Linéaires
I Exemple classique :
(
x12 + x22 − 1 = 0
x13 − x2 = 0
I Un autre exemple lié à la mécanique des fluides :
(
sin(x1 ) + x22 = 0
x12 + cos(x2 ) − 1 = 0
Principe de la Méthode du Point Fixe pour un Système
I La méthode du point fixe pour un système d’équations non
linéaires repose sur la reformulation du système en :
x = G (x)
où G (x) =
(g1 (x1 , x2 , . . . , xn ), g2 (x1 , x2 , . . . , xn ), . . . , gn (x1 , x2 , . . . , xn )).
I Le système devient alors un problème de point fixe où l’on
cherche une solution telle que :
xk+1 = G (xk )
Conditions de Convergence
Pour garantir la convergence de la méthode du point fixe pour un
système :
I G (x) doit être continue.
I Les dérivées partielles de G doivent satisfaire une condition de
contraction :
kG (x) − G (y )k ≤ Lkx − y k, avec L ∈ [0, 1).
Algorithme pour un Système Non Linéaire
1. Choisir une approximation initiale x0 pour le vecteur
x = (x1 , x2 , . . . , xn ).
2. Pour chaque itération k ≥ 0, calculer :
xk+1 = G (xk )
3. Répéter l’opération jusqu’à ce que kxk+1 − xk k < , où est
un seuil de tolérance donné.
Exemple : Système Non Linéaire
I Résolvons le système suivant à l’aide de la méthode du point
fixe : (
x12 + x22 − 1 = 0
x13 − x2 = 0
I Reformulons-le sous la forme :
( q
x1 = 1 − x22
x2 = x13
I Partons d’une valeur initiale x0 = (0.5, 0.5) et appliquons
l’algorithme itératif.
Matrice Jacobienne de G (x)
I La matrice Jacobienne JG (x) d’un système G (x) est une
matrice contenant toutes les dérivées partielles des fonctions
g1 , g2 , . . . , gn .
I Pour un système de n équations et n inconnues, la matrice
Jacobienne s’écrit :
∂g ∂g ∂g1
∂x1
1
∂x2
1
· · · ∂xn
∂g
∂x12 ∂g
∂x
2
2
· · · ∂g2
∂xn
JG (x) =
.. . .. ..
. .
. . .
∂gn ∂gn ∂gn
∂x1 ∂x2 · · · ∂xn
Méthode de Newton pour un Système Non Linéaire
I La méthode de Newton pour un système d’équations non
linéaires repose sur l’utilisation de la matrice Jacobienne.
I L’itération de Newton s’écrit :
xk+1 = xk − JF (xk )−1 F (xk )
où JF (xk ) est la matrice Jacobienne du système F (x) = 0.
Comparaison des Méthodes
Critère Méthode du Point Fixe Méthode de Newton
Formule xk+1 = G (xk ) xk+1 = xk − JF (xk )−1 F
Convergence Linéaire Quadratique
Conditions kG 0 (x)k < 1 JF (x) inversible
Avantages Simple, facile à implémenter Convergence rapide
Inconvénients Convergence lente Calcul de la Jacobienn
Conclusion
I La méthode du point fixe est simple et peut être généralisée
pour résoudre des systèmes d’équations non linéaires.
I Cependant, elle converge lentement et nécessite souvent des
conditions strictes sur la fonction G (x).
I La méthode de Newton est plus rapide mais nécessite le calcul
de la matrice Jacobienne.
I Le choix de la méthode dépend souvent du compromis entre
simplicité d’implémentation et rapidité de convergence.
Exercices
On considère le système d’équations non linéaires définies par
3x1 − 2x12 − 2x2 + 1
= 0,
−x1 + 3x2 − 2x22 − 2x3 + 1 = 0,
−x2 + 3x3 − 2x32 + 1 = 0.
Résoudre le système avec la méthode de Newton.
